Exact ground states of two-dimensional ±J Ising spin glasses

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 concentrationp of negative bonds, withp ranging between 0.1 and 0.9. With our exact algorithm we can determine ground states of grids of sizes up to 50×50 in a moderate amount of computation time (up to 1 hr each) for several values ofp. For the ground-state energy of an infinite spin-glass system withp=0.5 we estimateE0.5∞=−1.4015±0.0008. We report on extensive computational tests based on more than 22,000 experiments.

[1]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[2]  Miss A.O. Penney.  (b) , 1974, The New Yale Book of Quotations.

[3]  I. Morgenstern,et al.  Magnetic correlations in two-dimensional spin-glasses , 1980 .

[4]  M Karel,et al.  Optimization methods and available software. Part 1. , 1984, Critical reviews in food science and nutrition.

[5]  K. Binder,et al.  Spin glasses: Experimental facts, theoretical concepts, and open questions , 1986 .

[6]  M. Mézard,et al.  Spin Glass Theory and Beyond , 1987 .

[7]  Martin Grötschel,et al.  An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design , 1988, Oper. Res..

[8]  Wang,et al.  Low-temperature properties of the , 1988, Physical review. B, Condensed matter.

[9]  Gauge-invariant method for the +/-J spin-glass model. , 1991, Physical review. B, Condensed matter.

[10]  G. Rinaldi,et al.  A cutting plane algorithm for the max-cut problem. , 1992 .

[11]  Kardar,et al.  Exact integer algorithm for the two-dimensional +/-J Ising spin glass. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[12]  Patrick J. Sutton,et al.  Genetic algorithms: A general search procedure , 1994 .

[13]  G. Rinaldi,et al.  Exact ground states of Ising spin glasses: New experimental results with a branch-and-cut algorithm , 1995 .

[14]  N. Jan,et al.  The ground state energy of the +-J spin glass from the genetic algorithm , 1994 .

[15]  J. Bendisch.  Groundstate threshold pc in Ising frustration systems on 2D regular lattices , 1994 .

[16]  J. Nadal,et al.  International Journal of Modern Physics C C World Scientiic Publishing Company Neural Networks as Optimal Information Processors , 1994 .

[17]  Uwe Gropengiesser.  SUPERLINEAR SPEEDUP FOR PARALLEL IMPLEMENTATION OF BIOLOGICALLY MOTIVATED SPIN GLASS OPTIMIZATION ALGORITHM , 1995 .

[18]  Uwe Gropengiesser.  The ground-state energy of the ±J sping glass. A comparison of various biologically motivated algorithms , 1995 .

[19]  Károly F. Pál,et al.  The ground state energy of the Edwards-Anderson Ising spin glass with a hybrid genetic algorithm , 1996 .