Evidence for existence of many pure ground states in 3d $\pm J$ Spin Glasses

Abstract

Ground states of 3d EA Ising spin glasses are calculated for sizes up to $14^3$ using a combination of genetic algorithms and cluster-exact approximation . The distribution $P(|q|)$ of overlaps is calculated. For increasing size the width of $P(|q|)$ converges to a nonzero value, indicating that many pure ground states exist for short range Ising spin glasses.

4 pages, 3 figures, 2 tables, 16 references

Cited by in corpus (24)

• Optimization with Extremal Dynamics
• Scaling of stiffness energy for 3d +/-J Ising spin glasses
• Numerical Study on Aging Dynamics in the 3D Ising Spin-Glass Model. I. Energy Relaxation and Domain Coarsening
• Ground-state behavior of the 3d +/-J random-bond Ising model
• Calculation of ground states of four-dimensional +or- J Ising spin glasses
• Numerical investigation of the thermodynamic limit for ground states in models with quenched disorder
• From Near to Eternity: Spin-glass planting, tiling puzzles, and constraint satisfaction problems
• Hysteretic optimization for the Sherrington-Kirkpatrick spin glass
• Small Window Overlaps Are Effective Probes of Replica Symmetry Breaking in 3D Spin Glasses
• The ground state energy of the Edwards-Anderson spin glass model with a parallel tempering Monte Carlo algorithm
• Are Ground States of 3d +/-J Spin Glasses ultrametric ?
• Influence of the Ground-State Topology on the Domain-Wall Energy in the Edwards-Anderson +/- J Spin Glass Model
• A new method for analyzing ground-state landscapes: ballistic search
• Ground States and Defect Energies of the Two-dimensional XY Spin Glass from a Quasi-Exact Algorithm
• The +/-J Spin Glass: Effects of Ground State Degeneracy
• Reply to the Comment on `Glassy Transition in a Disordered Model for the RNA Secondary Structure'
• Discrete energy landscapes and replica symmetry breaking at zero temperature
• A comparative study of selected parallel tempering methods
• Comment on "Evidence for nontrivial ground-state structure of 3d +/- J spin glasses"
• Optimizing glassy p-spin models
• A comparison of extremal optimization with flat-histogram dynamics for finding spin-glass ground states
• A guided Monte Carlo method for optimization problems
• Critical aspects of three-dimensional anisotropic spin-glass models
• On one-step replica symmetry breaking in the Edwards-Anderson spin glass model