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:2610.05557

Parisi's solution of the Sherrington--Kirkpatrick model from synchronous Monte Carlo dynamics

Yoshiyuki Kabashima

Published Oct 4, 2026• 0 citations
arXivHTMLPDF

Abstract

Sompolinsky and Zippelius obtained Parisi's solution of the Sherrington-Kirkpatrick (SK) model from the relaxational dynamics of soft spins in continuous time, by assuming a hierarchy of widely separated time scales. Here we carry out the same programme for a discrete-time dynamics in which all Ising spins are updated at once. This dynamics, synchronous Monte Carlo (SyncMC), introduces Gaussian auxiliary fields so that the spins become conditionally independent, and it samples the Boltzmann distribution exactly for any system with symmetric pairwise couplings. We show that, for any such system, the correlation and response functions of SyncMC obey an exact fluctuation-dissipation relation in discrete time in equilibrium. The dynamical mean-field equations of SyncMC for the SK model contain two terms absent in continuous-time dynamics, a self-coupling of each spin and a noise correlated through the couplings; both affect only the fast relaxation. As a result, under the same assumptions as in the Sompolinsky-Zippelius construction (widely separated time scales, and on each slow scale the same relation with a reduced ratio x, as expected in relaxation from random initial conditions), the long-time structure of SyncMC reproduces the Parisi equations, including the Parisi partial differential equation and the equation for the distribution of local fields. Equilibrium simulations with replica exchange for up to N=2048 spins exclude the replica-symmetric distribution of the actual local fields and are consistent with the Parisi solution. The function x(q) estimated from the overlap distribution, and from the response in relaxation from random configurations for up to N=4096 spins, is also consistent with Parisi's.

DOI
10.48550/arxiv.2610.05557

Related papers

Analytic and computational studies of spin glasses

Shreyans Jain

The Sherrington-Kirkpatrick and the nearest-neighbour X-Y spin-glass models are studied.The effect of a small uniform symmetry breaking field on the infinite-ranged Sherrington-Kirkpatrick Ising spin-glass model is discussed.It is shown that the off-diagonal contributions to the fluctuation-dissipation formula vanish for a symmetric distribution of interactions and the limit of zero field.This contradicts the result of Young and Kirkpatrick based on numerical evidence for small samples.The dynamics of the Sherrington-Kirkpatrick spin-glass are investigated.Below the critical temperature this model exhibits non-ergodic behaviour.Consequently, in order to obtain timedependent correlation functions it is necessary to average over the initial states with a Boltzmann weight.This necessitates the use of "replicas".It is shown that in Parisi's scheme the "dynamical" Edwards-Anderson order parameter is given by q(x =1), whereas the statistical mechanics order parameter is given by r 1 q(x)dx.The result for the statistical mechanics order parameter j 0 implies that there is no violation of the fluctuation-dissipation theorem once an average over samples is performed.It is also shown that the system in general keeps its memory of the initial state for all time.However, this memory is "lost" if one makes a replica symmetric ansatz for the order parameters.This illus trates the connection between replica symmetry breaking and nonergodicity.The nearest neighbour X-Y spin-glass in both two-and threedimensions is investigated by Monte Carlo simulation.In two--11ln[ln Xcn + 1-42] versus In T SG } X2 (Tq ) for T (3D) 4.11 4.12a 4.12b 4.12c 4.13a ' 4.13b > Plots of the data for T (3D) 4.13c 4.14a 4.14b 4.15a 4.15b Plots of £ ^ for 3D SG A plot of the data for £ assuming that LCD = 3 SG A plot of the data for £ assuming that LCD = 3 SG and p__ = 1.2 SG A5.1a A5.

•Jan 1, 1985•0 citations

Statics and dynamics of the infinite-range Ising spin glass model

N D Mackenzie, A. P. Young

The Sherrington-Kirkpatrick (SK) spin glass model (1975) is studied by Monte Carlo simulation. Below T c there is a spectrum of relaxation times which diverge like exp(cN 1 4/) as N, the number of spins, tends to infinity. In zero field, h, there is one more timescale, tau eg , which is the time to turn over all the spins. Averaging over samples (ln tau eg ) j (=ln tau eg ) varies as N 1 2/. However, ln tau eg is not a self-averaging quantity and there are large sample-to-sample variations even for N to infinity . For h>>h*=T/N 1 2/, where T is the temperature, fluctuations on timescale tau eg may not occur. Above the Almeida-Thouless line (1978) relaxation times are finite and the SK solution is correct. Below this line, the results agree well with Parisi's theory (1983) if the latter is correctly interpreted.

Journal of Physics C Solid State Physics•Sep 30, 1983•49 citations

