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:2203.02914 · Journal of Physics A Mathematical and Theoretical

Haake–Lewenstein–Wilkens approach to spin-glasses revisited

Maciej Lewenstein, David Cirauqui, Miguel Ángel García-March, Guillem Guigó i Corominas, Przemysław R. Grzybowski, José Ramón Martínez Saavedra, Martin Wilkens, Jan Wehr

Published Oct 24, 2022• 1 citation
arXivHTMLPDF

Abstract

Abstract We revisit the Haake–Lewenstein–Wilkens approach to Edwards–Anderson (EA) model of Ising spin glass (SG) (Haake et al 1985 Phys. Rev. Lett. 55 2606). This approach consists in evaluation and analysis of the probability distribution of configurations of two replicas of the system, averaged over quenched disorder. This probability distribution generates squares of thermal copies of spin variables from the two copies of the systems, averaged over disorder, that is the terms that enter the standard definition of the original EA order parameter, q EA . We use saddle point/steepest descent (SPSD) method to calculate the average of the Gaussian disorder in higher dimensions. This approximate result suggest that q EA > 0 at 0 < T < T c in 3D and 4D. The case of 2D seems to be a little more subtle, since in the present approach energy increase for a domain wall competes with boundary/edge effects more strongly in 2D; still our approach predicts SG order at sufficiently low temperature. We speculate, how these predictions confirm/contradict widely spread opinions that: (i) There exist only one (up to the spin flip) ground state in EA model in 2D, 3D and 4D; (ii) there is (no) SG transition in 3D and 4D (2D). This paper is dedicated to the memories of Fritz Haake and Marek Cieplak.

DOI
10.1088/1751-8121/ac9d10

Related papers

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

Alain H. Billoire, L. A. Fernández, A. Maiorano +6 more

A recent interesting paper [Yucesoy et al. Phys. Rev. Lett. 109, 177204 (2012), arXiv:1206:0783] compares the low-temperature phase of the 3D Edwards-Anderson (EA) model to its mean-field counterpart, the Sherrington-Kirkpatrick (SK) model. The authors study the overlap distributions P_J(q) and conclude that the two models behave differently. Here we notice that a similar analysis using state-of-the-art, larger data sets for the EA model (generated with the Janus computer) leads to a very clear interpretation of the results of Yucesoy et al., showing that the EA model behaves as predicted by the replica symmetry breaking (RSB) theory.

arXiv:1211.0843•Physical Review Letters•May 24, 2013•23 citations

Numerical results for the Edwards-Anderson spin-glass model at low temperature

Julio F. Fernández, Juan J. Alonso

We have simulated Edwards-Anderson (EA) as well as Sherrington-Kirkpatrick systems of ${L}^{3}$ spins. After averaging over large sets of EA system samples of $3\ensuremath{\le}L\ensuremath{\le}10$, we obtain accurate numbers for distributions $p(q)$ of the overlap parameter $q$ at very low-temperature $T$. We find $p(0)/T\ensuremath{\rightarrow}0.233(4)$ as $T\ensuremath{\rightarrow}0$. This is in contrast with the droplet scenario of spin glasses. We also study the number of mismatched links---between replica pairs---that come with large scale excitations. Contributions from small scale excitations are discarded. We thus obtain for the fractal dimension of outer surfaces of $q\ensuremath{\sim}0$ excitations in the EA model ${d}_{s}\ensuremath{\rightarrow}2.59(3)$ as $T\ensuremath{\rightarrow}0$. This is in contrast with ${d}_{s}\ensuremath{\rightarrow}3$ as $T\ensuremath{\rightarrow}0$ that is predicted by mean-field theory for the macroscopic limit.

arXiv:1304.7641•Physical Review B•Apr 25, 2013•5 citations

Temperature Chaos and Bond Chaos in Edwards-Anderson Ising Spin Glasses: Domain-Wall Free-Energy Measurements

M. Sasaki, Koji Hukushima, Hajime Yoshino +1 more

