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:1912.04974 · Physical Review Letters

Ground State Properties of the Diluted Sherrington-Kirkpatrick Spin Glass

Stefan Boettcher

Published Apr 28, 2020• 12 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physrevlett.124.177202

Related papers

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

Stefan Boettcher, Stefan Falkner

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.

arXiv:1110.6242•Europhysics Letters (EPL)•May 1, 2012•8 citations

Ground-state interface exponents of the diluted Sherrington-Kirkpatrick spin glass

Wenlong Wang

We present a large-scale simulation of the ground state interface properties of the diluted Sherrington-Kirkpatrick spin glass of Gaussian disorder for a broad range of the bond occupation probability $p$ using the strong disorder renormalization group and the population annealing Monte Carlo methods. The model is studied in the framework of the diluted one-dimensional Kotliar-Anderson-Stein spin glass with power-law interactions in the mean-field regime. We find that the interface is space-filling independent of $p$, i.e., the fractal dimension ${d}_{s}=1$. The stiffness exponent $\ensuremath{\theta}$ is likely also independent of $p$, despite that the energy finite-size correction exponent $\ensuremath{\omega}$ varies with $p$ as recently found. The energy finite-size scaling is also analyzed and compared with that of the $\ifmmode\pm\else\textpm\fi{}J$ disorder, finding that the thermodynamic energy is universal in both $p$ and the disorder, and the exponent $\ensuremath{\omega}$ varies with $p$ but is universal in the disorder.

arXiv:2207.08193•Physical review. B./Physical review. B•Oct 27, 2022•2 citations

Extremal Optimization for Ground States of the Sherrington-Kirkpatrick Spin Glass with Levy Bonds

Stefan Boettcher

Abstract Ground states of Ising spin glasses on fully connected graphs are studied for a broadly distributed bond family. In particular, bonds J distributed according to a Levy distribution P(J) / 1/|J| 1+α ; |J| > 1; are investigated for a range of powers α. We determine ground state energy density variation with α and their finite-size corrections. We find that the energies attain universally the Parisi-energy of the SK as long as the second moment of P (J) exists (α > 2). They compare favorably with recent one-step replica symmetry breaking predictions well below α = 2. At and just below α = 2, the simulations deviate significantly from theoretical expectations. The finite-size investigation reveals that the corrections exponent ω decays from the putative SK value ω SK = = 2/3 already well above α = 2, at which point it reaches a minimum.

Bulletin of the American Physical Society•Mar 19, 2013•0 citations

Ground States of the Mean-Field Spin Glass with 3-Spin Couplings

Stefan Boettcher, Ginger E. Lau

We use heuristic optimization methods in extensive computations to determine with low systematic error ground-state configurations of the mean-field p-spin glass model with p=3. Here, all possible triplets in a system of N Ising spins are connected with a bond. This model has been of recent interest, since it exhibits the "overlap gap condition," which should make it prohibitive to find ground states asymptotically with local search methods when compared, for instance, with the p=2 case better known as the Sherrington-Kirkpatrick model (SKM). Indeed, it proves more costly to find good approximations for p=3 than for the SKM, even for our heuristic. Compared to the SKM, the ground-state behavior for p=3 is quite distinct also in other ways. For the SKM, finite-size corrections for large system sizes N→∞, of both the ensemble average over ground-state energy densities and the width of their distribution, vary anomalously with noninteger exponents. In the p=3 case here, the energy density and its distribution appear to scale with lnN/N and 1/N corrections, respectively. The distribution itself is consistent with a Gumbel form. Even more stark is the contrast for the bond-diluted case, where the SKM has shown previously a notable variation of the anomalous corrections exponent with the bond density, while for p=3 no such variation is found here. Hence, for the 3-spin model, all measured corrections scale the same as for the random energy model (REM), corresponding to p=∞. This would suggest that all p-spin models with p≥3 exhibit the same ground-state corrections as in the REM.

