Finding small two-qubit circuits

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5436, Issue , 2004, Pages 348-359

  Shende, Vivek V ^a   Markov, Igor L ^a   Bullock, Stephen S ^b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CANONICAL DECOMPOSITION; QUANTUM BITS; QUANTUM CIRCUITS; QUANTUM FOURIER TRANSFORMS;

ALGORITHMS; COMPUTER PROGRAMMING LANGUAGES; HAMILTONIANS; MATRIX ALGEBRA; NETWORKS (CIRCUITS); OPTIMIZATION; QUANTUM CRYPTOGRAPHY;

QUANTUM THEORY;

EID: 10444288866     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.542381     Document Type: Conference Paper

References (22)

1. M. Nielsen and I. Chuang, Quantum Computation and Quantum Information. Cambridge Univ. Press, 2000.
2. D. P. DiVincenzo, "Two-bit gates are universal for quantum computation." PRA 51, p. 1015, 1995, cond-mat/94.
3. A. Barenco et al., "Elementary Gates For Quantum Computation," PRA 52, p. 3457, 1995, quant-ph/9503016.
4. J. Zhang et al., "Exact two-qubit universal quantum circuit." PRL 91, p. 027903, 2003, quant-ph/0212109.
5. S. S. Bullock and I. L. Markov, "An Elementary Two-Qubit Quantum Computation In Twenty-Three Elementary Gates." PRA 68, p. 012318, 2003, quant-ph/0211002.
6. F. Vatan and C. Williams, "Optimal Realization of an Arbitrary Two-Qubit Quantum Gate", quant-ph/0308006.
7. G.Vidal and C. M. Dawson, "A Universal Quantum Circuit For Two-qubit Transformations With Three CNOT gates," quant-ph/0307177.
8. J. Zhang et al., "Optimal quantum circuit synthesis from Controlled-U gates", quant-ph/0308167.
9. Yu. Makhlin, "Nonlocal Properties of Two-quhit Gates and Mixed States and Optimization of Quantum Computations," Quant. Info. Proc. 1, p. 243, 2002, quant-ph/0002045.
10. C. Bennett et al., "Mixed State Entanglement: and Quantum Error Correction," PRA 54, p. 3824, 1996, quant-ph/9604024.
11. S. Hill, K. Wooters, "Entanglement of a Pair of Quantum Bits," PRL 78, p. 5022, 1997, quant-ph/9703041.
12. N. Khaneja, R. Brockett and S. J. Glaser, "Time Optimal Control In Spin Systems," 2001 PRA 63, 032308-032320, 2001, quant-ph/0006114.
13. M. Lewenstein et al., "Characterization of Separable States and Entanglement Witnesses," PRA 63, p. 044304, 2001, quant - ph/0011050.
14. E. Rains, "Polynomial Invariants of Quantum Codes," quant-ph/9704042.
15. M. Grassl et al., "Computing Local Invariants of Qubit Systems," PRA 58, p. 1833, 1998, quant-ph/9712040.
16. S. Bullock and G. Brennen, "Canonical Decompositions of n-qubit Quantum Computations and Concurrence," 2003, quant-ph/0309104.
17. E. Knill, "Approximation by Quantum Circuits," 1995, quant-ph/9508006.
18. D. Wineland et. al., "Experimental Issues in Coherent Quantum Manipulation of Trapped Atomic Ions," NIST Journal of Research 103, p. 259, 1998.
19. A. M. Childs et. al., "Lower bounds on the complexity of simulating quantum gates," PRA 68, p. 052311, 2003.
20. V. Guillemin and A. Pollack, Differential Topology, Prentice-Hall, Inc., Englewoods Cliffs New Jersey, 1974.
21. J. Zhang et al., "A geometric theory of non-local two-qubit operations," PRA 67, 042313, 2003, quant-ph/0209120.
22. I. Shafarevich, Basic Algebraic Geometry 1, Springer-Verlag, New York, 1994.