skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

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

Journal Article · · Journal of Statistical Physics
DOI:https://doi.org/10.1007/BF02174135· OSTI ID:466712
; ;  [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, Vol. 84, Issue 5-6; Other Information: PBD: Sep 1996
Country of Publication:
United States
Language:
English