Simple glass models and their quantum annealing

Physical Review Letters

Volumn 101, Issue 14, 2008, Pages

  Jörg, Thomas ^a   Krzakala, Florent ^b   Kurchan, Jorge ^c   Maggs, A C ^b  

^a UNIVERSITÉ PARIS SUD   (France)

^b Centre National de la Recherche Scientifique   (France)

^c ESPCI   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ANNEALING; GALLIUM ALLOYS; GLASS; QUANTUM THEORY; RANDOM PROCESSES; SPIN GLASS;

EIGEN STATES; ELEMENTARY METHODS; FIRST ORDERS; GLASS MODELS; INSTANTON; MEAN-FIELD SPIN GLASSES; QUANTUM ANNEALING; QUANTUM PHASE TRANSITIONS; RANDOM ENERGY MODEL; SATISFIABILITY; SYSTEM SIZES;

PHASE TRANSITIONS;

EID: 53549089304     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.101.147204     Document Type: Article

References (30)

1. S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi, Science 220, 671 (1983). SCIEAS 0036-8075 10.1126/science.220.4598.671
2. B. Apolloni, Stochastic Processes Their Appl. 33, 233 (1989); STOPB7 0304-4149 10.1016/0304-4149(89)90040-9
3. A.B. Finnila, Chem. Phys. Lett. 219, 343 (1994); CHPLBC 0009-2614 10.1016/0009-2614(94)00117-0
4. T. Kadowaki and H. Nishimori, Phys. Rev. E 58, 5355 (1998); PLEEE8 1063-651X 10.1103/PhysRevE.58.5355
5. E. Farhi, Science 292, 472 (2001); SCIEAS 0036-8075 10.1126/science. 1057726
6. G.E. Santoro, Science SCIEAS 0036-8075 295, 2427 (2002). 10.1126/science.1068774
7. E. Farhi and S. Gutmann, Phys. Rev. A 57, 2403 (1998). PLRAAN 1050-2947 10.1103/PhysRevA.57.2403
8. J. Brooke, Science 284, 779 (1999); SCIEAS 0036-8075 10.1126/science.284. 5415.779
9. J. Brooke, Nature (London) NATUAS 0028-0836 413, 610 (2001). 10.1038/35098037
10. Y.Y. Goldschmidt, Phys. Rev. B PRBMDO 0163-1829 41, 4858 (1990). 10.1103/PhysRevB.41.4858
11. V. Dobrosavljevic and D. Thirumalai, J. Phys. A JPHAC5 0305-4470 23, L767 (1990); 10.1088/0305-4470/23/15/013
12. T.M. Nieuwenhuizen and F. Ritort, Physica (Amsterdam) 250A, 8 (1998); PHYADX 0378-4371 10.1016/S0378-4371(97)00546-3
13. G. Biroli and L.F. Cugliandolo, Phys. Rev. B PRBMDO 0163-1829 64, 014206 (2001); 10.1103/PhysRevB.64.014206
14. L.F. Cugliandolo, Phys. Rev. Lett. 85, 2589 (2000). PRLTAO 0031-9007 10.1103/PhysRevLett.85.2589
15. B. Derrida, Phys. Rev. Lett. 45, 79 (1980); PRLTAO 0031-9007 10.1103/PhysRevLett.45.79
16. D.J. Gross and M. Mézard, Nucl. Phys. NUPBBO 0550-3213 B240, 431 (1984). 10.1016/0550-3213(84)90237-2
17. T.R. Kirkpatrick, D. Thirumalai, and P.G. Wolynes, Phys. Rev. A 40, 1045 (1989). PLRAAN 1050-2947 10.1103/PhysRevA.40.1045
18. J.D. Bryngelson and P.G. Wolynes, Proc. Natl. Acad. Sci. U.S.A. 84, 7524 (1987). PNASA6 0027-8424 10.1073/pnas.84.21.7524
19. M. Mézard, G. Parisi, and R. Zecchina, Science 297, 812 (2002); SCIEAS 0036-8075 10.1126/science.1073287
20. F. Krzakala, Proc. Natl. Acad. Sci. U.S.A. 104, 10318 (2007). PNASA6 0027-8424 10.1073/pnas.0703685104
21. M. Mézard and A. Montanari, Information, Physics and Computation (Oxford University, Oxford, 2008).
22. A.J. Bray and M.A. Moore, J. Phys. C 13, L469 (1980). JPSOAW 0022-3719 10.1088/0022-3719/13/19/002
23. M. Mézard, G. Parisi, and M.A. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1984).
24. T. Obuchi, H. Nishimori, and D. Sherrington, J. Phys. Soc. Jpn. 76, 054002 (2007). JUPSAU 0031-9015 10.1143/JPSJ.76.054002
25. D.C. Sorenson, SIAM J. Matrix Anal. Appl. 13, 357 (1992); SJMAEL 0895-4798 10.1137/0613025
26. T. Kalkreuter and H. Simma, Comput. Phys. Commun. 93, 33 (1996). CPHCBZ 0010-4655 10.1016/0010-4655(95)00126-3
27. N. March, W. Young, and S. Sampanthan, The Many-Body Problem in Quantum Theory (Cambridge University Press, Cambridge, England, 1967).
28. V.N. Smelyanskiy, U.V. Toussaint, and D.A. Timucin, arXiv:quant-ph/ 0202155.
29. J. Zinn-Justin, Path Integrals in Quantum Mechanics (Oxford University, Oxford, 2004).
30. A.P. Young, S. Knysh, and V.N. Smelyanskiy, arXiv:0803.3971.