Quantum annealing of hard problems

Progress of Theoretical Physics

Volumn , Issue SUPPL. 184, 2010, Pages 290-303

  Jörg, Thomas ^a   Krzakala, Florent ^a,b   Kurchan, Jorge ^c   Maggs, Andrew Colin ^a  

^a CNRS   (France)

^b CENTER FOR NONLINEAR STUDIES   (United States)

^c ESPCI   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 80052077176     PISSN: 0033068X     EISSN: 13474081     Source Type: Journal    
DOI: 10.1143/ptps.184.290     Document Type: Conference Paper

References (46)

1. S. Kirkpatrick, C. D. Gelatt and M. P. Vecchi, Science 220 (1983), 671.
2. A. B. Finnila et al., Chem. Phys. Lett. 219 (1994), 343.
3. T. Kadowaki and H. Nishimori, Phys. Rev. E 58 (1998), 5355.
4. E. Farhi et al., Science 292 (2001), 472.
5. G. E. Santoro, R. Martonak, E. Tosatti and R. Car, Science 295 (2002), 2427.
6. E. Farhi and S. Gutmann, Phys. Rev. A 57 (1998), 2403.
7. A short version of this work has appeared in T. Jörg, F. Krzakala, J. Kurchan and A. C. Maggs, Phys. Rev. Lett. 101 (2008), 147204.
8. A. P. Young, S. Knysh and V. N. Smelyanskiy, Phys. Rev. Lett. 101 (2008), 170503.
9. J. Brooke et al., Science 284 (1999), 779;
10. Nature 413 (2001), 610.
11. L. K. Graver, Proceedings, 28th Annual ACM Symposium on the Theory of Computing (1996), p. 212.
12. A. Valkin, Z. Ovadyahu and M. Pollak, Phys. Rev. Lett. 84 (2000), 3402.
13. S. Rogge, D. Natelson and D. D. Osheroff, Phys. Rev. Lett. 76 (1996), 3136.
14. B. Derrida, Phys. Rev. Lett. 45 (1980), 79;
15. Phys. Rev. B 24 (1981), 2613.
16. M. Mézard, G. Parisi and M. A. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1984).
17. D. J. Gross and M. Mézard, Nucl. Phys. B 240 (1984), 431.
18. T. Kirkpatrick and D. Thirumalai, Phys. Rev. Lett. 58 (1987), 2091.
19. T. Kirkpatrick and P. Wolynes, Phys. Rev. A 35 (1987), 3072.
20. J. Roland and N. J. Cerf, Phys. Rev. A 65 (2002), 042308.
21. R. D. Somma et al., arXiv:0804.1571.
22. J. D. BrynXgelson and P. G. Wolynes, Proc. Natl. Acad. Sci. 84 (1987), 7524.
23. E. Shakhnovich and A. Gutin, Biophys. Chem. 34 (1989), 187;
24. J. of Phys. A 22 (1989), 1647.
25. M. Mézard, G. Parisi and R. Zecchina, Science 297 (2002), 812.
26. F. Krzakala et al., Proc. Natl. Acad. Sci. 104 (2007), 10318.
27. T. Mora and L. Zdeborová, J. Stat. Phys. 131 (2008), 6.
28. M. Mézard and A. Montanari, Information, Physics and Computation (Oxford University Press, 2009).
29. Y. Y. Goldschmidt, Phys. Rev. B 41 (1990), 4858.
30. V. Dobrosavljevic and D. Thirumalai, J. of Phys. A 23 (1990), L767.
31. N. March, W. Young and S. Sampanthan, The Many-Body Problem in Quantum Theory (Cambridge University Press, Cambridge, England, 1967).
32. D. C. Sorenson, SIAM J. Matrix Anal. Appl. 13 (1992), 357.
33. T. Kalkreuter and H. Simma, Comput. Phys. Commun. 93 (1996), 33.
34. T. Obuchi, H. Nishimori and D. Sherrington, J. Phys. Soc. Jpn. 76 (2007), 054002.
35. D. B. Saakyan, Teor. Math. Fiz. 94 (1993), 173.
36. J. Inoue, in Quantum Annealing and Related Optimization Methods, Lecture Notes in Phys. Vol. 679, ed. A. Das and B. K. Chakrabarti (Springer, Berlin, Heidelberg, 2005), p. 259.
37. E. Schrodinger, Ann. der Phys. 80 (1926), 437.
38. L. D. Landau and E. M. Lifschitz, Quantum Mechanics: Non-relativistic Theory, 3rd ed.
39. T. M. Nieuwenhuizen and F. Ritort, Physica A 250 (1998), 8.
40. G. Biroli and L. F. Cugliandolo, Phys. Rev. B 64 (2001), 014206.
41. Leticia F. Cugliandolo et al., Phys. Rev. Lett. 85 (2000), 2589;
42. Phys. Rev. B 64 (2001), 014403.
43. F. Krzakala, A. Rosso, G. Semerjian and F. Zamponi, Phys. Rev. B 78 (2008), 134428.
44. T. Jörg, F. Krzakala, J. Kurchan, A. C. Maggs and J. Pujos, in preparation.
45. A. P. Young, S. Knysh and V. N. Smelyanskiy, arXiv:0910.1378.
46. T. Jörg, F. Krzakala, G. Semerjian and F. Zamponi, in preparation.