Ground-state statistics from annealing algorithms: Quantum versus classical approaches

New Journal of Physics

Volumn 11, Issue , 2009, Pages

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

^a Tokyo Institute of Technology ^*  (Japan)

^b ETH ZURICH   (Switzerland)

^c TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANNEALING ALGORITHM; ANNEALING TIME; CLASSICAL APPROACH; DINGER EQUATION; GROUND-STATE ENERGIES; QUANTUM ANNEALING; QUANTUM MONTE CARLO SIMULATIONS; QUANTUM TRANSITIONS; SMALL SYSTEMS; SPIN CONFIGURATIONS; TRANSVERSE FIELD;

ANNEALING; GROUND STATE; MONTE CARLO METHODS; QUANTUM THEORY;

SIMULATED ANNEALING;

EID: 67651210380     PISSN: 13672630     EISSN: None     Source Type: Journal    
DOI: 10.1088/1367-2630/11/7/073021     Document Type: Article

References (18)

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 C D Jr and Vecchi M P 1983 Science 220 671
4. Das A and Chakrabarti B K 2005 Quantum Annealing and Related Optimization Methods (Lecture Notes in Physics vol 679) ed A Das and B K Chakrabarti (Berlin: Springer)
5. Santoro G, Martoňák R, Tosatti E and Car R 2002 Science 295 2427
6. Martoňák R, Santoro G E and Tosatti E 2002 Phys. Rev. B 66 094203
7. Santoro G E and Tosatti E 2006 J. Phys. A: Math. Gen. 39 R393
8. Das A and Chakrabarti B K 2008 Rev. Mod. Phys. 80 1061
9. Young A P, Knysh S and Smelyanskiy V N 2008 Phys. Rev. Lett. 101 170503
10. Morita S and Nishimori H 2008 J. Math. Phys. 49 125210
11. Geman S and Geman D 1984 IEEE Trans. Pattern Anal. Mach. Intell. PAMI-6 721
12. Stella L, Santoro G E and Tosatti E 2005 Phys. Rev. B 72 014303
13. Roland J and Cerf N J 2002 Phys. Rev. A 65 042308
14. Villain J 1977 J. Phys. C: Solid State Phys. 10 1717
15. Kadowaki T 1998 Study of optimization problems by quantum annealing PhD Thesis Tokyo Institute of Technology (arXiv:quant-ph/0205020)
16. Moreno J J, Katzgraber H G and Hartmann A K 2003 Int. J. Mod. Phys. C 14 285
17. Moessner R and Sondhi S L 2001 Phys. Rev. Lett. 86 1881
18. Moessner R and Sondhi S L 2003 Phys. Rev. B 68 184512