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:1110.6242 · Europhysics Letters (EPL)

Finite-size corrections for ground states of Edwards-Anderson spin glasses

Stefan Boettcher, Stefan Falkner

Published May 1, 2012• 8 citations
arXivHTMLPDF

Abstract

Extensive computations of ground-state energies of the Edwards-Anderson spin glass on bond-diluted, hypercubic lattices are conducted in dimensions d =3, ..., 7. Results are presented for bond densities exactly at the percolation threshold, p = p c , and deep within the glassy regime, p > p c , where finding ground states is one of the hardest combinatorial optimization problems. Finite-size corrections of the form 1/ N ω are shown to be consistent throughout with the prediction ω=1− y / d , where y refers to the "stiffness" exponent that controls the formation of domain wall excitations at low temperatures. At p = p c , an extrapolation for d → ∞ appears to match our mean-field results for these corrections. In the glassy phase, however, ω does not approach its anticipated mean-field value of 2/3, obtained from simulations of the Sherrington-Kirkpatrick spin glass on an N -clique graph. Instead, the value of ω reached at the upper critical dimension matches another type of mean-field spin glass models, namely those on sparse random networks of regular degree called Bethe lattices.

DOI
10.1209/0295-5075/98/47005

Related papers

Physics of the Edwards–Anderson spin glass in dimensions d = 3, … ,8 from heuristic ground state optimization

Stefan Boettcher

We present a collection of simulations of the Edwards–Anderson lattice spin glass at T=0 to elucidate the nature of low-energy excitations over a range of dimensions that reach from physically realizable systems to the mean-field limit. Using heuristic methods, we sample the ground states of instances to determine their energies while eliciting excitations through manipulating boundary conditions. We exploit the universality of the phase diagram of bond-diluted lattices to make such a study in higher dimensions computationally feasible. As a result, we obtain a variety of accurate exponents for domain wall stiffness and finite-size corrections, which allow us to examine their dimensional behavior and their connection with predictions from mean-field theory. We also provide an experimentally testable prediction for the thermal-to-percolative crossover exponent in dilute lattice Ising spin glasses.

arXiv:2407.14646•Frontiers in Physics•Sep 20, 2024•5 citations

Ground State Properties of the Diluted Sherrington-Kirkpatrick Spin Glass

Stefan Boettcher

We present a numerical study of ground states of the dilute versions of the Sherrington-Kirkpatrick (SK) mean-field spin glass. In contrast to so-called "sparse" mean-field spin glasses that have been studied widely on random networks of finite (average or regular) degree, the networks studied here are randomly bond diluted to an overall density p, such that the average degree diverges as ∼pN with the system size N. Ground state energies are obtained with high accuracy for random instances over a wide range of fixed p. Since this is an NP-hard combinatorial problem, we employ the extremal optimization heuristic to that end. We find that the exponent describing the finite-size corrections ω varies continuously with p, a somewhat surprising result, as one would not expect that gradual bond dilution would change the T=0 universality class of a statistical model. For p→1, the familiar result of ω(p=1)≈2/3 for the SK model is obtained.

arXiv:1912.04974•Physical Review Letters•Apr 28, 2020•12 citations

Low-temperature phase boundary of dilute-lattice spin glasses

Stefan Boettcher, Emiliano Marchetti

The thermal-to-percolative crossover exponent $\ensuremath{\phi}$, well known for ferromagnetic systems, is studied extensively for Edwards--Anderson spin glasses. The scaling of defect energies are determined at the bond percolation threshold ${p}_{c}$ using an improved reduction algorithm. Simulations extend to system sizes above $N={10}^{8}$ in dimensions $d=2,\dots{},7$. The results can be related to the behavior of the transition temperature ${T}_{g}\ensuremath{\sim}{(p\ensuremath{-}{p}_{c})}^{\ensuremath{\phi}}$ between the paramagnetic and the glassy regime for $p\ensuremath{\searrow}{p}_{c}$. In three dimensions, where our simulations predict $\ensuremath{\phi}=1.127(5)$, this scaling form for ${T}_{g}$ provides a rare experimental test of predictions arising from the equilibrium theory of low-temperature spin glasses. For dimensions near and above the upper critical dimension, the results provide a challenge to reconcile mean-field theory with finite-dimensional properties.

Physical Review B•Mar 27, 2008•4 citations

Reduction of two-dimensional dilute Ising spin glasses

