Lower bounds on the complexity of simulating quantum gates

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 68, Issue 5, 2003, Pages 523111-523116

  Childs, Andrew M ^a   Haselgrove, Henry L ^b,c   Nielsen, Michael A ^b,d  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF QUEENSLAND   (Australia)

^c DEFENCE SCIENCE AND TECHNOLOGY ORGANISATION   (Australia)

^d CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SIMULATION; DATA PROCESSING; DEGREES OF FREEDOM (MECHANICS); EIGENVALUES AND EIGENFUNCTIONS; HAMILTONIANS; INTEGER PROGRAMMING; LOGIC GATES; MATHEMATICAL OPERATORS; MATRIX ALGEBRA; PARAMETER ESTIMATION; THEOREM PROVING; VECTORS;

QUANTUM COMPUTATION; QUANTUM GATES;

QUANTUM THEORY;

EID: 0942289430     PISSN: 10502947     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (28)

1. J. L. Dodd, M. A. Nielsen, M. J. Bremner, and R. T. Thew, Phys. Rev. A 65, 040301(R) (2002).
2. P. Wocjan, D. Janzing, and T. Beth, Quantum Inf. Comput. 2, 117 (2002).
3. W. Dür, G. Vidal, J. I. Cirac, N. Linden, and S. Popescu, Phys. Rev. Lett. 87, 137901 (2001).
4. C. H. Bennett, J. I. Cirac, M. S. Leifer, D. W. Leung, N. Linden, S. Popescu, and G. Vidal, Phys. Rev. A 66, 012305 (2002).
5. G. Vidal and J. I. Cirac, Phys. Rev. A 66, 022315 (2002).
6. J. A. Jones and E. Knill, J. Magn. Reson. 141, 322 (1999).
7. D. W. Leung, I. L. Chuang, F. Yamaguchi, and Y. Yamamoto, Phys. Rev. A 61, 042310 (2000).
8. M. A. Nielsen, M. J. Bremner, J. L. Dodd, A. M. Childs, and C. M. Dawson, Phys. Rev. A 66, 022317 (2002).
9. N. Khaneja, R. Brockett, and S. J. Glaser, Phys. Rev. A 63, 032308 (2001).
10. G. Vidal, K. Hammerer, and J. I. Cirac, Phys. Rev. Lett. 88, 237902 (2002).
11. K. Hammerer, G. Vidal, and J. I. Cirac, Phys. Rev. A 66, 062321 (2002).
12. M. A. Nielsen, C. M. Dawson, J. L. Dodd, A. Gilchrist, D. Mortimer, T. J. Osborne, M. J. Bremner, A. W. Harrow, and A. Hines, Phys. Rev. A 67, 052301 (2003).
13. A. M. Childs, D. W. Leung, and G. Vidal, quant-ph/0303097 (unpublished).
14. M. A. Nielsen and G. Vidal, Quantum Inf. Comput. 1, 76 (2001).
15. R. Bhatia, Matrix Analysis (Springer-Verlag, New York, 1997).
16. A. W. Marshall and I. Olkin, Inequalities: Theory of Majorization and its Applications (Academic Press, New York, 1979).
17. P. M. Alberti and A. Uhlmann, Stochasticity and Partial Order: Doubly Stochastic Maps and Unitary Mixing (Dordrecht, Boston, 1982).
18. R. C. Thompson, Linear Multilinear Algebra 19, 187 (1986).
19. A. Horn, Pac. J. Math. 12, 225 (1962).
20. B. V. Lidskii, Funct. Anal. Appl. 10, 76 (1982).
21. W. Fulton, Bull. Am. Math. Soc. 37, 209 (2000).
22. A. Knutson, Linear Algebr. Appl. 319, 61 (2002).
23. K. Fan, Proc. Natl. Acad. Sci. U.S.A. 35, 131 (1949).
24. B. Kraus and J. I. Cirac, Phys. Rev. A 63, 062309 (2001).
25. J. Zhang, J. Vala, K. B. Whaley, and S. Sastry, Phys. Rev. A 67, 042313 (2003).
26. Y. Makhlin, Quant. Inf. Proc. 1, 243 (2002).
27. M. S. Leifer, L. Henderson, and N. Linden, Phys. Rev. A 67, 012306 (2002).
28. S. Hill and W. K. Wootters, Phys. Rev. Lett. 78, 5022 (1997).