arXiv:2501.13205•Physical Review Letters•Jul 2, 2025•1 citation

Ground-state energy and frustration of the Sherrington-Kirkpatrick model and related models

S. Kobe

Exact ground states are calculated for the Sherrington-Kirkpatrick (SK) spin-glass containing up to N=90 spins. A ground-state energy per spin $e^{\infty}_0 = - 0.7637 \pm 0.0004$ is found from the $N$ dependence of the misfit parameter, which is a measure of frustration of the system. The results are compared with those of two related models, which can be introduced by replacing all interactions of the SK model by ferromagnetic or antiferromagnetic ones of the same strengths. A parameter $x$ is introduced, which describes the fraction of antiferromagnetic interactions in these types of models. From the $x$ dependence of finite models it is concluded, that the the SK model $(x=0.5)$ assigns a transition between a ferromagnetic state $(x<0.5)$ to a spin-glass state $(x>0.5)$.

arXiv:cond-mat/0311657•Nov 28, 2003•11 citations

Classical annealing of the Sherrington-Kirkpatrick spin glass using Suzuki-Kubo mean-field Ising dynamics

Soumyaditya Das, Soumyajyoti Biswas, Bikas K. Chakrabarti

We propose and demonstrate numerically a fast classical annealing scheme for the Sherrington-Kirkpatrick (SK) spin glass model, employing the Suzuki-Kubo mean-field Ising dynamics (supplemented by a modified Thouless-Anderson-Palmer reaction field). The resultant dynamics, starting from any arbitrary paramagnetic phase (with local magnetizations m_{i}=±1, for the ith spin, and the global magnetization m=0), takes the system quickly to an appropriate state with small local values of magnetization (m_{i}) commensurate with the (frustrated) interactions. As the temperature decreases with the annealing, the configuration practically remains (in an effective adiabatic way) close to a low-energy configuration as the magnitudes of m_{i}'s and the spin glass order parameter q grow to unity. While the configuration reached by the procedure is not the ground state, for an N-spin SK model (with N up to 10 000), the deviation in the energy per spin E_{N}^{0}-E^{0} found by the annealing procedure scales as N^{-2/3}, with E^{0}=-0.7629±0.0002, suggesting that in the thermodynamic limit the energy per spin of the low-energy configurations converges to the ground state of the SK model (analytical estimate being E^{0}=-0.7631667265⋯), fluctuation σ_{N} in E_{N}^{0} decreases as ∼N^{-3/4}, and the annealing time τ_{N}∼N, making this protocol highly efficient in estimating the ground state energy of the SK model.

