Non-hermitian adiabatic quantum optimization

International Journal of Quantum Information

Volumn 7, Issue 8, 2009, Pages 1469-1478

  Berman, Gennady P ^a   Nesterov, Alexander I ^b  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF GUADALAJARA   (Mexico)

Author keywords

Adiabatic quantum computation; Critical points; Ground state; Quantum annealing; Quantum theory

Indexed keywords

COMPUTATION THEORY; GROUND STATE; HAMILTONIANS; QUANTUM COMPUTERS;

ADIABATIC QUANTUM COMPUTATION; ADIABATIC THEORY; CRITICAL POINTS; HERMITIANS; QUANTUM ANNEALING; QUANTUM OPTIMIZATION;

QUANTUM THEORY;

EID: 76449114615     PISSN: 02197499     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219749909005961     Document Type: Article

References (40)

1. E. Farhi et al., Science 292 (2001) 472.
2. T. Kadowaki and H. Nishimori, Phys. Rev. E 58 (1998) 5355.
3. S. Suzuki and M. Okada, in Quantum Annealing and Related Optimization Methods, A. Das and B. K. Chakrabarti (eds.) (Springer-Verlag, Berlin, 2005), Vol.679 of Lecture Notes in Physics, pp. 207-238.
4. A. Das and B. K. Chakrabarti, Rev. Mod. Phys. 80 (2008) 1061.
5. G. E. Santoro, R. Martonak, E. Tosatti and R. Car, Science 295 (2002) 2427.
6. L. Stella, G. E. Santoro and E. Tosatti, Phys. Rev. B 72 (2005) 014303.
7. T. Caneva, R. Fazio and G. E. Santoro, Phys. Rev. B 76 (2007) 144427.
8. S. Suzuki, H. Nishimori and M. Suzuki, Phys. Rev. E 75 (2007) 051112.
9. M. H. S. Amin, Phys. Rev. Lett. 100 (2008) 130503.
10. U. Fano, Phys. Rev. 124 (1961) 1866.
11. I. Rotter, Phys. Rev. E 64 (2001) 036213.
12. I. Rotter, Reports on Progress in Physics 54 (1991) 635.
13. A. Volya and V. Zelevinsky, Phys. Rev. Lett. 94 (2005) 052501.
14. E. Kyrola, J. Phys. B 19 (1986) 1437.
15. G. L. Celardo et al., Phys. Rev. E 76 (2007) 031119.
16. P. L. Knight, M. A. Lauder and B. J. Dalton, Physics Reports 190 (1990) 1.
17. S.-I. Chu, Z.-C. Wu and E. Layton, Chem. Phys. Lett. 157 (1989) 151.
18. S.-I. Chu and D. A. Telnov, Phys. Rep. 390 (2004) 1.
19. G. Dattoli, A. Torre and R. Mignani, Phys. Rev. A 42 (1990) 1467.
20. M. Steffen et al., Phys. Rev. Lett. 97 (2006) 050502.
21. M. Steffen, J. M. Martinis and I. L. Chuang, Phys. Rev. B 68 (2003) 224518.
22. Y. Yu, S. Han, X. Chu, S.-I. Chu and Z.Wang, Science 296 (2002) 889.
23. N. Katz et al., Phys. Rev. Lett. 101 (2008) 200401.
24. J. M. Martinis, Quantum Information Processing 8 (2009) 81.
25. G. P. Berman and A. I. Nesterov, in preparation (2009).
26. M. V. Berry, Proc. R. Soc. London A 392 (1984) 45.
27. M. V. Berry and M. Wilkinson, Proc. R. Soc. London A 392 (1984) 15.
28. V. I. Arnold, Geometric Methods in the Theory of Ordinary Differential Equations (Springer, New York, 1983).
29. O. N. Kirillov, A. A. Mailybaev and A. P. Seyranian, J. Phys. A 38 (2005) 5531.
30. A. P. Seyranian, O. N. Kirillov and A. A. Mailybaev, J. Phys. A: Math. Gen. 38 (2005) 1723.
31. J. Roland and N. J. Cerf, Phys. Rev. A 65 (2002) 042308.
32. A. I. Nesterov and F. Aceves de la Cruz, J. Phys. A: Math. Theor. 41 485304 (2008).
33. J. C. Garrison and E. M. Wright, Phys. Lett. A 128 (1988) 177.
34. P. M. Morse and H. Feshbach, Methods of Theoretical Physics (McGraw-Hill, New York, 1953).
35. H. C. Baker, Phys. Rev. A 30 (1984) 773.
36. A. Fleischer and N. Moiseyev, Phys. Rev. A 72 (2005) 032103.
37. A. A. Mailybaev, O. N. Kirillov and A. P. Seyranian, Doklady Math. 73 (2006) 129.
38. V. N. Smelyanskiy, U. v Toussaint and D. A. Timucin, Dynamics of quantum adiabatic evolution algorithm for Number Partitioning, quant-ph/0202155.
39. T. Jorg, F. Krzakala, J. Kurchan and A. C. Maggs, Phys. Rev. Lett. 101 (2008) 147204.
40. A. P. Young, S. Knysh and V. N. Smelyanskiy, Phys. Rev. Lett. 101 (2008) 170503.