Distribution of timescales in the Sherrington–Kirkpatrick model

Alain H. Billoire

Numerical data on the probability distribution of the equilibrium relaxation time of the Sherrington-Kirkpatrick model are obtained by means of dynamical Monte Carlo simulation, for several values of the system size $N$ and temperature $T$. Proper care is taken that the thermal fluctuations on the relaxation time estimates are totally negligible compared to the disorder induced fluctuations. The probability distribution of $\lnτ-\overline{\lnτ}$ scales with the scaling variable $N^{1/3} (T_c-T)$ strengthening the belief that $\overline{\lnτ}\propto N^{1/3}$ in the whole spin glass phase.

arXiv:1003.6086•Journal of Statistical Mechanics Theory and Experiment•Nov 23, 2010•8 citations

Mean-field Monte Carlo approach to the Sherrington-Kirkpatrick model with asymmetric couplings

H. Eissfeller, Manfred Opper

An alternative method is applied to the nonequilibrium zero temperature dynamics of a Sherrington-Kirkpatrick model with nonsymmetric random exchange couplings ${\mathit{J}}_{\mathit{i}\mathit{j}}$\ensuremath{\ne}${\mathit{J}}_{\mathit{j}\mathit{i}}$. Based on exact stochastic single spin equations for the infinite system, this mean-field Monte Carlo approach avoids the strong finite size effects of the usual simulations for this problem. Varying the average symmetry \ensuremath{\eta}=[${\mathit{J}}_{\mathit{i}\mathit{j}}$${\mathit{J}}_{\mathit{j}\mathit{i}}$]/[${\mathit{J}}_{\mathit{i}\mathit{j}}^{2}$], we find a clear transition from ergodic dynamics at \ensuremath{\eta}${\mathrm{\ensuremath{\eta}}}_{\mathit{c}}$=0.825 to a phase (\ensuremath{\eta}>${\mathrm{\ensuremath{\eta}}}_{\mathit{c}}$) where a finite fraction of the spins freezes. Only in the fully symmetric case \ensuremath{\eta}=1 is the entire system frozen.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics•Aug 1, 1994•37 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•9 citations

Dynamics of the SK model in the spin-glass phase

Paolo Biscari

The author has first solved numerically the mean field equations of the SK model obtained with Parisi's ansatz (1980) for a wide range of values of the temperature and the magnetic field. Then, using Sompolinsky and Zippelius' formulation of the spin-glass dynamics (1982) that shows that the finite time spin correlations decay algebraically with a power nu (T, h), the author obtains the exact behaviour nu (T, h=0) down to T/T c =0.07 and the much weaker dependence on the magnetic field for several values of the temperature.

