Low-energy excitations in spin glasses from exact ground states

Physical Review B - Condensed Matter and Materials Physics

Volumn 68, Issue 6, 2003, Pages

  Palassini, Matteo ^a   Liers, Frauke ^b   Juenger, Michael ^b   Young, P ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF COLOGNE   (Germany)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GLASS;

ACCELERATION; ALGORITHM; ARTICLE; CALCULATION; ENERGY; EXCITATION; QUALITATIVE ANALYSIS; QUANTUM MECHANICS; QUANTUM THEORY; SCALE UP; TEMPERATURE;

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

References (37)

1. D.S. Fisher and D.A. Huse, J. Phys. A 20, L997 (1987);
2. J. Phys. A D.A. Huse and D.S. Fisher, 20, L1005 (1987);
3. D.S. Fisher and D.A. Huse, Phys. Rev. B 38, 386 (1988).
4. A.J. Bray and M.A. Moore, in Heidelberg Colloquium on Glassy Dynamics and Optimization, edited by L. Van Hemmen and I. Morgenstern (Springer-Verlag, Heidelberg, 1986).
5. W.L. McMillan, J. Phys. C 17, 3179 (1984).
6. G. Parisi, Phys. Rev. Lett. 43, 1754 (1979);
7. G. Parisi J. Phys. A 13, 1101 (1980);
8. J. Phys. A G. Parisi 13, 1887 (1980);
9. J. Phys. A G. Parisi 13, L115 (1980);
10. G. Parisi Phys. Rev. Lett. 50, 1946 (1983).
11. M. Mézard, G. Parisi, and M.A. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1987).
12. K. Binder and A.P. Young, Rev. Mod. Phys. 58, 801 (1986).
13. F. Krzakala and O.C. Martin, Phys. Rev. Lett. 85, 3013 (2000).
14. M. Palassini and A.P. Young, Phys. Rev. Lett. 85, 3017 (2000).
15. E. Marinari and G. Parisi, Phys. Rev. Lett. 86, 3887 (2001).
16. A.A. Middleton, Phys. Rev. B 63, 060202 (R) (2001).
17. H.G. Katzgraber, M. Palassini, and A.P. Young, Phys. Rev. B 63, 184422 (2001).
18. C.M. Newman and D.L. Stein, Phys. Rev. B 46, 973 (1992);
19. C.M. Newman D.L. Stein Phys. Rev. Lett. 76, 515 (1996);
20. C.M. Newman D.L. Stein Phys. Rev. E 57, 1356 (1998).
21. C.M. Newman and D.L. Stein, Phys. Rev. Lett. 87, 077201 (2001).
22. J. Lamarcq, J.-P. Bouchaud, O.C. Martin, and M. Mezard, Europhys. Lett. 58, 321 (2002).
23. M. A Moore, cond-mat/0203469 (unpublished).
24. M. Jünger, G. Reinelt, and S. Thienel, in DIMACS Series in Discrete Mathematics and Theoretical Computer Science, edited by W. Cook, L. Lovasz and P. Seymour (American Mathematical Society, Providence, 1995), Vol. 20.
25. S. Kobe and A. Hartwig, Comput. Phys. Commun. 16, 1 (1978).
26. M. Alava, P. Duxbury, C. Moukarzel, and H. Rieger, in Phase Transition and Critical Phenomena, edited by C. Domb and J.L. Lebowitz, Combinatorial Optimization and Disordered System Vol. 18 (Academic Press, Cambridge, 2000), pp. 141–317.
27. C. De Simone, M. Diehl, M. Jünger, P. Mutzel, G. Reinelt, and G. Rinaldi, J. Stat. Phys. 80, 487 (1995).
28. F. Liers and M. Jünger, Int. J. Mod. Phys. C 11, 589 (2000).
29. A.K. Hartmann, Phys. Rev. E 59, 84 (1999);
30. A.J. Bray and M.A. Moore, J. Phys. C 17, L463 (1984);
31. W.L. McMillan, Phys. Rev. B 30, 476 (1984).
32. E. Marinari, G. Parisi, F. Ricci-Tersenghi, and J.J. Ruiz-Lorenzo, J. Phys. A 31, L481 (1998).
33. M. Palassini and A.P. Young (unpublished).
34. H.G. Katzgraber and A.P. Young, Phys. Rev. B 65, 214402 (2002).
35. Computational Combinatorial Optimization, edited by M. Jünger and D. Naddef, Lecture Notes in Computer Science, Vol. 2241 (Springer-Verlag, Heidelberg, 2001).
36. F. Barahona, M. Grötschel, M. Jünger, and G. Reinelt, Oper. Res. 36, 493 (1988).
37. V. Chvàtal, Linear Programming (Freeman, New York, 1983).