Direct sampling of complex landscapes at low temperatures: The three-dimensional ±J Ising spin glass

Physical Review B - Condensed Matter and Materials Physics

Volumn 66, Issue 22, 2002, Pages 2244191-2244198

  Hartmann, Alexander K ^a   Ricci Tersenghi, Federico ^b  

^a UNIVERSITY OF GÖTTINGEN   (Germany)

^b UNIVERSITÀ DI ROMA LA SAPIENZA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

GLASS;

ALGORITHM; ARTICLE; CALCULATION; ENERGY; ENTROPY; LANDSCAPE; LOW TEMPERATURE; MATHEMATICAL ANALYSIS; MONTE CARLO METHOD; RANDOMIZATION;

EID: 0036969793     PISSN: 01631829     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (35)

1. For reviews on spin glasses, see K. Binder and A.P. Young, Rev. Mod. Phys. 58, 801 (1986); M. Mezard, G. Parisi, and M.A. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1987); K.H. Fisher and J.A. Hertz, Spin Glasses (Cambridge University Press, Cambridge, 1991); A.P. Young, Spin Glasses and Random Fields (World Scientific, Singapore, 1998).
2. For reviews on spin glasses, see K. Binder and A.P. Young, Rev. Mod. Phys. 58, 801 (1986); M. Mezard, G. Parisi, and M.A. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1987); K.H. Fisher and J.A. Hertz, Spin Glasses (Cambridge University Press, Cambridge, 1991); A.P. Young, Spin Glasses and Random Fields (World Scientific, Singapore, 1998).
3. For reviews on spin glasses, see K. Binder and A.P. Young, Rev. Mod. Phys. 58, 801 (1986); M. Mezard, G. Parisi, and M.A. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1987); K.H. Fisher and J.A. Hertz, Spin Glasses (Cambridge University Press, Cambridge, 1991); A.P. Young, Spin Glasses and Random Fields (World Scientific, Singapore, 1998).
4. For reviews on spin glasses, see K. Binder and A.P. Young, Rev. Mod. Phys. 58, 801 (1986); M. Mezard, G. Parisi, and M.A. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1987); K.H. Fisher and J.A. Hertz, Spin Glasses (Cambridge University Press, Cambridge, 1991); A.P. Young, Spin Glasses and Random Fields (World Scientific, Singapore, 1998).
5. D.P. Landau and K. Binder, A Guide to Monte Carlo Simulations in Statistical Physics (Cambridge University Press, Cambridge, 2000).
6. H.G. Katzgraber, M. Palassini, and A.P. Young, Phys. Rev. B 63, 184422 (2001).
7. F. Krzakala and O.C. Martin, Phys. Rev. Lett. 85, 3013 (2000); M. Palassini and A.P. Young, ibid. 85, 3017 (2000); E. Marinari and G. Parisi, Phys. Rev. B 62, 11677 (2000); Phys. Rev. Lett. 86, 3887 (2001).
8. F. Krzakala and O.C. Martin, Phys. Rev. Lett. 85, 3013 (2000); M. Palassini and A.P. Young, ibid. 85, 3017 (2000); E. Marinari and G. Parisi, Phys. Rev. B 62, 11677 (2000); Phys. Rev. Lett. 86, 3887 (2001).
9. F. Krzakala and O.C. Martin, Phys. Rev. Lett. 85, 3013 (2000); M. Palassini and A.P. Young, ibid. 85, 3017 (2000); E. Marinari and G. Parisi, Phys. Rev. B 62, 11677 (2000); Phys. Rev. Lett. 86, 3887 (2001).
10. F. Krzakala and O.C. Martin, Phys. Rev. Lett. 85, 3013 (2000); M. Palassini and A.P. Young, ibid. 85, 3017 (2000); E. Marinari and G. Parisi, Phys. Rev. B 62, 11677 (2000); Phys. Rev. Lett. 86, 3887 (2001).
11. For an overview see A.K. Hartmann and H. Rieger, Optimization Algorithms in Physics (Wiley-VCH, Berlin, 2001).
12. A.K. Hartmann, Eur. Phys. J. B 13, 539 (2000).
13. M. Palassini and A.P. Young, Phys. Rev. B 63, 140408(R) (2001).
14. A further analysis (Ref. 15) showed that the GS's of this system are organized in two clusters; where the GS's of each cluster are connected by zero-energy flips of single spins. The GS's found more often belong to one cluster, the other GS's to the second cluster.
15. J.J. Moreno, H.G. Katzgraber, and A.K. Hartmann, cond-mat/0209248, Int. J. Mod. Phys. C (to be published).
16. A.K. Hartmann, Physica A 224, 480 (1996).
17. K.F. Pál, Physica A 223, 283 (1996).
18. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs (Springer, Berlin, 1992).
19. A.K. Hartmann, Phys. Rev. E 59, 84 (1999).
20. A. Sandvik, Europhys. Lett. 45, 745 (1999); A.K. Hartmann, ibid. 45, 747 (1999).
21. A. Sandvik, Europhys. Lett. 45, 745 (1999); A.K. Hartmann, ibid. 45, 747 (1999).
22. A.K. Hartmann, J. Phys. A 33, 657 (2000).
23. J. Hoshen and R. Kopelman, Phys. Rev. B 14, 3438 (1976).
24. A.K. Hartmann, Eur. Phys. J. B 8, 619 (1999); Phys. Rev. E 59, 84 (1999); 60, 5135 (1999).
25. A.K. Hartmann, Eur. Phys. J. B 8, 619 (1999); Phys. Rev. E 59, 84 (1999); 60, 5135 (1999).
26. A.K. Hartmann, Eur. Phys. J. B 8, 619 (1999); Phys. Rev. E 59, 84 (1999); 60, 5135 (1999).
27. On average, systems of size L = 8 have 24.2 GS clusters. That is, it is not difficult to be sure that all clusters have been found.
28. A.K. Hartmann, Physica A 275, 1 (1999).
29. G. Hed, A.K. Hartmann, and E. Domany, Europhys. Lett. 55, 112 (2001).
30. F. Krzakala and O.C. Martin, Europhys. Lett. 53, 749 (2001).
31. D.A. Huse and D.S. Fisher, J. Phys. A 20, L997 (1987).
32. C.M. Newman and D.L. Stein, Phys. Rev. E 57, 1356 (1998).
33. E. Marinari, G. Parisi, F. Ricci-Tersenghi, and J.J. Ruiz-Lorenzo, J. Phys. A 31, L481 (1998).
34. M.A. Moore, H. Bokil, and B. Drossel, Phys. Rev. Lett. 81, 4252 (1998); B. Drossel, H. Bokil, M.A. Moore, and A.J. Bray, Eur. Phys. J. B 13, 369 (2000).
35. M.A. Moore, H. Bokil, and B. Drossel, Phys. Rev. Lett. 81, 4252 (1998); B. Drossel, H. Bokil, M.A. Moore, and A.J. Bray, Eur. Phys. J. B 13, 369 (2000).