Hierarchical approach for computing spin glass ground states
- 19 October 2001
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 64 (5) , 056704
- https://doi.org/10.1103/physreve.64.056704
Abstract
We describe a numerical algorithm for computing spin glass ground states with a high level of reliability. The proposed method uses a population based search and applies optimization on multiple scales. Benchmarks are given leading to estimates of the performance on large lattices.Keywords
All Related Versions
This publication has 12 references indexed in Scilit:
- Large-scale low-energy excitations in 3-d spin glassesZeitschrift für Physik B Condensed Matter, 2000
- Nature of the Spin Glass StatePhysical Review Letters, 2000
- Renormalization for Discrete OptimizationPhysical Review Letters, 1999
- The ground state of the cubic spin glass with short-range interactions of Gaussian distributionPhysica A: Statistical Mechanics and its Applications, 1996
- The ground state energy of the Edwards-Anderson Ising spin glass with a hybrid genetic algorithmPhysica A: Statistical Mechanics and its Applications, 1996
- "Valley structures" in the phase space of a finite 3D Ising spin glass with +or-I interactionsJournal of Physics A: General Physics, 1994
- Replica optimization method for ground-state search of random spin systemsJournal of Physics A: General Physics, 1992
- Ordered Phase of Short-Range Ising Spin-GlassesPhysical Review Letters, 1986
- Critical behavior of the three-dimensional Ising spin glassPhysical Review B, 1985
- Theory of spin glassesJournal of Physics F: Metal Physics, 1975