Journal of Physics A Mathematical and General•Aug 21, 1990•6 citations
Sompolinsky and Zippelius obtained Parisi's solution of the Sherrington-Kirkpatrick (SK) model from the relaxational dynamics of soft spins in continuous time, by assuming a hierarchy of widely separated time scales. Here we carry out the same programme for a discrete-time dynamics in which all Ising spins are updated at once. This dynamics, synchronous Monte Carlo (SyncMC), introduces Gaussian auxiliary fields so that the spins become conditionally independent, and it samples the Boltzmann distribution exactly for any system with symmetric pairwise couplings. We show that, for any such system, the correlation and response functions of SyncMC obey an exact fluctuation-dissipation relation in discrete time in equilibrium. The dynamical mean-field equations of SyncMC for the SK model contain two terms absent in continuous-time dynamics, a self-coupling of each spin and a noise correlated through the couplings; both affect only the fast relaxation. As a result, under the same assumptions as in the Sompolinsky-Zippelius construction (widely separated time scales, and on each slow scale the same relation with a reduced ratio x, as expected in relaxation from random initial conditions), the long-time structure of SyncMC reproduces the Parisi equations, including the Parisi partial differential equation and the equation for the distribution of local fields. Equilibrium simulations with replica exchange for up to N=2048 spins exclude the replica-symmetric distribution of the actual local fields and are consistent with the Parisi solution. The function x(q) estimated from the overlap distribution, and from the response in relaxation from random configurations for up to N=4096 spins, is also consistent with Parisi's.
The Sherrington-Kirkpatrick and the nearest-neighbour X-Y spin-glass models are studied.The effect of a small uniform symmetry breaking field on the infinite-ranged Sherrington-Kirkpatrick Ising spin-glass model is discussed.It is shown that the off-diagonal contributions to the fluctuation-dissipation formula vanish for a symmetric distribution of interactions and the limit of zero field.This contradicts the result of Young and Kirkpatrick based on numerical evidence for small samples.The dynamics of the Sherrington-Kirkpatrick spin-glass are investigated.Below the critical temperature this model exhibits non-ergodic behaviour.Consequently, in order to obtain timedependent correlation functions it is necessary to average over the initial states with a Boltzmann weight.This necessitates the use of "replicas".It is shown that in Parisi's scheme the "dynamical" Edwards-Anderson order parameter is given by q(x =1), whereas the statistical mechanics order parameter is given by r 1 q(x)dx.The result for the statistical mechanics order parameter j 0 implies that there is no violation of the fluctuation-dissipation theorem once an average over samples is performed.It is also shown that the system in general keeps its memory of the initial state for all time.However, this memory is "lost" if one makes a replica symmetric ansatz for the order parameters.This illus trates the connection between replica symmetry breaking and nonergodicity.The nearest neighbour X-Y spin-glass in both two-and threedimensions is investigated by Monte Carlo simulation.In two--11ln[ln Xcn + 1-42] versus In T SG } X2 (Tq ) for T (3D) 4.11 4.12a 4.12b 4.12c 4.13a ' 4.13b > Plots of the data for T (3D) 4.13c 4.14a 4.14b 4.15a 4.15b Plots of £ ^ for 3D SG A plot of the data for £ assuming that LCD = 3 SG A plot of the data for £ assuming that LCD = 3 SG and p__ = 1.2 SG A5.1a A5.
The Sherrington-Kirkpatrick (SK) spin glass model (1975) is studied by Monte Carlo simulation. Below T c there is a spectrum of relaxation times which diverge like exp(cN 1 4/) as N, the number of spins, tends to infinity. In zero field, h, there is one more timescale, tau eg , which is the time to turn over all the spins. Averaging over samples (ln tau eg ) j (=ln tau eg ) varies as N 1 2/. However, ln tau eg is not a self-averaging quantity and there are large sample-to-sample variations even for N to infinity . For h>>h*=T/N 1 2/, where T is the temperature, fluctuations on timescale tau eg may not occur. Above the Almeida-Thouless line (1978) relaxation times are finite and the SK solution is correct. Below this line, the results agree well with Parisi's theory (1983) if the latter is correctly interpreted.
Numerical data on the probability distribution of the equilibrium relaxation time of the Sherrington-Kirkpatrick model are obtained by means of dynamical Monte Carlo simulation, for several values of the system size NNN and temperature TTT. Proper care is taken that the thermal fluctuations on the relaxation time estimates are totally negligible compared to the disorder induced fluctuations. The probability distribution of ln⁡τ−ln⁡τ‾\lnτ-\overline{\lnτ}lnτ−lnτ scales with the scaling variable N1/3(Tc−T)N^{1/3} (T_c-T)N1/3(Tc​−T) strengthening the belief that ln⁡τ‾∝N1/3\overline{\lnτ}\propto N^{1/3}lnτ∝N1/3 in the whole spin glass phase.
An alternative method is applied to the nonequilibrium zero temperature dynamics of a Sherrington-Kirkpatrick model with nonsymmetric random exchange couplings Jij{\mathit{J}}_{\mathit{i}\mathit{j}}Jij​\ensuremath{\ne}Jji{\mathit{J}}_{\mathit{j}\mathit{i}}Jji​. Based on exact stochastic single spin equations for the infinite system, this mean-field Monte Carlo approach avoids the strong finite size effects of the usual simulations for this problem. Varying the average symmetry \ensuremath{\eta}=[Jij{\mathit{J}}_{\mathit{i}\mathit{j}}Jij​Jji{\mathit{J}}_{\mathit{j}\mathit{i}}Jji​]/[Jij2{\mathit{J}}_{\mathit{i}\mathit{j}}^{2}Jij2​], we find a clear transition from ergodic dynamics at \ensuremath{\eta}${\mathrm{\ensuremath{\eta}}}_{\mathit{c}}$=0.825 to a phase (\ensuremath{\eta}>${\mathrm{\ensuremath{\eta}}}_{\mathit{c}}$) where a finite fraction of the spins freezes. Only in the fully symmetric case \ensuremath{\eta}=1 is the entire system frozen.
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.
The author has first solved numerically the mean field equations of the SK model obtained with Parisi's ansatz (1980) for a wide range of values of the temperature and the magnetic field. Then, using Sompolinsky and Zippelius' formulation of the spin-glass dynamics (1982) that shows that the finite time spin correlations decay algebraically with a power nu (T, h), the author obtains the exact behaviour nu (T, h=0) down to T/T c =0.07 and the much weaker dependence on the magnetic field for several values of the temperature.