Quantum annealing for problems with ground-state degeneracy

Journal of Physics: Conference Series

Volumn 143, Issue , 2009, Pages

  Matsuda, Yoshiki ^a   Nishimori, Hidetoshi ^a   Katzgraber, Helmut G ^b  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^b ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 65649101865     PISSN: 17426588     EISSN: 17426596     Source Type: Conference Proceeding    
DOI: 10.1088/1742-6596/143/1/012003     Document Type: Article

References (13)

1. Kadowaki T and Nishimori H 1998 Phys. Rev. E 58 5355
2. Finnila A B, Gomez M A, Sebenik C, Stenson C and Doll J D 1994 Chem. Phys. Lett. 219 343
3. Kirkpatrick S, Gelatt, Jr C D and Vecchii M P 1983 Science 220 671
4. Das A and Chakrabarti B K 2005 Quantum Annealing and Analog Quantum Computation Lecture Notes in Physics vol 679 ed Das A and Chakrabarti B K (Berlin: Springer)
5. Santoro G E and Tosatti E 2006 J. Phys. A: Math. Gen. 39 R393
6. Das A and Chakrabarti B K 2008 Quantum Annealing and Analog Quantum Computation (arXiv:0801.2193 [quant-ph]), to appear in Rev. Mod. Phys.
7. Young A P, Knysh S and Smelyanskiy V N 2008 Size dependence of the minimum excitation gap in the Quantum Adiabatic Algorithm (Preprint arXiv:0803.3971 [cond-mat])
8. Morita S and Nishimori H 2008 Mathematical Foundation of Quantum Annealing (Preprint arXiv:0806.1859 [quant-ph]), to appear in J. Math. Phys.
9. Geman S and Geman D 1984 IEEE Trans. Pattern. Analy. Mach. Intell. PAMI-6 721
10. Stella L, Santoro G E and Tosatti E 2005 Phys. Rev. B 72 014303
11. Villain J 1977 J. Phys. C: Solid State Phys. 10 1717
12. Moreno J J, Katzgraber H G and Hartmann A K 2003 Int. J. Mod. Phys. C 14 285
13. Binder K and Young A P 1986 Rev. Mod. Phys. 58 801