Quantum annealing of the random-field Ising model by transverse ferromagnetic interactions

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 75, Issue 5, 2007, Pages

  Suzuki, Sei ^a   Nishimori, Hidetoshi ^a   Suzuki, Masuo ^b  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^b TOKYO UNIVERSITY OF SCIENCE   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; FERROMAGNETISM; GROUND STATE; RANDOM PROCESSES; SIMULATED ANNEALING;

FERROMAGNETIC INTERACTIONS; QUANTUM ANNEALING; RANDOM FIELD ISING MODEL; TRANSVERSE FIELD;

QUANTUM THEORY;

EID: 34347234592     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.75.051112     Document Type: Article

References (21)

1. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (Freeman, San Francisco, 1979).
2. J. J. Hopfield and D. W. Tank, Science SCIEAS 0036-8075 10.1126/science.3755256 233, 625 (1986).
3. S. Kirkpatrick, C. D. Gelett, and M. P. Vecchi, Science SCIEAS 0036-8075 10.1126/science.220.4598.671 220, 671 (1983).
4. T. Kadowaki and H. Nishimori, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.58.5355 58, 5355 (1998).
5. Quantum Annealing and Related Optimization Methods, edited by, A. Das, and, B. K. Chakrabarti, (Springer, Heidelberg, 2005).
6. G. E. Santoro and E. Tosatti, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/39/36/R01 39, R393 (2006).
7. 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).
8. T. Kadowaki, Ph.D. thesis, Tokyo Institute of Technology, (1998);
9. e-print arXiv:quant-ph/0205020.
10. R. Martoňák, G. E. Santoro, and E. Tosatti, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.66.094203 66, 094203 (2002).
11. L. Stella and G. E. Santoro, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.75.036703 75, 036703 (2007).
12. G. E. Santoro, R. Martoňák, E. Tosatti, and R. Car, Science SCIEAS 0036-8075 10.1126/science.1068774 295, 2427 (2002).
13. R. Martoňák, G. E. Santoro, and E. Tosatti, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.70.057701 70, 057701 (2004).
14. M. Sarjala, V. Petäjä, and M. Alava, J. Stat. Mech.: Theory Exp. ZZZZZZ 1742-5468 (2006) 1008.
15. E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, e-print arXiv:quant-ph/0001106.
16. S. Suzuki and M. Okada, J. Phys. Soc. Jpn. JUPSAU 0031-9015 10.1143/JPSJ.74.1649 74, 1649 (2005).
17. M. Suzuki, Prog. Theor. Phys. PTPKAV 0033-068X 10.1143/PTP.56.1454 56, 1454 (1976);
18. See also Quantum Monte Carlo Methods in Condensed Matter Physics, edited by, M. Suzuki, (World Scientific, 1993), and references cited therein.
19. Mean-field annealing with the simplest Weiss-type approximiation for quantum systems has been first discussed in K. Tanaka and T. Horiguchi, Electron. Commun. Jpn., Part 3 83, 84 (2000).
20. M. Alava, P. Duxbury, C. Moukarzel, and H. Rieger, Phase Transitions and Critial Phenomena, edited by, C. Domb, and, J. L. Lobowitz, (Academic, San Diego, 2001), Vol. 18.
21. D. A. Battaglia, G. E. Santoro, and E. Tosatti, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.066707 71, 066707 (2005).