Quantum annealing with antiferromagnetic fluctuations

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

Volumn 85, Issue 5, 2012, Pages

  Seki, Yuya ^a   Nishimori, Hidetoshi ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ANTIFERROMAGNETIC FLUCTUATIONS; ANTIFERROMAGNETICS; FIRST EXCITED STATE; FIRST ORDER TRANSITIONS; INITIAL STATE; P-SPIN MODELS; QUANTUM ANNEALING; QUANTUM FLUCTUATION; SECOND ORDER TRANSITION; STATIC APPROXIMATIONS; SYSTEM SIZE; TIME COMPLEXITY;

ANTIFERROMAGNETISM; GROUND STATE; PHASE DIAGRAMS; QUANTUM ELECTRONICS;

ANTIFERROMAGNETIC MATERIALS;

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

References (22)

1. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (Freeman, New York, 1979).
2. A. K. Hartmann and M. Weigt, Phase Transitions in Combinatorial Optimization Problems: Basics, Algorithms and Statistical Mechanics (Wiley-VCH, Weinheim, 2005).
3. J. J. Hopfield and D. W. Tank, Science SCIEAS 0036-8075 10.1126/science.3755256 233, 625 (1986).
4. Y. Fu and P. W. Anderson, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/19/9/033 19, 1605 (1986).
5. T. Kadowaki and H. Nishimori, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.58.5355 58, 5355 (1998).
6. 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).
7. A. Das and B. K. Chakrabarti, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.80.1061 80, 1061 (2008).
8. E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, and D. Preda, Science SCIEAS 0036-8075 10.1126/science.1057726 292, 472 (2001).
9. S. Kirkpatrick, C. D. Gelatt Jr., and M. P. Vecchi, Science SCIEAS 0036-8075 10.1126/science.220.4598.671 220, 671 (1983).
10. S. Morita and H. Nishimori, J. Math. Phys. JMAPAQ 0022-2488 10.1063/1.2995837 49, 125210 (2008).
11. T. Jörg, F. Krzakala, J. Kurchan, A. C. Maggs, and J. Pujos, Europhys. Lett. EULEEJ 0295-5075 10.1209/0295-5075/89/40004 89, 40004 (2010).
12. L. K. Grover, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.79. 325 79, 325 (1997).
13. T. Jörg, F. Krzakala, J. Kurchan, and A. C. Maggs, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.101.147204 101, 147204 (2008).
14. A. P. Young, S. Knysh, and V. N. Smelyanskiy, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.104.020502 104, 020502 (2010).
15. T. Jörg, F. Krzakala, G. Semerjian, and F. Zamponi, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.104.207206 104, 207206 (2010).
16. E. Farhi, J. Goldstone, and S. Gutmann, e-print arXiv: quant-ph/0208135.
17. M. Suzuki, Prog. Theor. Phys. PTPKAV 0033-068X 10.1143/PTP.56.1454 56, 1454 (1976).
18. H. Nishimori and G. Ortiz, Elements of Phase Transitions and Critical Phenomena (Oxford University Press, Oxford, 2011).
19. R. Schützhold and G. Schaller, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.74.060304 74, 060304 (2006). (Pubitemid 46130267)
20. E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, e-print arXiv: quant-ph/0001106.
21. J. Roland and N. J. Cerf, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.042308 65, 042308 (2002).
22. A. K. Chandra, J.-I. Inoue, and B. K. Chakrabarti, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.81.021101 81, 021101 (2010).