Quantum search using non-Hermitian adiabatic evolution

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 86, Issue 5, 2012, Pages

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

^a UNIVERSITY OF GUADALAJARA   (Mexico)

^b LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADIABATIC EVOLUTION; COMPLEX OPTIMIZATION; QUANTUM ANNEALING; QUANTUM SEARCH; RELAXATION PARAMETER; SEARCHING TIME;

QUANTUM COMPUTERS;

COMPUTATIONAL COMPLEXITY;

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

References (28)

1. E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, and D. Preda, Science SCIEAS 0036-8075 10.1126/science.1057726 292, 472 (2001).
2. T. Kadowaki and H. Nishimori, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.58.5355 58, 5355 (1998).
3. S. Suzuki and M. Okada, in Quantum Annealing and Related Optimization Methods, edited by, A. Das, and, B. K. Chakrabarti, Lecture Notes in Physics, Vol. 679 (Springer, New York, 2005), pp. 207-238.
4. A. Das and B. K. Chakrabarti, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.80.1061 80, 1061 (2008).
5. G. E. Santoro, R. Martonak, E. Tosatti, and R. Car, Science SCIEAS 0036-8075 10.1126/science.1068774 295, 2427 (2002).
6. L. Stella, G. E. Santoro, and E. Tosatti, Phys. Rev. B PRBMDO 1098-0121 10.1103/PhysRevB.72.014303 72, 014303 (2005).
7. T. Caneva, R. Fazio, and G. E. Santoro, Phys. Rev. B PRBMDO 1098-0121 10.1103/PhysRevB.76.144427 76, 144427 (2007).
8. S. Suzuki, H. Nishimori, and M. Suzuki, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.75.051112 75, 051112 (2007).
9. M. H. S. Amin, Phys. Rev. Lett. 0031-9007 10.1103/PhysRevLett.100.130503 100, 130503 (2008)
10. V. N. Smelyanskiy, U. v Toussaint, and D. A. Timucin, arXiv: quant-ph/0202155.
11. T. Jörg, F. Krzakala, J. Kurchan, and A. C. Maggs, Phys. Rev. Lett. 0031-9007 10.1103/PhysRevLett.101.147204 101, 147204 (2008).
12. A. P. Young, S. Knysh, and V. N. Smelyanskiy, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.101.170503 101, 170503 (2008).
13. G. P. Berman and A. I. Nesterov, Int. J. Quantum. Inform. 0219-7499 10.1142/S0219749909005961 7, 1469 (2009).
14. S. Utsunomiya, K. Takata, and Y. Yamamoto, Opt. Express 1094-4087 10.1364/OE.19.018091 19, 18091 (2011).
15. K. Takata, S. Utsunomiya, and Y. Yamamoto, New J. Phys. 1367-2630 10.1088/1367-2630/14/1/013052 14, 013052 (2012).
16. L. K. Grover, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.79. 325 79, 325 (1997).
17. J. Roland and N. J. Cerf, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.042308 65, 042308 (2002).
18. E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, arXiv: quant-ph/0001106.
19. E. Farhi and S. Gutmann, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.57.2403 57, 2403 (1998).
20. G. Schaller, Phys. Rev. A 1050-2947 10.1103/PhysRevA.78.032328 78, 032328 (2008).
21. A. I. Nesterov, G. P. Berman, and A. R. Bishop, Int. J. Quantum Inform. 0219-7499 10.1142/S0219749910006630 8, 895 (2010).
22. G. Dridi, S. Guérin, H. R. Jauslin, D. Viennot, and G. Jolicard, Phys. Rev. A, 1050-2947 10.1103/PhysRevA.82.022109 82, 022109 (2010).
23. L. Landau and E. M. Lifshitz, Quantum Mechanics (Pergamon, New York, 1958).
24. C. Zener, Proc. R. Soc. London A 1364-5021 10.1098/rspa.1932.0165 137, 696 (1932).
25. M. Abramowitz and I. A. Stegun, Editors, Handbook of Mathematical Functions (Dover, New York, 1965).
26. M. N. Lebedev, Special Functions & Their Applications (Dover, New York, 1972).
27. A. Erdélyi, W. Magnus, F. Oberhettinger, and F. G. Tricomi, Higher Transcendental Functions (McGraw-Hill, New York, 1953), Vol. II.
28. A. I. Nesterov, J. C. Beas Zepeda, and G. P. Berman (in preparation).