Quantum annealing: An introduction and new developments

Journal of Computational and Theoretical Nanoscience

Volumn 8, Issue 6, 2011, Pages 963-971

  Ohzeki, Masayuki ^a   Nishimori, Hidetoshi ^b  

^a KYOTO UNIVERSITY   (Japan)

^b TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Combinatorial optimization problems; Jarzynski equality; Quantum annealing

Indexed keywords

ALTERNATIVE METHODS; CLASSICAL-QUANTUM; COMBINATORIAL OPTIMIZATION PROBLEMS; GENERIC ALGORITHM; JARZYNSKI EQUALITY; NON EQUILIBRIUM; OPTIMIZATION PROBLEMS; QUANTUM ALGORITHMS; QUANTUM ANNEALING; QUANTUM MECHANICAL; STATISTICAL PHYSICS;

ALGORITHMS; ANNEALING; COMBINATORIAL OPTIMIZATION; COMPUTER PROGRAMMING; QUANTUM THEORY;

SIMULATED ANNEALING;

EID: 79955375271     PISSN: 15461955     EISSN: None     Source Type: Journal    
DOI: 10.1166/jctn.2011.1776963     Document Type: Review

References (44)

1. T. Kadowaki and H. Nishimori, Phys. Rev. E 58, 5355 (1998).
2. T. Kadowaki, Study of optimization problems by quantum annealing, Ph.D. Thesis, Tokyo Institute of Technology (1999).
3. A. B. Finnila, M. A. Gomez, C. Sebenik, S. Stenson, and J. D. Doll, Chem. Phys. Lett. 219, 343 (1994).
4. A. Das and B. K. Charkrabarti, Quantum Annealing and Related Optimization Methods, Lecture Notes in Physics, Springer, Berlin (2005), Vol. 679.
5. G. E. Santoro and E. Tosatti, J. Phys. A 39, R393 (2006).
6. A. Das and B. K. Chakrabarti, Rev. Mod. Phys. 80, 1061 (2008).
7. S. Morita and H. Nishimori, J. Math. Phys. 49, 125210 (2008).
8. A. K. Hartmann and M. Weigt, Phase Transitions in Combinatorial Optimization Problems: Basics, Algorithms and Statistical Mechanics, Wiley-VCH, Weinheim (2005).
9. E. Farhi, J. Goldstone, S. Gutomann, and M. Sipser, e-print arXiv:0001106 [quant-ph].
10. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, San Francisco (1979).
11. S. Kirkpatrick, S. D. Gelett, and M. P. Vecchi, Science 220, 671 (1983).
12. E. Aarts and J. Korst, Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing, Wiley, New York (1984).
13. C. Jarzynski, Phys. Rev. Lett. 78, 2690 (1997).
14. C. Jarzynski, Phys. Rev. E 56, 5018 (1997).
15. R. M. Neal, Statistics and Computing 11, 125 (2001).
16. Y. Iba, Trans. Jpn. Soc. Artif. Intel. 16, 279 (2001).
17. K. Hukushima and Y Iba, AIP Conf. Proc. 690, 200 (2003).
18. M. Ohzeki and H. Nishimori, Physica E 43, 782 (2011).
19. M. Ohzeki and H. Nishimori, J. Phys. Soc. Jpn. 79, 084003 (2010).
20. J. Roland and N. J. Cerf, Phys. Rev. A 65, 042308 (2002).
21. S. Suzuki and M. Okada, J. Phys. Soc. Jpn. 74, 1649 (2005).
22. L. K. Graver, Phys. Rev. Lett. 79, 325 (1997).
23. S. Morita and H. Nishimori, J. Phys. A: Math. Gen. 39, 13903 (2006).
24. S. Geman and D. Geman, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-6, 721 (1984).
25. S. Morita and H. Nishimori, J. Phys. Soc. Jpn. 76, 064002 (2007).
26. T. W. B. Kibble, Phys. Rep. 67, 183 (1980).
27. W. H. Zurek, Nature 317, 505 (1985).
28. W. H. Zurek, U. Domer, and P. Zoller, Phys. Rev. Lett. 95, 105701 (2005).
29. J. Dziarmaga, Phys. Rev. Lett. 95, 245701 (2005).
30. J. Dziarmaga, Phys. Rev. B 74, 064416 (2006).
31. S. Suzuki, J. Stat. Mech. P03032 (2009).
32. G. Biroli, L. F. Cugliandolo, and A. Sicilia, e-print arXiv. 1001 .0693vl [cond-mat.stat-mech].
33. B. Derrida, Phys. Rev. Lett. 45, 79 (1980).
34. T. Jorg, F. Krzakala, J. Kurchan, and A. C. Maggs, Phys. Rev. Lett. 101, 147204 (2008).
35. A. P. Young, S. Knysh, and V. N. Smelyanskiy, Phys. Rev. Lett. 101, 170503 (2008).
36. A. P. Young, S. Knysh, and V. N. Smelyanskiy, Phys. Rev. Lett. 104, 020502 (2010).
37. T. Jorg, F. Krzakala, J. Kurchan, A. C. Maggs, and J. Pujos, Euro. Phys. Lett. 89, 40004 (2010).
38. R. D. Somma, C. D. Batista, and G. Ortiz, Phys. Rev. Lett. 99, 030603 (2007).
39. H. Orland, J. Phys. Soc. Jpn. 78, 103002 (2009).
40. R. C. Lua and A. Y. Grosberg, J. Phys. Chem. B 109, 6805 (2005).
41. C. Jarzynski, Phys. Rev. Eli, 046105 (2006).
42. C. Chatelain and D. Karevski, J. Stat. Mech. PO6O05 (2006).
43. P. Wocjan, C. Chiang, D. Nagaj, and A. Abeyesinghe, Phys. Rev. A 80, 022340 (2009).
44. M. Ohzeki, Phys. Rev. Lett. 105, 050401 (2010).