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:2412.18358 · Physical review. E

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

Soumyaditya Das, Soumyajyoti Biswas, Bikas K. Chakrabarti

Published Jun 16, 2025• 11 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/www8-3ts1

Related papers

Estimates of ground-state energies for the quantum SK and 2D-EA models, using deGennes–Suzuki–Kubo mean-field annealing dynamics

Soumyaditya Das, Soumyajyoti Biswas, Bikas K. Chakrabarti

We perform large-scale quantum annealing of the Sherrington–Kirkpatrick (SK) spin glass up to a system size N = 40,000 to estimate its ground-state energy using the deGennes–Suzuki–Kubo mean-field quantum Ising dynamics, extending the earlier results (reported in Eur. Phys. J. B 98, 226 (2025)). Here, we numerically solve the deGennes–Suzuki–Kubo annealing dynamics to obtain the spin configurations and subsequently the ground-state energy for a given system size at the end of the annealing, starting from a quantum paramagnetic state. The method shows high efficiency, with an overall algorithmic cost of O ( N 3 ) in estimating the energy of the ground state. We later extend this quantum annealing study to estimate the ground-state energies (starting again from the quantum paramagnetic phase, annealing down to any desired low value of the transverse field) for the Edwards–Anderson (EA) spin glass model on a square lattice.

arXiv:2605.29875•Frontiers in Physics•Nov 12, 2026•0 citations

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

Search of the ground state(s) of spin glasses and quantum annealing

Sudip Mukherjee

We review our earlier studies on the order parameter distribution of the quantum Sherrington-Kirkpatrick (SK) model. Through Monte Carlo technique, we investigate the behavior of the order parameter distribution at finite temperatures. The zero temperature study of the spin glass order parameter distribution is made by the exact diagonalization method. We find in low-temperature (high-transverse-field) spin glass region, the tail (extended up to zero value of order parameter) and width of the order parameter distribution become zero in thermodynamic limit. Such observations clearly suggest the existence of a low-temperature (high-transverse-field) ergodic region. We also find in high-temperature (low-transverse-field) spin glass phase the order parameter distribution has nonzero value for all values of the order parameter even in infinite system size limit, which essentially indicates the nonergodic behavior of the system. We study the annealing dynamics by the paths which pass through both ergodic and nonergodic spin glass regions. We find the average annealing time becomes system size independent for the paths which pass through the quantum-fluctuation-dominated ergodic spin glass region. In contrast to that, the annealing time becomes strongly system size dependent for annealing down through the classical-fluctuation-dominated nonergodic spin glass region. We investigate the behavior of the spin autocorrelation in the spin glass phase. We observe that the decay rate of autocorrelation towards its equilibrium value is much faster in the ergodic region with respect to the nonergodic region of the spin glass phase.

arXiv:1905.01946•May 6, 2019•0 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

Complete replica solution for the transverse field Sherrington-Kirkpatrick spin glass model with continuous-time quantum Monte Carlo method

Annamária Kiss, Gergely Zaránd, Izabella Lovas

We construct a complete numerically exact solution of a mean-field quantum spin glass model---the transverse field Sherrington-Kirkpatrick model---by implementing a continuous-time quantum Monte Carlo method in the presence of full replica symmetry breaking. We extract the full numerically exact phase diagram, displaying a glassy phase with continuous replica symmetry breaking at small transverse fields and low temperatures. A paramagnetic phase emerges once thermal and quantum fluctuations melt the spin glass. We characterize both phases by extracting the order parameter as well as the static and dynamical local spin susceptibilities. The static susceptibility shows a plateau in the glassy phase, but it remains smooth across the phase boundary. For the imaginary part of the dynamical susceptibility, we find an Ohmic, i.e., linear in $\ensuremath{\omega}$, scaling for small frequencies $\ensuremath{\omega}$, with a slope independent of the transverse field. These results compare qualitatively well with ac susceptibility measurements on a dipole-coupled three-dimensional Ising magnet---the ${\mathrm{LiHo}}_{x}{\mathrm{Y}}_{1\ensuremath{-}x}{\mathrm{F}}_{4}$ compound---in a transverse magnetic field. Our work provides a general framework for the exact numerical solution of mean-field quantum glass models, and it constitutes an important step towards understanding glassiness in realistic systems.

arXiv:2306.07337•Physical review. B./Physical review. B•Jan 25, 2024•12 citations

Stability of the quantum Sherrington-Kirkpatrick spin glass model

A. P. Young