Domain-wall free energy $\ensuremath{\delta}F$, entropy $\ensuremath{\delta}S$, and the correlation function ${C}_{\mathrm{temp}}$ of $\ensuremath{\delta}F$ are measured independently in the four-dimensional $\ifmmode\pm\else\textpm\fi{}J$ Edwards-Anderson (EA) Ising spin glass. The stiffness exponent $\ensuremath{\theta}$, the fractal dimension of domain walls ${d}_{s}$, and the chaos exponent $\ensuremath{\zeta}$ are extracted from the finite-size scaling analysis of $\ensuremath{\delta}F$, $\ensuremath{\delta}S$, and ${C}_{\mathrm{temp}}$, respectively, well inside the spin-glass phase. The three exponents are confirmed to satisfy the scaling relation $\ensuremath{\zeta}={d}_{s}/2\ensuremath{-}\ensuremath{\theta}$ derived by the droplet theory within our numerical accuracy. We also study bond chaos induced by random variation of bonds, and find that the bond and temperature perturbations yield the universal chaos effects described by a common scaling function and the chaos exponent. These results strongly support the appropriateness of the droplet theory for the description of chaos effect in the EA Ising spin glasses.

arXiv:cond-mat/0411138•Physical Review Letters•Dec 20, 2005•44 citations

Critical Behavior of an Ising Spin-Glass

Rajiv R. P. Singh, Sudip Chakravarty

Critical behavior of Ising spin-glass with $\ifmmode\pm\else\textpm\fi{}J$ distribution is discussed. The results are based on the high-temperature series expansion of Edwards-Anderson susceptibility in powers of $w (=\frac{{tanh}^{2}J}{\mathrm{kT}})$ for 2D, 3D, and 4D "cubic" lattices to orders 19, 17, and 15, respectively. The lengths of the series are comparable to the best available for the pure Ising model. While 3D and 4D systems exhibit transitions at finite temperatures, in 2D a zero-temperature transition with a power-law divergence (in inverse temperature) for the susceptibility is found. The estimates of critical temperatures and exponents are presented.

Physical Review Letters•Jul 14, 1986•180 citations

Energy gap of quantum spin glasses: a projection quantum Monte Carlo study

L. Brodoloni, G. E. Astrakharchik, S. Giorgini +1 more

The performance of quantum annealing for combinatorial optimization is fundamentally limited by the minimum energy gap $Δ$ encountered at quantum phase transitions. We investigate the scaling of $Δ$ with system size $N$ for two paradigmatic quantum spin-glass models: the two-dimensional Edwards-Anderson (2D-EA) and the all-to-all Sherrington-Kirkpatrick (SK) models. Utilizing a newly proposed unbiased energy-gap estimator for continuous-time projection quantum Monte Carlo simulations, complemented by high-performance sparse eigenvalue solvers, we characterize the gap distributions across disorder realizations. It is found that, in the 2D-EA case, the inverse-gap distribution develops a fat tail with infinite variance as $N$ increases. This indicates that the unfavorable super-algebraic scaling of $Δ$, recently reported for binary couplings [Nature 631, 749 (2024)], persists for the Gaussian disorder considered here, pointing to a universal feature of 2D spin glasses. Conversely, the SK model retains a finite-variance distribution, with the disorder-averaged gap following a rather slow power law, close to $Δ\propto N^{-1/3}$. This finding provides a promising outlook for the potential efficiency of quantum annealers for optimization problems with dense connectivity.