Stefan Boettcher, Alexander K. Hartmann

The recently proposed reduction method is applied to the Edwards-Anderson model on bond-diluted square lattices. In combination with a graph-theoretical matching algorithm, this allows us to calculate numerically exact ground states of large systems. Low-temperature domain-wall excitations are studied to determine the stiffness exponent ${y}_{2}$. A value of ${y}_{2}=\ensuremath{-}0.281(3)$ is found, consistent with previous results obtained on undiluted lattices. This comparison demonstrates the validity of the reduction method for bond-diluted spin systems and provides strong support for similar studies proclaiming accurate results for stiffness exponents in dimensions $d=3,\dots{},7$.

arXiv:cond-mat/0503486•Physical Review B•Jul 14, 2005•6 citations

Low-temperature excitations of dilute lattice spin glasses

Stefan Boettcher

A new approach to exploring low-temperature excitations in finite-dimensional lattice spin glasses is proposed. By focusing on bond-diluted lattices just above the percolation threshold, large system sizes L can be obtained which lead to enhanced scaling regimes and more accurate exponents. Furthermore, this method in principle remains practical for any dimension, yielding exponents that so far have been elusive. This approach is demonstrated by determining the stiffness exponent for dimensions d = 3, d = 6 (the upper critical dimension), and d = 7. Key is the application of an exact reduction algorithm, which eliminates a large fraction of spins, so that the reduced lattices never exceed ∼ 10 3 variables for sizes as large as L = 30 in d = 3, L = 9 in d = 6, or L = 8 in d = 7. Finite-size scaling analysis gives y 3 = 0.24(1) for d = 3, significantly improving on previous work. The results for d = 6 and d = 7, y 6 = 1.1(1) and y 7 = 1.24(5), are entirely new and are compared with mean-field predictions made for d ⩾ 6.

arXiv:cond-mat/0303431•Europhysics Letters (EPL)•Aug 1, 2004•42 citations

Obtaining stiffness exponents from bond-diluted lattice spin glasses

Stefan Boettcher, S. E. Cooke

Recently, a method has been proposed to obtain accurate predictions for low-temperature properties of lattice spin glasses that is practical even above the upper critical dimension, ${d}_{c}=6$. This method is based on the observation that bond-dilution enables the numerical treatment of larger lattices, and that the subsequent combination of such data at various bond densities into a finite-size scaling ansatz produces more robust scaling behavior. In the present study we test the potential of such a procedure, in particular, to obtain the stiffness exponent for the hierarchical Migdal-Kadanoff lattice. Critical exponents for this model are known with great accuracy and any simulations can be executed to very large lattice sizes at almost any bond density, effecting an insightful comparison that highlights the advantages---as well as the weaknesses---of this method. These insights are applied to the Edwards-Anderson model in $d=3$ with Gaussian bonds.

