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 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.
The purpose of this paper is to show how some interesting numerically exact thermal averages can be computed for finite two-dimensional Ising models by a transfer-matrix method, and to apply these methods to the Ising version of the Edwards-Anderson (EA) model of a spin-glass to ascertain whether there is a phase transition. We do not study the spatial dependence of $〈{\ensuremath{\sigma}}_{0}{\ensuremath{\sigma}}_{l}〉$ for, as we show with an example, its behavior for finite systems can be misleading. It is first shown how to obtain ${\ensuremath{\chi}}_{\mathrm{EA}}^{\ensuremath{'}}$, defined by ${\ensuremath{\chi}}_{\mathrm{EA}}^{\ensuremath{'}}={N}^{\ensuremath{-}1}\ensuremath{\Sigma}{〈{〈{\ensuremath{\sigma}}_{i}{\ensuremath{\sigma}}_{j}〉}_{T}^{2}〉}_{J}$. We compute ${\ensuremath{\chi}}_{\mathrm{EA}}^{\ensuremath{'}}$ and study the quantity $\ensuremath{\Lambda}=\frac{\ensuremath{-}\ensuremath{\partial}\mathrm{ln}({\ensuremath{\chi}}_{\mathrm{EA}}^{\ensuremath{'}})}{\ensuremath{\partial}T}$, both as a function of temperature (
T) and of the number of spins (
N) in the system. The results obtained for square systems of up to 100 spins in the case where $J=\ifmmode\pm\else\textpm\fi{}1$ with equal probability and for square systems of up to 121 spins in the case where each
J is normally distributed about
J=0 are in accord with the existence of a critical point at ${T}_{0}\ensuremath{\simeq}1.0$ and at ${T}_{0}\ensuremath{\simeq}0.6$, respectively. In addition the value $\ensuremath{\nu}\ensuremath{\approx}1$ is obtained. The value
q=0 for
T>0 is consistent with the results obtained. The low-temperature entropy per spin (
S) is computed for long strips of different widths. Extrapolation to an infinite width yields $\frac{S}{k}\ensuremath{\simeq}0.07$. It is also shown how to calculate the probability, $P(\ensuremath{\eta})$, that the quantity, $\ensuremath{\eta}={N}^{\ensuremath{-}1}\ensuremath{\Sigma}{\ensuremath{\tau}}_{i}{\ensuremath{\sigma}}_{i}$, where each ${\ensuremath{\tau}}_{i}=0,\ifmmode\pm\else\textpm\fi{}1$ take any value in the range $1<~\ensuremath{\eta}<~1$. The probability, $P(\ensuremath{\eta})$, obtained for the EA model at low temperatures often has several maxima separated by regions of improbable values of $\ensuremath{\eta}$, as is to be expected of a system with metastable states.
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.
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(=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
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
Δ∝N−1/3. This finding provides a promising outlook for the potential efficiency of quantum annealers for optimization problems with dense connectivity.