Exact ground states of two-dimensional {plus_minus} J Ising spin glasses

Journal Article · Sun Sep 01 04:00:00 EDT 1996 · Journal of Statistical Physics

DOI:https://doi.org/10.1007/BF02174135· OSTI ID:466712

De Simone, C; Diehl, M; Juenger, M ^[1]

---

1. Universitaet zu Koeln (Germany); and others

In this paper we study the problem of finding an exact ground state of a two-dimensional {+-}J Ising spin glass on a square lattice with nearest neighbor interactions and periodic boundary conditions when there is a concentration p of negative bonds, with p ranging between 0.1 and 0.9. With our exact algorithm we can determine ground states of grids of sizes up to 50 x 50 in a moderate amount of computation time (up to 1 hr each) for several values of p. For the ground-state energy of an infinite spin-glass system with p = 0.5 we estimate E{infinity}{sub 0.5} = - 1.4015 {+-} 0.0008. We report on extensive computational tests based on more than 22,000 experiments.

• Sponsoring Organization: USDOE
• OSTI ID: 466712
• Journal Information: Journal of Statistical Physics, Journal Name: Journal of Statistical Physics Journal Issue: 5-6 Vol. 84; ISSN JSTPBS; ISSN 0022-4715
• Country of Publication: United States
• Language: English

Related Subjects

66 PHYSICS
99 GENERAL AND MISCELLANEOUS
ALGORITHMS
BOUNDARY CONDITIONS
GROUND STATES
ISING MODEL
SPIN GLASS STATE
TWO-DIMENSIONAL CALCULATIONS