arXiv:cond-mat/0501547•Physical Review B•Jun 9, 2005•3 citations
Extensive computations of ground-state energies of the Edwards-Anderson spin glass on bond-diluted, hypercubic lattices are conducted in dimensions d =3, ..., 7. Results are presented for bond densities exactly at the percolation threshold, p = p c , and deep within the glassy regime, p > p c , where finding ground states is one of the hardest combinatorial optimization problems. Finite-size corrections of the form 1/ N ω are shown to be consistent throughout with the prediction ω=1− y / d , where y refers to the "stiffness" exponent that controls the formation of domain wall excitations at low temperatures. At p = p c , an extrapolation for d → ∞ appears to match our mean-field results for these corrections. In the glassy phase, however, ω does not approach its anticipated mean-field value of 2/3, obtained from simulations of the Sherrington-Kirkpatrick spin glass on an N -clique graph. Instead, the value of ω reached at the upper critical dimension matches another type of mean-field spin glass models, namely those on sparse random networks of regular degree called Bethe lattices.
We present a collection of simulations of the Edwards–Anderson lattice spin glass at T=0 to elucidate the nature of low-energy excitations over a range of dimensions that reach from physically realizable systems to the mean-field limit. Using heuristic methods, we sample the ground states of instances to determine their energies while eliciting excitations through manipulating boundary conditions. We exploit the universality of the phase diagram of bond-diluted lattices to make such a study in higher dimensions computationally feasible. As a result, we obtain a variety of accurate exponents for domain wall stiffness and finite-size corrections, which allow us to examine their dimensional behavior and their connection with predictions from mean-field theory. We also provide an experimentally testable prediction for the thermal-to-percolative crossover exponent in dilute lattice Ising spin glasses.
We present a numerical study of ground states of the dilute versions of the Sherrington-Kirkpatrick (SK) mean-field spin glass. In contrast to so-called "sparse" mean-field spin glasses that have been studied widely on random networks of finite (average or regular) degree, the networks studied here are randomly bond diluted to an overall density p, such that the average degree diverges as ∼pN with the system size N. Ground state energies are obtained with high accuracy for random instances over a wide range of fixed p. Since this is an NP-hard combinatorial problem, we employ the extremal optimization heuristic to that end. We find that the exponent describing the finite-size corrections ω varies continuously with p, a somewhat surprising result, as one would not expect that gradual bond dilution would change the T=0 universality class of a statistical model. For p→1, the familiar result of ω(p=1)≈2/3 for the SK model is obtained.
The thermal-to-percolative crossover exponent $\ensuremath{\phi}$, well known for ferromagnetic systems, is studied extensively for Edwards--Anderson spin glasses. The scaling of defect energies are determined at the bond percolation threshold pc{p}_{c}pc​ using an improved reduction algorithm. Simulations extend to system sizes above N=108N={10}^{8}N=108 in dimensions d=2,…,7d=2,\dots{},7d=2,…,7. The results can be related to the behavior of the transition temperature ${T}_{g}\ensuremath{\sim}{(p\ensuremath{-}{p}_{c})}^{\ensuremath{\phi}}$ between the paramagnetic and the glassy regime for $p\ensuremath{\searrow}{p}_{c}$. In three dimensions, where our simulations predict $\ensuremath{\phi}=1.127(5)$, this scaling form for Tg{T}_{g}Tg​ provides a rare experimental test of predictions arising from the equilibrium theory of low-temperature spin glasses. For dimensions near and above the upper critical dimension, the results provide a challenge to reconcile mean-field theory with finite-dimensional properties.
The recently proposed reduction method is applied to the Edwards-Anderson model on bond-diluted square lattices. In combination with a graph-theoretical matching algorithm, this allows us to calculate numerically exact ground states of large systems. Low-temperature domain-wall excitations are studied to determine the stiffness exponent y2{y}_{2}y2​. A value of ${y}_{2}=\ensuremath{-}0.281(3)$ is found, consistent with previous results obtained on undiluted lattices. This comparison demonstrates the validity of the reduction method for bond-diluted spin systems and provides strong support for similar studies proclaiming accurate results for stiffness exponents in dimensions d=3,…,7d=3,\dots{},7d=3,…,7.
A new approach to exploring low-temperature excitations in finite-dimensional lattice spin glasses is proposed. By focusing on bond-diluted lattices just above the percolation threshold, large system sizes L can be obtained which lead to enhanced scaling regimes and more accurate exponents. Furthermore, this method in principle remains practical for any dimension, yielding exponents that so far have been elusive. This approach is demonstrated by determining the stiffness exponent for dimensions d = 3, d = 6 (the upper critical dimension), and d = 7. Key is the application of an exact reduction algorithm, which eliminates a large fraction of spins, so that the reduced lattices never exceed ∼ 10 3 variables for sizes as large as L = 30 in d = 3, L = 9 in d = 6, or L = 8 in d = 7. Finite-size scaling analysis gives y 3 = 0.24(1) for d = 3, significantly improving on previous work. The results for d = 6 and d = 7, y 6 = 1.1(1) and y 7 = 1.24(5), are entirely new and are compared with mean-field predictions made for d ⩾ 6.
Recently, a method has been proposed to obtain accurate predictions for low-temperature properties of lattice spin glasses that is practical even above the upper critical dimension, dc=6{d}_{c}=6dc​=6. This method is based on the observation that bond-dilution enables the numerical treatment of larger lattices, and that the subsequent combination of such data at various bond densities into a finite-size scaling ansatz produces more robust scaling behavior. In the present study we test the potential of such a procedure, in particular, to obtain the stiffness exponent for the hierarchical Migdal-Kadanoff lattice. Critical exponents for this model are known with great accuracy and any simulations can be executed to very large lattice sizes at almost any bond density, effecting an insightful comparison that highlights the advantages---as well as the weaknesses---of this method. These insights are applied to the Edwards-Anderson model in d=3d=3d=3 with Gaussian bonds.