On the cnot-cost of toffoli gates

Quantum Information and Computation

Volumn 9, Issue 5-6, 2009, Pages 461-486

  Shende, Vivek V ^a   Markov, Igor L ^b  

^a PRINCETON UNIVERSITY   (United States)

^b University of Michigan   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER CIRCUITS; DECOMPOSITION; LOGIC SYNTHESIS; QUANTUM COMPUTERS; QUANTUM OPTICS;

ARITHMETIC CIRCUIT; CIRCUIT SYNTHESIS; CLASSICAL LOGIC; CNOT GATE; LOGIC OPERATIONS; ONE-QUBIT GATES; OPTIMALITY; QUANTUM DATA; QUBIT CIRCUITS; TOFFOLI GATES;

LOGIC GATES;

EID: 66449093128     PISSN: 15337146     EISSN: None     Source Type: Journal    
DOI: 10.26421/qic8.5-6-8     Document Type: Article

References (24)

1. A. Barenco, C. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. A. Smolin, and H. Weinfurter, Elementary gates for quantum computation, PRA 52, 3457 (1995).
2. S. S. Bullock, A note on the Khaneja-Glaser decomposition, QIC 4.5, 396-400 (2004).
3. S. S. Bullock, I. L. Markov, Asymptotically Optimal Circuits for Arbitrary n-qubit Diagonal Computations, QIC 4.1, 027-047 (2004).
4. D. P. DiVincenzo and J. A. Smolin, Results on two-bit gate design for quantum computers, Proc. of the Workshop on Physics and Computation (1994).
5. D.P. DiVincenzo, Quantum gates and circuits. Proc. R. Soc. Lond. A, 454:261276, (1998).
6. N. Margolus, Simple quantum gates, Unpublished manuscript (circa 1994).
7. N. Khaneja and S. J. Glaser, Cartan decomposition of SU(n) and control of spin systems, Chem. Physics 267, 11-23 (2001).
8. A. W. Knapp, Lie Groups Beyond an Introduction, Progress in Mathematics, vol. 140, Birkhäuser, 1996.
9. E. Knill, Approximation by quantum circuits, LANL report LAUR-95-2225.
10. M. Lewenstein, B. Kraus, J. I. Cirac, and P. Horodecki, Optimization of entanglement witnesses, PRA 62, 052310 (2000).
11. Yu. G. Makhlin, Nonlocal properties of two-qubit gates and mixed states and optimizations of quantum computations, QIP 1, 243-252 (2002).
12. D. Maslov and G. W. Dueck. IEE Electronics Letters 39.25, 1790-1791 (2003).
13. M. Mönen, J. J. Vartiainen, V. Bergholm, and M. M. Salomaa, Quantum circuits for general multiqubit gates, PRL 93, 130502 (2004).
14. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information, Cambridge University Press (2000).
15. C. C. Paige and M. Wei, History and generality of the CS decomposition, Linear Algebra and Applications 208, 303 (1994).
16. V. V. Shende, I. L. Markov, and S. S. Bullock, CNOT-optimal circuits for generic two-qubit operators, PRA 69, 062321 (2004).
17. V. V. Shende, S. S. Bullock, and I. L. Markov, Recognizing small-circuit structure in two-qubit operators. PRA 70, 012310 (2004).
18. V. V. Shende, S. S. Bullock, and I. L. Markov, Synthesis of quantum logic circuits, IEEE. Trans. on CAD 25, 1000 (2006).
19. G. Song and A. Klappenecker, Optimal realizations of controlled unitary gates, QIC 3, 139-155 (2003).
20. G. Song and A. Klappenecker, The simplified Toffoli gate implementation by Margolus is optimal, QIC 4, 361-372 (2004).
21. T. Toffoli, Reversible Computing, MIT Technical Report MIT/LCS/TM-151 (1980).
22. F. Vatan and C. Williams, Optimal quantum circuits for general two-qubit gates, PRA 69, 032315 (2004).
23. G. Vidal and C. M. Dawson, A universal quantum circuit for two-qubit transformations with three CNOT gates, PRA 69, 010301 (2004).
24. J. Zhang, J. Vala, K. B. Whaley, and S. Sastry, A geometric theory of non-local two-qubit operations, PRA 67, 042313 (2003).