Optimizing glassy p-spin models

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

Volumn 83, Issue 4, 2011, Pages

  Thomas, Creighton K ^a   Katzgraber, Helmut G ^a,b  

^a TEXAS A AND M UNIVERSITY   (United States)

^b ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

HIGH CONFIDENCE; ISING SPIN GLASS; ISING SPIN-GLASS MODEL; NP-HARD PROBLEM; P-SPIN MODELS; TWO SPACE DIMENSIONS;

COMPUTATIONAL COMPLEXITY; GLASS; GROUND STATE; HEURISTIC ALGORITHMS; ISING MODEL;

SPIN GLASS;

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

References (41)

1. S. F. Edwards and P. W. Anderson, J. Phys. F JPFMAT 0305-4608 10.1088/0305-4608/5/5/017 5, 965 (1975).
2. A. P. Young, ed., Spin Glasses and Random Fields (World Scientific, Singapore, 1998).
3. T. R. Kirkpatrick and P. G. Wolynes, Phys. Rev. B JPFMAT 1098-0121 10.1103/PhysRevB.36.8552 36, 8552 (1987).
4. T. R. Kirkpatrick and P. G. Wolynes, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.35.3072 35, 3072 (1987).
5. T. R. Kirkpatrick and D. Thirumalai, Phys. Rev. B PLRAAN 1098-0121 10.1103/PhysRevB.36.5388 36, 5388 (1987).
6. W. Götze and L. Sjögren, Rep. Prog. Phys. RPPHAG 0034-4885 10.1088/0034-4885/55/3/001 55, 241 (1992).
7. J.-P. Bouchaud, L. F. Cugliandolo, J. Kurchan, and M. Mézard, in Spin Glasses and Random Fields, edited by, A. P. Young, (World Scientific, Singapore, 1998), p. 161.
8. D. Larson, H. G. Katzgraber, M. A. Moore, and A.P. Young, Phys. Rev. B RPPHAG 1098-0121 10.1103/PhysRevB.81.064415 81, 064415 (2010).
9. E. Dennis, A. Kitaev, A. Landahl, and J. Preskill, J. Math. Phys. JMAPAQ 0022-2488 10.1063/1.1499754 43, 4452 (2002).
10. H. Nishimori, Prog. Theor. Phys. PTPKAV 0033-068X 10.1143/PTP.66.1169 66, 1169 (1981).
11. A. Y. Kitaev, Ann. Phys. APNYA6 0003-4916 10.1016/S0003-4916(02)00018-0 303, 2 (2003). (Pubitemid 36177417)
12. H. Bombin and M. A. Martin-Delgado, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.98.160502 98, 160502 (2007). (Pubitemid 46633707)
13. H. Bombin and M. A. Martin-Delgado, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.77.042322 77, 042322 (2008). (Pubitemid 351590574)
14. H. G. Katzgraber, H. Bombin, and M. A. Martin-Delgado, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.103.090501 103, 090501 (2009).
15. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (Freeman, San Francisco, 1979).
16. F. Liers, M. Jünger, G. Reinelt, and G. Rinaldi, in New Optimization Algorithms in Physics, edited by, A. K. Hartmann, and, H. Rieger, (Wiley-VCH, Berlin, 2004), p. 47.
17. F. Barahona, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/15/10/028 15, 3241 (1982).
18. L. Onsager, Phys. Rev. PHRVAO 0031-899X 10.1103/PhysRev.65.117 65, 117 (1944).
19. L. Saul and M. Kardar, Phys. Rev. E PHRVAO 1539-3755 10.1103/PhysRevE.48. R3221 48, R3221 (1993).
20. Y. L. Loh and E. W. Carlson, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.97.227205 97, 227205 (2006). (Pubitemid 44853861)
21. C. K. Thomas and A. A. Middleton, Phys. Rev. E PRLTAO 1539-3755 10.1103/PhysRevE.80.046708 80, 046708 (2009).
22. A. J. Bray and M. A. Moore, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.58.57 58, 57 (1987).
23. C. Amoruso and A. K. Hartmann, Phys. Rev. B PRLTAO 1098-0121 10.1103/PhysRevB.70.134425 70, 134425 (2004). (Pubitemid 40018939)
24. C. K. Thomas, O. L. White, and A. A. Middleton, Phys. Rev. B PRLTAO 1098-0121 10.1103/PhysRevB.77.092415 77, 092415 (2008).
25. R. J. Baxter and F. Y. Wu, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.31.1294 31, 1294 (1973).
26. R. Baxter, Exactly Solved Models in Statistical Mechanics (Academic Press, London, 1982).
27. K. F. Pal, in Parallel Problem Solving from Nature (Springer, Berlin, 1994), p. 170.
28. C. K. Thomas and A. A. Middleton, Phys. Rev. B PRLTAO 1098-0121 10.1103/PhysRevB.76.220406 76, 220406 (R) (2007).
29. J. Edmonds, Canad. J. Math. CJMAAB 0008-414X 10.4153/CJM-1965-045-4 17, 449 (1965).
30. W. Cook and A. Rohe, INFORMS J. Comp. OJCOE3 0899-1499 10.1287/ijoc.11.2.138 11, 138 (1999).
31. V. Kolmogorov, Math. Prog. Comp. OJCOE3 1867-2949 10.1007/s12532-009- 0002-8 1, 43 (2009).
32. F. Barahona, M. Grötschel, M. Jünger, and G. Reinelt, Oper. Res. OPREAI 0030-364X 10.1287/opre.36.3.493 36, 493 (1988).
33. V. Chvátal, Linear Programming (Freeman, New York, 1983).
34. Coin-or, [http://www.coin-or.org/].
35. C. Buchheim and G. Rinaldi, SIAM J. Optim. OPREAI 1052-6234 10.1137/050646500 18, 1398 (2007).
36. O. C. Martin, in New Optimization Algorithms in Physics, edited by A. K. Hartmann and H. Rieger (Wiley-VCH, Berlin, 2004), p. 23.
37. K. F. Pal, Biol. Cybern. BICYAF 0340-1200 10.1007/BF00199469 73, 335 (1995).
38. K. F. Pal, Physica A PHYADX 0378-4371 10.1016/0378-4371(95)00348-7 223, 283 (1996).
39. A. Hartmann, Europhys. Lett. EULEEJ 0295-5075 10.1209/epl/i1997-00483-y 40, 429 (1997).
40. G. Pardella and F. Liers, Phys. Rev. E EULEEJ 1539-3755 10.1103/PhysRevE.78.056705 78, 056705 (2008).
41. F. Liers and G. Pardella, in Computational Optimization and Applications, p. 1 (2010).