A hierarchical approach for computing spin glass ground states
arXiv:cond-mat/0105617 · doi:10.1103/PhysRevE.64.056704
Abstract
We describe a numerical algorithm for computing spin glass ground states with a high level of reliability. The method uses a population based search and applies optimization on multiple scales. Benchmarks are given leading to estimates of the performance on large lattices.
8 pages, 3 figures, RevTex format
Cited by in corpus (14)
- Low-temperature behavior of two-dimensional Gaussian Ising spin glasses
- Energy exponents and corrections to scaling in Ising spin glasses
- Scalings of domain wall energies in two dimensional Ising spin glasses
- Zero-temperature responses of a 3D spin glass in a field
- Hysteretic optimization for the Sherrington-Kirkpatrick spin glass
- Field-Shift Aging Protocol on the 3D Ising Spin-Glass Model: Dynamical Crossover between the Spin-Glass and Paramagnetic States
- The ground state energy of the Edwards-Anderson spin glass model with a parallel tempering Monte Carlo algorithm
- Genetic embedded matching approach to ground states in continuous-spin systems
- Absence of an equilibrium ferromagnetic spin glass phase in three dimensions
- A comparative study of selected parallel tempering methods
- Local excitations in mean field spin glasses
- Global Minimum Depth In Edwards-Anderson Model
- Ground-State Properties of a Heisenberg Spin Glass Model with a Hybrid Genetic Algorithm
- On Minimization of a Quadratic Binary Functional