Both Toffoli and Controlled-NOT need little help to do universal quantum computing

Quantum Information and Computation

Volumn 3, Issue 1, 2003, Pages 84-92

  Shi, Yaoyun ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Controlled NOT; Quantum circuit; Toffoli; Universal basis; Universal quantum computation

Indexed keywords

QUBITS;

CONTROLLED NOT; GOTTESMAN-KNILL THEOREM; QUANTUM CIRCUIT; QUANTUM COMPUTING; SINGLE-QUBIT GATES; TOFFOLI; UNIVERSAL BASIS; UNIVERSAL QUANTUM COMPUTING;

COMPUTATION THEORY;

EID: 0141595186     PISSN: 15337146     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (10)

1. A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N. H. Margolus, P. W. Shor, T. Sleator, J. A. Smolin, and H. Weinfurter. Elementary gates for quantum computation. Physical Review A, 52(5):3457-3467, 1995.
2. P. O. Boykin, T. Mor, M. Pulver, V. Roychowdhury, and F. Vatan. A new universal and fault-tolerant quantum basis. Information Processing Letters, 75(3):101-107, Aug. 2000.
3. D. Gottesman. The Heisenberg representation of quantum computers. In S. P. Corney, R. Delbourgo, and P. D. Jarvis, editors, Group22: Proceedings of the XXII International Colloquium on Group Theoretical Methods in Physics, pages 32-43, Cambridge, MA, 1999. International Press. Long version: quant-ph/9807006.
4. L. K. Grover. A fast quantum mechanical algorithm for database search. In Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, pages 212-219, Philadelphia, Pennsylvania, May 1996.
5. A. Y. Kitaev. Quantum computations: Algorithms and error correction. RMS: Russian Mathematical Surveys, 52(6):1191-1249, 1997.
6. A. Y. Kitaev, A. H. Shen, and M. N. Vyalyi. Classical and quantum computation, volume 47 of Graduate Studies in Mathematics. American Mathematical Society, Providence, RI, 2002. Translated from the 1999 Russian original by Lester J. Senechal.
7. M. A. Nielsen and I. L. Chuang. Quantum Computation and Quantum Information. Cambridge University Press, Cambridge, UK, 2000.
8. J. Preskill. Reliable quantum computers. 1997. quant-ph/9705031.
9. R. Solovay. Unpublished manuscript, 1995.
10. 4 = 0. Ann. Univ. Sci. Budapest. Eötvös Sect. Math., 12:147-155, 1969.