arXiv:2412.18358•Physical review. E•Jun 16, 2025•11 citations
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.
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 large-scale simulation of the ground state interface properties of the diluted Sherrington-Kirkpatrick spin glass of Gaussian disorder for a broad range of the bond occupation probability ppp using the strong disorder renormalization group and the population annealing Monte Carlo methods. The model is studied in the framework of the diluted one-dimensional Kotliar-Anderson-Stein spin glass with power-law interactions in the mean-field regime. We find that the interface is space-filling independent of ppp, i.e., the fractal dimension ds=1{d}_{s}=1ds​=1. The stiffness exponent $\ensuremath{\theta}$ is likely also independent of ppp, despite that the energy finite-size correction exponent $\ensuremath{\omega}$ varies with ppp as recently found. The energy finite-size scaling is also analyzed and compared with that of the $\ifmmode\pm\else\textpm\fi{}J$ disorder, finding that the thermodynamic energy is universal in both ppp and the disorder, and the exponent $\ensuremath{\omega}$ varies with ppp but is universal in the disorder.
Abstract Ground states of Ising spin glasses on fully connected graphs are studied for a broadly distributed bond family. In particular, bonds J distributed according to a Levy distribution P(J) / 1/|J| 1+α ; |J| > 1; are investigated for a range of powers α. We determine ground state energy density variation with α and their finite-size corrections. We find that the energies attain universally the Parisi-energy of the SK as long as the second moment of P (J) exists (α > 2). They compare favorably with recent one-step replica symmetry breaking predictions well below α = 2. At and just below α = 2, the simulations deviate significantly from theoretical expectations. The finite-size investigation reveals that the corrections exponent ω decays from the putative SK value ω SK = = 2/3 already well above α = 2, at which point it reaches a minimum.
We use heuristic optimization methods in extensive computations to determine with low systematic error ground-state configurations of the mean-field p-spin glass model with p=3. Here, all possible triplets in a system of N Ising spins are connected with a bond. This model has been of recent interest, since it exhibits the "overlap gap condition," which should make it prohibitive to find ground states asymptotically with local search methods when compared, for instance, with the p=2 case better known as the Sherrington-Kirkpatrick model (SKM). Indeed, it proves more costly to find good approximations for p=3 than for the SKM, even for our heuristic. Compared to the SKM, the ground-state behavior for p=3 is quite distinct also in other ways. For the SKM, finite-size corrections for large system sizes N→∞, of both the ensemble average over ground-state energy densities and the width of their distribution, vary anomalously with noninteger exponents. In the p=3 case here, the energy density and its distribution appear to scale with lnN/N and 1/N corrections, respectively. The distribution itself is consistent with a Gumbel form. Even more stark is the contrast for the bond-diluted case, where the SKM has shown previously a notable variation of the anomalous corrections exponent with the bond density, while for p=3 no such variation is found here. Hence, for the 3-spin model, all measured corrections scale the same as for the random energy model (REM), corresponding to p=∞. This would suggest that all p-spin models with p≥3 exhibit the same ground-state corrections as in the REM.
Exact ground states are calculated for the Sherrington-Kirkpatrick (SK) spin-glass containing up to N=90 spins. A ground-state energy per spin e0∞=−0.7637±0.0004e^{\infty}_0 = - 0.7637 \pm 0.0004e0∞​=−0.7637±0.0004 is found from the NNN dependence of the misfit parameter, which is a measure of frustration of the system. The results are compared with those of two related models, which can be introduced by replacing all interactions of the SK model by ferromagnetic or antiferromagnetic ones of the same strengths. A parameter xxx is introduced, which describes the fraction of antiferromagnetic interactions in these types of models. From the xxx dependence of finite models it is concluded, that the the SK model (x=0.5)(x=0.5)(x=0.5) assigns a transition between a ferromagnetic state (x<0.5)(x<0.5)(x<0.5) to a spin-glass state (x>0.5)(x>0.5)(x>0.5).
We propose and demonstrate numerically a fast classical annealing scheme for the Sherrington-Kirkpatrick (SK) spin glass model, employing the Suzuki-Kubo mean-field Ising dynamics (supplemented by a modified Thouless-Anderson-Palmer reaction field). The resultant dynamics, starting from any arbitrary paramagnetic phase (with local magnetizations m_{i}=±1, for the ith spin, and the global magnetization m=0), takes the system quickly to an appropriate state with small local values of magnetization (m_{i}) commensurate with the (frustrated) interactions. As the temperature decreases with the annealing, the configuration practically remains (in an effective adiabatic way) close to a low-energy configuration as the magnitudes of m_{i}'s and the spin glass order parameter q grow to unity. While the configuration reached by the procedure is not the ground state, for an N-spin SK model (with N up to 10 000), the deviation in the energy per spin E_{N}^{0}-E^{0} found by the annealing procedure scales as N^{-2/3}, with E^{0}=-0.7629±0.0002, suggesting that in the thermodynamic limit the energy per spin of the low-energy configurations converges to the ground state of the SK model (analytical estimate being E^{0}=-0.7631667265⋯), fluctuation σ_{N} in E_{N}^{0} decreases as ∼N^{-3/4}, and the annealing time τ_{N}∼N, making this protocol highly efficient in estimating the ground state energy of the SK model.