Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:cond-mat/0212551 · Physical review. B, Condensed matter

Low-energy excitations in spin glasses from exact ground states

Matteo Palassini, Frauke Liers, Michael Juenger, A. P. Young

Published Aug 13, 2003• 21 citations
arXivHTMLPDF

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 ${12}^{3}$ 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 ${\ensuremath{\theta}}^{\ensuremath{'}},$ 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.

DOI
10.1103/physrevb.68.064413

Related papers

Large-scale low-energy excitations in the two-dimensional Ising spin glass

Alexander K. Hartmann, A. P. Young

We study large-scale, low-energy excitations in the Ising spin glass with Gaussian interactions in two dimensions at zero temperature, using an optimization algorithm to determine exact ground states. Periodic boundary conditions are applied. Our results for the fractal dimension of the surface, ${d}_{s},$ and stiffness exponent, ${\ensuremath{\theta}}^{\ensuremath{'}},$ for ``droplet'' excitations, are in reasonable agreement with estimates from ``domain wall'' calculations, and so support the predictions of the ``droplet theory.'' Restricting our analysis to small lattices, we do not find an effective value of ${\ensuremath{\theta}}^{\ensuremath{'}}$ close to $\ensuremath{-}0.47$ as has been recently proposed. The effects of averaging over droplets of different sizes are studied and are also found to be too small to give ${\ensuremath{\theta}}^{\ensuremath{'}}\ensuremath{\approx}\ensuremath{-}0.47$ for smaller sizes. Larger corrections to finite-size scaling would be needed in three and four dimensions in order for the numerical data used to support the ``TNT'' scenario to be compatible with the droplet theory prediction that the stiffness exponent is the same for droplets and domain walls.

arXiv:cond-mat/0205659•Physical review. B, Condensed matter•Sep 16, 2002•45 citations

Large-scale low-energy excitations in 3-d spin glasses - Replica symmetry breaking and characterization in position space

J. Houdayer, Florent Krząkała, Olivier Martin

We numerically extract large-scale excitations above the ground state in the 3-dimensional Edwards-Anderson spin glass with Gaussian couplings. We find that associated energies are O(1), in agreement with the mean field picture. Of further interest are the position-space properties of these excitations. First, our study of their topological properties show that the majority of the large-scale excitations are sponge-like. Second, when probing their geometrical properties, we find that the excitations coarsen when the system size is increased. We conclude that either finite size effects are very large even when the spin overlap q is close to zero, or the mean field picture of homogeneous excitations has to be modified.

arXiv:cond-mat/0009382•Dec 1, 2000•15 citations

Energy size effects of two-dimensional Ising spin glasses

Ian A. Campbell, Alexander K. Hartmann, Helmut G. Katzgraber

We analyze exact ground-state energies of two-dimensional Ising spin glasses with either Gaussian or bimodal nearest-neighbor interactions for large system sizes and for three types of boundary conditions: free on both axes, periodic on both axes, and free on one axis and periodic on the other. We find accurate values for bulk-, edge-, and corner-site energies. Fits for the system with Gaussian bonds are excellent for all types of boundary conditions over the whole range of system sizes. In particular, the leading behavior for nonfree boundary conditions is governed by the stiffness exponent $\ensuremath{\theta}\ensuremath{\approx}\ensuremath{-}0.282$ describing the scaling of domain-wall and droplet excitations. For the system with a bimodal distribution of bonds the fit is good for free boundary conditions but worse for other geometries, particularly for periodic-free boundary conditions where there appear to be unorthodox corrections to scaling up to large sizes. Finally, by introducing hard bonds we test explicitly for the Gaussian case the relationship between domain walls and the standard scaling behavior.

arXiv:cond-mat/0402627•Physical Review B•Aug 31, 2004•35 citations

Geometry of large-scale low-energy excitations in the one-dimensional Ising spin glass with power-law interactions

Helmut G. Katzgraber, A. P. Young

Results are presented for the geometry of low-energy excitations in the one-dimensional Ising spin chain with power-law interactions, in which the model parameters are chosen to yield a finite spin-glass transition temperature. Both finite-temperature and ground-state studies are carried out. For the range of sizes studied the data cannot be fitted to any of the standard spin-glass scenarios without including corrections to scaling. Incorporating such corrections we find that the fractal dimension of the surface of the excitations, is either equal to the space dimension, consistent with replica symmetry breaking, or very slightly less than it. The latter case is consistent with the droplet and ``trivial-nontrivial'' pictures.

arXiv:cond-mat/0307583•Physical review. B, Condensed matter•Dec 8, 2003•32 citations

Numerical simulations of Ising spin glasses with free boundary conditions: The role of droplet excitations and domain walls

Wenlong Wang

The relative importance of the contributions of droplet excitations and domain walls on the ordering of short-range Edwards-Anderson spin glasses in three and four dimensions is studied. We compare the spin overlap distribution functions of periodic and free boundary conditions using population annealing Monte Carlo. For system sizes up to about 1000 spins, spin glasses show nontrivial spin overlap distributions. Periodic boundary conditions may trap diffusive domain walls which can contribute to small spin overlaps, and the other contribution is the existence of low-energy droplet excitations within the system. We use free boundary conditions to minimize domain-wall effects, and show that low-energy droplet excitations are the major contribution to small overlaps in numerical simulations. Free boundary conditions has stronger finite-size effects, and is likely to have the same thermodynamic limit with periodic boundary conditions.

arXiv:1610.07692•Physical review. E•Mar 28, 2017•3 citations

Number of thermodynamic states in the three-dimensional Edwards-Anderson spin glass

Wenlong Wang, Jonathan L. Machta, Humberto Munoz-Bauza +1 more

The question of the number of thermodynamic states present in the low-temperature phase of the three-dimensional Edwards-Anderson Ising spin glass is addressed by studying spin- and link-overlap distributions using population annealing Monte Carlo simulations. We consider overlaps between systems with the same boundary condition, which are the usual quantities measured, and also overlaps between systems with different boundary conditions, both for the full systems and also within a smaller window within the system. Our results appear to be fully compatible with a single pair of pure states such as in the droplet-scaling picture. However, our results for whether or not domain walls induced by changing boundary conditions are space filling or not are also compatible with scenarios having many thermodynamic states, such as the chaotic-pairs picture and the replica-symmetry-breaking picture. The differing results for spin overlaps in the same and different boundary conditions suggest that finite-size effects are very large for the system sizes currently accessible in low-temperature simulations.

arXiv:1710.08004•Physical review. B./Physical review. B•Nov 14, 2017•23 citations
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{12}^{3}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 \ensuremathθ\ensuremath′,{\ensuremath{\theta}}^{\ensuremath{'}},\ensuremathθ\ensuremath′, 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.
We study large-scale, low-energy excitations in the Ising spin glass with Gaussian interactions in two dimensions at zero temperature, using an optimization algorithm to determine exact ground states. Periodic boundary conditions are applied. Our results for the fractal dimension of the surface, ds,{d}_{s},ds​, and stiffness exponent, ${\ensuremath{\theta}}^{\ensuremath{'}},$ for ``droplet'' excitations, are in reasonable agreement with estimates from ``domain wall'' calculations, and so support the predictions of the ``droplet theory.'' Restricting our analysis to small lattices, we do not find an effective value of ${\ensuremath{\theta}}^{\ensuremath{'}}$ close to $\ensuremath{-}0.47$ as has been recently proposed. The effects of averaging over droplets of different sizes are studied and are also found to be too small to give ${\ensuremath{\theta}}^{\ensuremath{'}}\ensuremath{\approx}\ensuremath{-}0.47$ for smaller sizes. Larger corrections to finite-size scaling would be needed in three and four dimensions in order for the numerical data used to support the ``TNT'' scenario to be compatible with the droplet theory prediction that the stiffness exponent is the same for droplets and domain walls.
We numerically extract large-scale excitations above the ground state in the 3-dimensional Edwards-Anderson spin glass with Gaussian couplings. We find that associated energies are O(1), in agreement with the mean field picture. Of further interest are the position-space properties of these excitations. First, our study of their topological properties show that the majority of the large-scale excitations are sponge-like. Second, when probing their geometrical properties, we find that the excitations coarsen when the system size is increased. We conclude that either finite size effects are very large even when the spin overlap q is close to zero, or the mean field picture of homogeneous excitations has to be modified.
We analyze exact ground-state energies of two-dimensional Ising spin glasses with either Gaussian or bimodal nearest-neighbor interactions for large system sizes and for three types of boundary conditions: free on both axes, periodic on both axes, and free on one axis and periodic on the other. We find accurate values for bulk-, edge-, and corner-site energies. Fits for the system with Gaussian bonds are excellent for all types of boundary conditions over the whole range of system sizes. In particular, the leading behavior for nonfree boundary conditions is governed by the stiffness exponent $\ensuremath{\theta}\ensuremath{\approx}\ensuremath{-}0.282$ describing the scaling of domain-wall and droplet excitations. For the system with a bimodal distribution of bonds the fit is good for free boundary conditions but worse for other geometries, particularly for periodic-free boundary conditions where there appear to be unorthodox corrections to scaling up to large sizes. Finally, by introducing hard bonds we test explicitly for the Gaussian case the relationship between domain walls and the standard scaling behavior.
Results are presented for the geometry of low-energy excitations in the one-dimensional Ising spin chain with power-law interactions, in which the model parameters are chosen to yield a finite spin-glass transition temperature. Both finite-temperature and ground-state studies are carried out. For the range of sizes studied the data cannot be fitted to any of the standard spin-glass scenarios without including corrections to scaling. Incorporating such corrections we find that the fractal dimension of the surface of the excitations, is either equal to the space dimension, consistent with replica symmetry breaking, or very slightly less than it. The latter case is consistent with the droplet and ``trivial-nontrivial'' pictures.
The relative importance of the contributions of droplet excitations and domain walls on the ordering of short-range Edwards-Anderson spin glasses in three and four dimensions is studied. We compare the spin overlap distribution functions of periodic and free boundary conditions using population annealing Monte Carlo. For system sizes up to about 1000 spins, spin glasses show nontrivial spin overlap distributions. Periodic boundary conditions may trap diffusive domain walls which can contribute to small spin overlaps, and the other contribution is the existence of low-energy droplet excitations within the system. We use free boundary conditions to minimize domain-wall effects, and show that low-energy droplet excitations are the major contribution to small overlaps in numerical simulations. Free boundary conditions has stronger finite-size effects, and is likely to have the same thermodynamic limit with periodic boundary conditions.
The question of the number of thermodynamic states present in the low-temperature phase of the three-dimensional Edwards-Anderson Ising spin glass is addressed by studying spin- and link-overlap distributions using population annealing Monte Carlo simulations. We consider overlaps between systems with the same boundary condition, which are the usual quantities measured, and also overlaps between systems with different boundary conditions, both for the full systems and also within a smaller window within the system. Our results appear to be fully compatible with a single pair of pure states such as in the droplet-scaling picture. However, our results for whether or not domain walls induced by changing boundary conditions are space filling or not are also compatible with scenarios having many thermodynamic states, such as the chaotic-pairs picture and the replica-symmetry-breaking picture. The differing results for spin overlaps in the same and different boundary conditions suggest that finite-size effects are very large for the system sizes currently accessible in low-temperature simulations.