I study in detail the quantum Sherrington-Kirkpatrick (SK) model, i.e., the infinite-range Ising spin glass in a transverse field, by solving numerically the effective one-dimensional model that the quantum SK model can be mapped to in the thermodynamic limit. I find that the replica symmetric solution is unstable down to zero temperature, in contrast to some previous claims, and so there is not only a line of transitions in the (longitudinal) field-temperature plane (the de Almeida-Thouless, AT, line) where replica symmetry is broken, but also a quantum de Almeida-Thouless (QuAT) line in the transverse field-longitudinal field plane at T=0. If the QuAT line also occurs in models with short-range interactions its presence might affect the performance of quantum annealers when solving spin glass-type problems with a bias (i.e., magnetic field).

arXiv:1707.07107•Physical review. E•Sep 11, 2017•33 citations
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.
We perform large-scale quantum annealing of the Sherrington–Kirkpatrick (SK) spin glass up to a system size N = 40,000 to estimate its ground-state energy using the deGennes–Suzuki–Kubo mean-field quantum Ising dynamics, extending the earlier results (reported in Eur. Phys. J. B 98, 226 (2025)). Here, we numerically solve the deGennes–Suzuki–Kubo annealing dynamics to obtain the spin configurations and subsequently the ground-state energy for a given system size at the end of the annealing, starting from a quantum paramagnetic state. The method shows high efficiency, with an overall algorithmic cost of O ( N 3 ) in estimating the energy of the ground state. We later extend this quantum annealing study to estimate the ground-state energies (starting again from the quantum paramagnetic phase, annealing down to any desired low value of the transverse field) for the Edwards–Anderson (EA) spin glass model on a square lattice.
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 review our earlier studies on the order parameter distribution of the quantum Sherrington-Kirkpatrick (SK) model. Through Monte Carlo technique, we investigate the behavior of the order parameter distribution at finite temperatures. The zero temperature study of the spin glass order parameter distribution is made by the exact diagonalization method. We find in low-temperature (high-transverse-field) spin glass region, the tail (extended up to zero value of order parameter) and width of the order parameter distribution become zero in thermodynamic limit. Such observations clearly suggest the existence of a low-temperature (high-transverse-field) ergodic region. We also find in high-temperature (low-transverse-field) spin glass phase the order parameter distribution has nonzero value for all values of the order parameter even in infinite system size limit, which essentially indicates the nonergodic behavior of the system. We study the annealing dynamics by the paths which pass through both ergodic and nonergodic spin glass regions. We find the average annealing time becomes system size independent for the paths which pass through the quantum-fluctuation-dominated ergodic spin glass region. In contrast to that, the annealing time becomes strongly system size dependent for annealing down through the classical-fluctuation-dominated nonergodic spin glass region. We investigate the behavior of the spin autocorrelation in the spin glass phase. We observe that the decay rate of autocorrelation towards its equilibrium value is much faster in the ergodic region with respect to the nonergodic region of the spin glass phase.
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.
We construct a complete numerically exact solution of a mean-field quantum spin glass model---the transverse field Sherrington-Kirkpatrick model---by implementing a continuous-time quantum Monte Carlo method in the presence of full replica symmetry breaking. We extract the full numerically exact phase diagram, displaying a glassy phase with continuous replica symmetry breaking at small transverse fields and low temperatures. A paramagnetic phase emerges once thermal and quantum fluctuations melt the spin glass. We characterize both phases by extracting the order parameter as well as the static and dynamical local spin susceptibilities. The static susceptibility shows a plateau in the glassy phase, but it remains smooth across the phase boundary. For the imaginary part of the dynamical susceptibility, we find an Ohmic, i.e., linear in $\ensuremath{\omega}$, scaling for small frequencies $\ensuremath{\omega}$, with a slope independent of the transverse field. These results compare qualitatively well with ac susceptibility measurements on a dipole-coupled three-dimensional Ising magnet---the ${\mathrm{LiHo}}_{x}{\mathrm{Y}}_{1\ensuremath{-}x}{\mathrm{F}}_{4}$ compound---in a transverse magnetic field. Our work provides a general framework for the exact numerical solution of mean-field quantum glass models, and it constitutes an important step towards understanding glassiness in realistic systems.
I study in detail the quantum Sherrington-Kirkpatrick (SK) model, i.e., the infinite-range Ising spin glass in a transverse field, by solving numerically the effective one-dimensional model that the quantum SK model can be mapped to in the thermodynamic limit. I find that the replica symmetric solution is unstable down to zero temperature, in contrast to some previous claims, and so there is not only a line of transitions in the (longitudinal) field-temperature plane (the de Almeida-Thouless, AT, line) where replica symmetry is broken, but also a quantum de Almeida-Thouless (QuAT) line in the transverse field-longitudinal field plane at T=0. If the QuAT line also occurs in models with short-range interactions its presence might affect the performance of quantum annealers when solving spin glass-type problems with a bias (i.e., magnetic field).