Optimal realizations of simplified toffoli gates

Quantum Information and Computation

Volumn 4, Issue 5, 2004, Pages 361-372

  Song, Guang ^a   Klappenecker, Andreas ^b  

^a IOWA STATE UNIVERSITY   (United States)

^b TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Lower bounds; Quantum circuits; Simplified Toffoli gate

Indexed keywords

INFORMATION SYSTEMS;

CONTROLLED-NOT GATES; LOWER BOUNDS; OPTIMAL REALIZATION; PHASE FACTOR; QUANTUM CIRCUIT; SINGLE-QUBIT GATES; TOFFOLI GATES;

COMPUTATIONAL METHODS;

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

References (6)

1. Adriano Barenco, Charles H. Bennett, Richard Cleve, David P. DiVincenzo, Norman Margolus, Peter Shor, Tycho Sleator, John A. Smolin, and Harald Weinfurter. Elementary gates for quantum computation. Phys. Rev. A, 52:3457-3467, 1995.
2. David P. DiVincenzo and John A. Smolin. Results on two-bit gate design for quantum computers. In Proceedings of Workshop on Physics and Computation (PhysComp '94), pages 14-23, 1994.
3. D.P. DiVincenzo. Quantum gates and circuits. Proc. R. Soc. Lond. A, 454:261-276, 1998.
4. N. Margolus. Universal cellular automata based on the collisions of soft spheres. In A. Adamatzky, editor, Collision Based Computation, page 107. Springer-Verlag, 2002.
5. N. Margolus. Simple quantum gates. Unpublished manuscript, about 1994.
6. G. Song and A. Klappenecker. Optimal realizations of controlled unitary gates. Journal of Quantum Information and Computation, 3(2):139-156, 2003.