Low-energy excitations in spin glasses from exact ground states
Abstract
We investigate the nature of the low-energy, large-scale excitations in the three-dimensional Edwards-Anderson Ising spin glass with Gaussian couplings and free boundary conditions, by studying the response of the ground state to a coupling-dependent perturbation introduced previously. The ground states are determined exactly for system sizes up to 123 spins using a branch-and-cut algorithm. The data are consistent with a picture where the surface of the excitations is not space filling, such as the droplet or the trivial-non-trivial (TNT) picture, with only minimal corrections to scaling. When allowing for very large corrections to scaling, the data are also consistent with a picture with space-filling surfaces, such as replica symmetry breaking. The energy of the excitations scales with their size with a small exponent θ', which is compatible with zero if we allow moderate corrections to scaling. We compare the results with data for periodic boundary conditions obtained with a genetic algorithm, and discuss the effects of different boundary conditions on corrections to scaling. Finally, we analyze the performance of our branch-and-cut algorithm, finding that it is correlated with the existence of large-scale, low-energy excitations.
- Publication:
-
Physical Review B
- Pub Date:
- August 2003
- DOI:
- 10.1103/PhysRevB.68.064413
- arXiv:
- arXiv:cond-mat/0212551
- Bibcode:
- 2003PhRvB..68f4413P
- Keywords:
-
- 75.50.Lk;
- 75.40.Mg;
- 05.50.+q;
- Spin glasses and other random magnets;
- Numerical simulation studies;
- Lattice theory and statistics;
- Condensed Matter - Disordered Systems and Neural Networks;
- Condensed Matter - Statistical Mechanics
- E-Print:
- 18 Revtex pages, 16 eps figures. Text significantly expanded with more discussion of the numerical data. Fig.11 added