Optimization by quantum annealing: Lessons from simple cases

Physical Review B - Condensed Matter and Materials Physics

Volumn 72, Issue 1, 2005, Pages

  Stella, Lorenzo ^a   Santoro, Giuseppe E ^a,b   Tosatti, Erio ^a,b  

^a DEMOCRITOS NATIONAL SIMULATION CENTER   (Italy)

^b ABDUS SALAM INTERNATIONAL CENTRE FOR THEORETICAL PHYSICS   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33749158609     PISSN: 10980121     EISSN: 1550235X     Source Type: Journal    
DOI: 10.1103/PhysRevB.72.014303     Document Type: Article

References (21)

1. S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi, Science SCIEAS 0036-8075 220, 671 (1983).
2. A. B. Finnila, M. A. Gomez, C. Sebenik, C. Stenson, and J. D. Doll, Chem. Phys. Lett. CHPLBC 0009-2614 10.1016/0009-2614(94)00117-0 219, 343 (1994).
3. T. Kadowaki and H. Nishimori, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.58.5355 58, 5355 (1998).
4. J. Brooke, D. Bitko, T. F. Rosenbaum, and G. Aeppli, Science SCIEAS 0036-8075 10.1126/science.284.5415.779 284, 779 (1999).
5. E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, and D. Preda, Science SCIEAS 0036-8075 292, 472 (2001).
6. Y. H. Lee and B. J. Berne, J. Phys. Chem. A JPCAFH 1089-5639 10.1021/jp991868i 104, 86 (2000).
7. Y. H. Lee and B. J. Berne, J. Phys. Chem. A JPCAFH 1089-5639 10.1021/jp002589u 105, 459 (2001).
8. Giuseppe E. Santoro, Roman Martonak, Erio Tosatti, and Roberto Car, Science SCIEAS 0036-8075 10.1126/science.1068774 295, 2427 (2002).
9. Roman Martonak, Giuseppe Santoro, and Erio Tosatti, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.66.094203 66, 094203 (2002).
10. Roman Martonak, Giuseppe E. Santoro, and Erio Tosatti, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.70.057701 70, 057701 (2004).
11. Demian Battaglia, Giuseppe E. Santoro, and Erio Tosatti, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.066707 71, 066707 (2005).
12. For the traveling salesman problem case, see, for instance, P. F. Stadler and W. Schnabl, Phys. Lett. A PYLAAG 0375-9601 10.1016/0375-9601(92)90557-3 161, 337 (1992).
13. N. G. van Kampen, Stochastic Processes in Physics and Chemistry (North-Holland, Amsterdam, 1987).
14. S. Shinomoto and Y. Kabashima, J. Phys. A JPHAC5 0305-4470 24, L141 (1991);
15. Y. Kabashima and S. Shinomoto, J. Phys. Soc. Jpn. JUPSAU 0031-9015 60, 3993 (1991).
16. D. A. Huse and D. S. Fisher, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.57.2203 57, 2203 (1986).
17. L. D. Landau, Phys. Z. Sowjetunion PHZSAL 0369-9811 2, 46 (1932).
18. C. Zener, Proc. R. Soc. London, Ser. A PRLAAZ 1364-5021 137, 696 (1932).
19. See, for instance, P. A. Lee and T. V. Ramakrishnan, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.57.287 57, 287 (1985).
20. D. S. Fisher, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.51.6411 51, 6411 (1995).
21. G. Parisi, Statistical Field Theory (Addison-Wesley, Reading, MA, 1988).