A new method for analyzing ground-state landscapes: ballistic search
arXiv:cond-mat/9905128 · doi:10.1088/0305-4470/33/4/301
Abstract
A ``ballistic-search'' algorithm is presented which allows the identification of clusters (or funnels) of ground states in Ising spin glasses even for moderate system sizes. The clusters are defined to be sets of states, which are connected in state-space by chains of zero-energy flips of spins. The technique can also be used to estimate the sizes of such clusters. The performance of the method is tested with respect to different system sizes and choices of parameters. As an application the ground-state funnel structure of two-dimensional +or- J spin glasses of systems up to size L=20 is analyzed by calculating a huge number of ground states per realization. A T=0 entropy per spin of s_0=0.086(4)k_B is obtained.
10 pages, 11 figures, 35 references, revtex
References in corpus (1)
Cited by in corpus (8)
- Spin Domains Generate Hierarchical Ground State Structure in J=+/-1 Spin Glasses
- Ground states of two-dimensional J Edwards-Anderson spin glasses
- Clustering analysis of the ground-state structure of the vertex-cover problem
- Energy landscapes of combinatorial optimization in Ising machines
- Numerical Solution-Space Analysis of Satisfiability Problems
- Direct sampling of complex landscapes at low temperatures: the three-dimensional +/-J Ising spin glass
- Adding color: Visualization of energy landscapes in spin glasses
- Optimal Vertex Cover for the Small-World Hanoi Networks