Necessary condition for the quantum adiabatic approximation

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 81, Issue 3, 2010, Pages

  Boixo, S ^a   Somma, R D ^b  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADIABATIC APPROXIMATIONS; ADIABATIC CONDITIONS; EIGEN STATE; LOCAL PROPERTY; MINIMUM TIME; QUANTUM PROCESS; QUANTUM SYSTEM;

QUANTUM OPTICS;

QUANTUM ELECTRONICS;

EID: 77749279858     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.81.032308     Document Type: Article

References (38)

1. A. Messiah, Quantum Mechanics (Dover, New York, 1999).
2. M. Born and V. Fock, Z. Phys. EPJAFV 1434-6001 10.1007/BF01343193 51, 165 (1928).
3. E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, e-print arXiv: quant-ph/0001106 (2000).
4. D. Aharonov and Ta-Shma, in Proceedings of the 35th Annual ACM Symposium on Theory of Computing, San Diego, CA, 2003, p. 20;
5. Quantum Annealing and Related Optimization Methods, edited by, A. Das, and, B. K. Chakrabarti, (Springer, Berlin, 2005);
6. K. Eckert, O. Romero-Isart, and A. Sampera, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/9/5/155 9, 155 (2007).
7. R. D. Somma, S. Boixo, H. Barnum, and E. Knill, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.101.130504 101, 130504 (2008).
8. P. Wocjan, C. F. Chiang, D. Nagaj, and A. Abeyesinghe, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.80.022340 80, 022340 (2009).
9. D. Aharonov, W. van Dam, J. Kempe, Z. Landau, S. Lloyd, and O. Regev, SIAM J. Comput. SMJCAT 0097-5397 10.1137/S0097539705447323 37, 166 (2007).
10. S. Teufel, Adiabatic Perturbation Theory in Quantum Dynamics (Springer, Berlin, 2003).
11. J. Schwinger, Phys. Rev. PHRVAO 0031-899X 10.1103/PhysRev.51.648 51, 648 (1937);
12. K. P. Marzlin and B. C. Sanders, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93.160408 93, 160408 (2004);
13. D. M. Tong, K. Singh, L. C. Kwek, and C. H. Oh, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.95.110407 95, 110407 (2005).
14. G. Schaller, S. Mostame, and R. Schutzhold, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.73.062307 73, 062307 (2006);
15. S. Jansen, M. Ruskai, and R. Seiler, J. Math. Phys. JMAPAQ 0022-2488 10.1063/1.2798382 48, 102111 (2007).
16. S. Boixo, E. Knill, and R. Somma, Quantum Inf. Comput. 9, 833 (2009).
17. J. E. Avron, R. Seiler, and L. G. Yaffe, Commun. Math. Phys. CMPHAY 0010-3616 10.1007/BF01209015 110, 33 (1987);
18. G. A. Hagedorn and A. Joye, J. Math. Anal. &App. JMANAK 0022-247X 10.1006/jmaa.2001.7765 267, 235 (2002);
19. D. A. Lidar, A. T. Rezakhani, and A. Hamma, J. Math. Phys. JMAPAQ 0022-2488 10.1063/1.3236685 50, 102106 (2009).
20. S. Boixo, E. Knill, and R. D. Somma (in preparation, 2010).
21. J. Roland and N. J. Cerf, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.042308 65, 042308 (2002).
22. L. K. Grover, in Proceedings of the 28th Annual ACM Symposium on Theory of Computing, Philadelphia, PA 1996, p. 212.
23. C. H. Bennett, E. Bernstein, G. Brassard, and U. Vazirani, SIAM J. Comput. SMJCAT 0097-5397 10.1137/S0097539796300933 26, 1510 (1997).
24. A. Y. Kitaev, Ann. Phys. (NY) APNYA6 0003-4916 10.1016/S0003-4916(02) 00018-0 303, 2 (2003);
25. P. Zanardi and M. Rasetti, Phys. Lett. PYLAAG 0375-9601 10.1016/S0375-9601(99)00803-8 A264, 94 (1999);
26. D. Bacon and S. T. Flammia, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.103.120504 103, 120504 (2009).
27. R. P. Feynman, Found. Phys. FNDPA4 0015-9018 10.1007/BF01886518 16, 507 (1986);
28. A. Y. Kitaev, A. H. Shen, and M. N. Vyalyi, Classical and Quantum Computation (American Mathematical Society, 2002).
29. E. Farhi and S. Gutmann, e-print arXiv: quant-ph/9612026 (1996).
30. Margolus-Levitin theorem would give a bound in terms of the total energy, including that of H D (t), but not in terms of the gap. N. Margolus and L. B. Levitin, Physica D PDNPDT 0167-2789 10.1016/S0167-2789(98)00054-2 120, 188 (1998).
31. H. Buhrman and R. de Wolf, e-print arXiv: quant-ph/9811046 (1998);
32. A. Ambainis, in Proceedings of the 40th Annual Symposium on Foundations of Computing Science, New York, NY, 1999, p. 352;
33. P. Høyer and R. Spalek, Bulletin of the European Association for Theoretical Computer Science 87, 78 (2005);
34. A. Childs and T. Lee, Automata, Languages, and Programming (Springer, Berlin, 2008).
35. P. Høyer, J. Neerbek, and Y. Shi, Algorithmica ALGOEJ 0178-4617 10.1007/s00453-002-0976-3 34, 429 (2002).
36. A. Ambainis, in Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, Portland, OR, 2000, p. 636;
37. H. Barnum, M. Saks, and M. Szegedy, in Proceedings of the 18th IEEE Annual Conference, Washington, DC, 2003, p. 179.
38. R. Cleve, D. Gottesman, M. Mosca, R. D. Somma, and D. Yonge-Mallo, in Proceedings of the 41st Annual Symposium on Theory of Computing, Bethesda, MD, 2009, p. 409.