cond-mat.dis-nnCross-listedarXiv:2602.20108•Physical Review Letters•Feb 24, 2026•0 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•2 citations
Abstract We revisit the Haake–Lewenstein–Wilkens approach to Edwards–Anderson (EA) model of Ising spin glass (SG) (Haake et al 1985 Phys. Rev. Lett. 55 2606). This approach consists in evaluation and analysis of the probability distribution of configurations of two replicas of the system, averaged over quenched disorder. This probability distribution generates squares of thermal copies of spin variables from the two copies of the systems, averaged over disorder, that is the terms that enter the standard definition of the original EA order parameter, q EA . We use saddle point/steepest descent (SPSD) method to calculate the average of the Gaussian disorder in higher dimensions. This approximate result suggest that q EA > 0 at 0 < T < T c in 3D and 4D. The case of 2D seems to be a little more subtle, since in the present approach energy increase for a domain wall competes with boundary/edge effects more strongly in 2D; still our approach predicts SG order at sufficiently low temperature. We speculate, how these predictions confirm/contradict widely spread opinions that: (i) There exist only one (up to the spin flip) ground state in EA model in 2D, 3D and 4D; (ii) there is (no) SG transition in 3D and 4D (2D). This paper is dedicated to the memories of Fritz Haake and Marek Cieplak.
A recent interesting paper [Yucesoy et al. Phys. Rev. Lett. 109, 177204 (2012), arXiv:1206:0783] compares the low-temperature phase of the 3D Edwards-Anderson (EA) model to its mean-field counterpart, the Sherrington-Kirkpatrick (SK) model. The authors study the overlap distributions P_J(q) and conclude that the two models behave differently. Here we notice that a similar analysis using state-of-the-art, larger data sets for the EA model (generated with the Janus computer) leads to a very clear interpretation of the results of Yucesoy et al., showing that the EA model behaves as predicted by the replica symmetry breaking (RSB) theory.
We have simulated Edwards-Anderson (EA) as well as Sherrington-Kirkpatrick systems of L3{L}^{3}L3 spins. After averaging over large sets of EA system samples of $3\ensuremath{\le}L\ensuremath{\le}10$, we obtain accurate numbers for distributions p(q)p(q)p(q) of the overlap parameter qqq at very low-temperature TTT. We find $p(0)/T\ensuremath{\rightarrow}0.233(4)$ as $T\ensuremath{\rightarrow}0$. This is in contrast with the droplet scenario of spin glasses. We also study the number of mismatched links---between replica pairs---that come with large scale excitations. Contributions from small scale excitations are discarded. We thus obtain for the fractal dimension of outer surfaces of $q\ensuremath{\sim}0$ excitations in the EA model ${d}_{s}\ensuremath{\rightarrow}2.59(3)$ as $T\ensuremath{\rightarrow}0$. This is in contrast with ${d}_{s}\ensuremath{\rightarrow}3$ as $T\ensuremath{\rightarrow}0$ that is predicted by mean-field theory for the macroscopic limit.
Domain-wall free energy $\ensuremath{\delta}F$, entropy $\ensuremath{\delta}S$, and the correlation function Ctemp{C}_{\mathrm{temp}}Ctemp​ of $\ensuremath{\delta}F$ are measured independently in the four-dimensional $\ifmmode\pm\else\textpm\fi{}J$ Edwards-Anderson (EA) Ising spin glass. The stiffness exponent $\ensuremath{\theta}$, the fractal dimension of domain walls ds{d}_{s}ds​, and the chaos exponent $\ensuremath{\zeta}$ are extracted from the finite-size scaling analysis of $\ensuremath{\delta}F$, $\ensuremath{\delta}S$, and Ctemp{C}_{\mathrm{temp}}Ctemp​, respectively, well inside the spin-glass phase. The three exponents are confirmed to satisfy the scaling relation $\ensuremath{\zeta}={d}_{s}/2\ensuremath{-}\ensuremath{\theta}$ derived by the droplet theory within our numerical accuracy. We also study bond chaos induced by random variation of bonds, and find that the bond and temperature perturbations yield the universal chaos effects described by a common scaling function and the chaos exponent. These results strongly support the appropriateness of the droplet theory for the description of chaos effect in the EA Ising spin glasses.
Critical behavior of Ising spin-glass with $\ifmmode\pm\else\textpm\fi{}J$ distribution is discussed. The results are based on the high-temperature series expansion of Edwards-Anderson susceptibility in powers of w(=tanh2JkT)w (=\frac{{tanh}^{2}J}{\mathrm{kT}})w(=kTtanh2J​) for 2D, 3D, and 4D "cubic" lattices to orders 19, 17, and 15, respectively. The lengths of the series are comparable to the best available for the pure Ising model. While 3D and 4D systems exhibit transitions at finite temperatures, in 2D a zero-temperature transition with a power-law divergence (in inverse temperature) for the susceptibility is found. The estimates of critical temperatures and exponents are presented.
The performance of quantum annealing for combinatorial optimization is fundamentally limited by the minimum energy gap ΔΔΔ encountered at quantum phase transitions. We investigate the scaling of ΔΔΔ with system size NNN for two paradigmatic quantum spin-glass models: the two-dimensional Edwards-Anderson (2D-EA) and the all-to-all Sherrington-Kirkpatrick (SK) models. Utilizing a newly proposed unbiased energy-gap estimator for continuous-time projection quantum Monte Carlo simulations, complemented by high-performance sparse eigenvalue solvers, we characterize the gap distributions across disorder realizations. It is found that, in the 2D-EA case, the inverse-gap distribution develops a fat tail with infinite variance as NNN increases. This indicates that the unfavorable super-algebraic scaling of ΔΔΔ, recently reported for binary couplings [Nature 631, 749 (2024)], persists for the Gaussian disorder considered here, pointing to a universal feature of 2D spin glasses. Conversely, the SK model retains a finite-variance distribution, with the disorder-averaged gap following a rather slow power law, close to Δ∝N−1/3Δ\propto N^{-1/3}Δ∝N−1/3. This finding provides a promising outlook for the potential efficiency of quantum annealers for optimization problems with dense connectivity.
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.