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

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

Stefan Boettcher, Ginger E. Lau

Published Jul 2, 2025• 1 citation
arXivHTMLPDF

Abstract

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.

DOI
10.1103/j159-lpfx

Related papers

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

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

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

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

Field Theory for Site-Disordered Spin Glasses

Theo M. Nieuwenhuizen

In realistic spin glasses a fraction c of spins is located at random positions. Their couplings are determined by the relative spin positions. For such systems a field theory is formulated. In a certain mean-field limit it generalizes the Sherrington-Kirkpatrick free energy of a random bond spin glass. In general, an infinity of multistate overlaps occurs, as in the diluted random bond spin glass of Viana and Bray. For small c there occurs a percolation transition for short-range exchange and the "concentration scaling" T G ∼ c for RKKY couplings.

Europhysics Letters (EPL)•Dec 20, 1993•10 citations

Evidence of Non-Mean-Field-Like Low-Temperature Behavior in the Edwards-Anderson Spin-Glass Model

Burcu Yücesoy, Helmut G. Katzgraber, Jonathan L. Machta

The three-dimensional Edwards-Anderson and mean-field Sherrington-Kirkpatrick Ising spin glasses are studied via large-scale Monte Carlo simulations at low temperatures, deep within the spin-glass phase. Performing a careful statistical analysis of several thousand independent disorder realizations and using an observable that detects peaks in the overlap distribution, we show that the Sherrington-Kirkpatrick and Edwards-Anderson models have a distinctly different low-temperature behavior. The structure of the spin-glass overlap distribution for the Edwards-Anderson model suggests that its low-temperature phase has only a single pair of pure states.

arXiv:1206.0783•Physical Review Letters•Oct 23, 2012•44 citations
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.
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 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.
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.
In realistic spin glasses a fraction c of spins is located at random positions. Their couplings are determined by the relative spin positions. For such systems a field theory is formulated. In a certain mean-field limit it generalizes the Sherrington-Kirkpatrick free energy of a random bond spin glass. In general, an infinity of multistate overlaps occurs, as in the diluted random bond spin glass of Viana and Bray. For small c there occurs a percolation transition for short-range exchange and the "concentration scaling" T G ∼ c for RKKY couplings.
The three-dimensional Edwards-Anderson and mean-field Sherrington-Kirkpatrick Ising spin glasses are studied via large-scale Monte Carlo simulations at low temperatures, deep within the spin-glass phase. Performing a careful statistical analysis of several thousand independent disorder realizations and using an observable that detects peaks in the overlap distribution, we show that the Sherrington-Kirkpatrick and Edwards-Anderson models have a distinctly different low-temperature behavior. The structure of the spin-glass overlap distribution for the Edwards-Anderson model suggests that its low-temperature phase has only a single pair of pure states.