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

Replica Exchange Monte Carlo Simulations of the Ising Spin Glass: Static and Dynamic Properties

Burcu Yücesoy

Published Jan 1, 2013• 0 citations
Publisher

Abstract

Spin glasses have been the subject of intense study and considerable controversy for decades, and the low-temperature phase of short-range spin glasses is still poorly understood. Our main goal is to improve our understanding in this area and find an answer to the following question: Are there only a single pair or a countable infinity of pure states in the low temperature phase of the EA spin glass? To that aim we first start by introducing spin glasses and provide a brief history of their research, then proceed to describe our method of simulation, the parallel tempering Monte Carlo algorithm. Next, we present the results of a large-scale numerical study of the equilibrium three-dimensional Edwards-Anderson Ising spin glass with Gaussian disorder. In order to understand how the parallel tempering algorithm works, we measure various static, as well as dynamical quantities, such as the autocorrelation times and round-trip times for the parallel tempering Monte Carlo method. We examine the correlation between static and dynamic observables for _ 5000 disorder realizations and up to 1000 spins down to temperatures at 20% of the critical temperature, and our results show that autocorrelation times are directly correlated with the roughness of the free-energy landscape. In the following chapters, the three- and four-dimensional Edwards-Anderson and mean-field Sherrington-Kirkpatrick Ising spin glasses are studied again via large-scale Monte Carlo simulations at low temperatures, deep within the spinglass 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. We arrive to the following conclusion: 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. Finally we present results for several new observables, along with a few preliminary studies and suggestions for future research.

DOI
10.7275/zqm3-ew06

Related papers

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

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

Low-temperature behavior of the statistics of the overlap distribution in Ising spin-glass models

Matthew Wittmann, Burcu Yücesoy, Helmut G. Katzgraber +2 more

Using Monte Carlo simulations, we study in detail the overlap distribution for individual samples for several spin-glass models including the infinite-range Sherrington-Kirkpatrick model, short-range Edwards-Anderson models in three and four space dimensions, and one-dimensional long-range models with diluted power-law interactions. We study three long-range models with different powers as follows: The first is approximately equivalent to a short-range model in three dimensions, the second to a short-range model in four dimensions, and the third to a short-range model in the mean-field regime. We study an observable proposed earlier by some of us which aims to distinguish the ``replica symmetry breaking'' picture of the spin-glass phase from the ``droplet picture,'' finding that larger system sizes would be needed to unambiguously determine which of these pictures describes the low-temperature state of spin glasses best, except for the Sherrington-Kirkpatrick model, which is unambiguously described by replica symmetry breaking. Finally, we also study the median integrated overlap probability distribution and a typical overlap distribution, finding that these observables are not particularly helpful in distinguishing the replica symmetry breaking and the droplet pictures.

arXiv:1408.2482•Physical Review B•Oct 27, 2014•13 citations

’’Exact’’ calculations for finite Ising spin glass lattices (invited)

I. Morgenstern, Kurt Binder

By a recursive method numerically exact free energies and correlation functions are calculated for finite two- and three-dimensional Ising lattices with bonds chosen randomly either ±J or from a gaussian distribution. While (dynamic) Monte Carlo simulations of precisely the same systems show the onset of Edwards-Anderson ordering at rather sharply defined nonzero freezing temperature Tf, the exact static calculations imply that there is no static order parameter qEA = [<Si≳2T]av at nonzero temperature. The correlation length, which would become infinite when qEA would start to become nonzero, is found at Tf to be of the order of a few lattice spacings only. As a result, the freezing-in of these models is identified as a dynamic phenomenon, and not a phase transition associated with static Edwards-Anderson order. The specific heat of the gaussian spin glass is found to vary nearly linear with temperature. On the other hand, in two-dimensional Ising systems with random fields a nonzero (Mattis-like) spin glass order is found.

Journal of Applied Physics•Mar 1, 1981•13 citations

PHASE TRANSITIONS IN SPIN GLASSES

A. P. Young

Some recent progress in Monte Carlo simulations of spin glasses will be presented. The problem of slow dynamics at low temperatures is partially alleviated by use of the parallel tempering (replica exchange) method. A useful technique to check for equilibration (applicable only for a Gaussian distribution) will be discussed. It will be argued that a finite size scaling analysis of the scaled correlation length of the system is a good approach with which to investigate phase transitions in spin glasses. This method will be used to study two questions: (i) whether there is a phase transition in zero field in the Heisenberg spin glass in three dimensions, and (ii) whether there is phase transition in a magnetic field in an Ising spin glass, also in three dimensions.

International Journal of Modern Physics C•Sep 1, 2009•0 citations

Nature of the spin-glass phase in models with long-range interactions

Matthew Wittmann

Despite decades of effort, our understanding of low-temperature phase of spin glass models with short-range interactions remains incomplete. Replica symmetry breaking (RSB) theory, based on the solution of the Sherrington-Kirkpatrick mean-field model, predicts many pure states; meanwhile, competing theories of short-range systems, such as the droplet picture, predict a single pair of pure states related by time-reversal symmetry, analogously to the ferromagnet. Since RSB certainly holds for the mean-field (infinite-range) model, it is interesting to study short-range models in high dimensions to observe whether RSB also holds here; however, computer simulations of short-range models in high dimensions are difficult because the number of spins to equilibrate grows so rapidly with the linear size of the system.A relatively recent idea which has been fruitful is to instead study one-dimensional models with long-range (power-law) interactions, which are argued to have the same critical behavior as corresponding short-range models in high dimensions, but for which simulations for a range of sizes (crucial for finite-size scaling analysis) are feasible. For these one-dimensional long-range (1DLR) models, we fill in a previously unexplored region of parameter space where the interactions become sufficiently long-range that they must be rescaled with the system size to maintain the thermodynamic limit. We find strong evidence that detailed behavior of the 1DLR models everywhere in this "nonextensive regime" is identical to that of the Sherrington-Kirkpatrick model, lending support to a recent conjecture.In an attempt to distinguish the RSB and droplet pictures, we study recently-proposed observables based on the statistics of individual disorder samples, rather than simply averaging over the disorder as is most frequently done in previous studies. We compare Monte Carlo results for 1DLR models which are proxies for short-range models in 3, 4, and 10 dimensions with previously-obtained data for the 3D and 4D short-range models and the SK model. For one statistic, which is expected to sharply distinguish between the two pictures in the thermodynamic limit, we find that larger system sizes than those currently feasible to simulate are needed to obtain an unambiguous result. We also find that two other recently-proposed statistics, the median of the cumulative overlap distribution and the "typical" overlap distribution, are not particularly helpful in distinguishing between the RSB and droplet pictures.If there are many pure states in the spin-glass phase, we need to carry out some sort of statistical average over them to obtain the thermodynamics. One such prescription for doing this is called the "metastate." Motivated by similarities between the average over pure states specified by the metastate theory and that presumably generated by the nonequilibrium dynamics, we study a 1DLR model which is a proxy for a short-range model in $d=8$ dimensions and measure the evolution of dynamical correlations. We find that the spatial decay of the correlations at distances less than the dynamical correlation length $\\xi(t)$ agrees quantitatively with the predictions of the metastate theory, evaluated according to the RSB picture. We also compute the dynamic exponent defined by $\\xi(t) \\propto t^{1/z(T)}$ and find that it is compatible with the mean-field value of the critical dynamical exponent for short-range spin glasses.Finally, we present a unified view of finite-size scaling (FSS) in dimensions $d$ above the upper critical dimension $d_u$, for both free and periodic boundary conditions. For $d>d_u$, a dangerous irrelevant variable is responsible for both the violation of hyperscaling and the violation of "standard" FSS. We find that the modified hyperscaling proposed to allow for this applies only to $\\vec{k}=\\vec{0}$ fluctuations, while standard FSS applies to $\\vec{k}\\neq\\vec{0}$ fluctuations. Hence the exponent $\\eta$ describing the power-law decay of correlations at criticality is unambiguously $\\eta=0$. With free boundary conditions, the finite-size "shift" is greater than the rounding. Nonetheless, using $T-T_L$, where $T_L$ is the finite-size pseudocritical temperature, as the scaling variable, the data do collapse onto a scaling form that includes the behavior both at $T_L$, where the susceptibility $\\chi$ diverges like $L^{d/2}$, and the bulk $T_c$, where it diverges like $L^2$. We support these claims with data from large-scale simulations of the five-dimensional Ising model.

•Jan 1, 2015•3 citations
Spin glasses have been the subject of intense study and considerable controversy for decades, and the low-temperature phase of short-range spin glasses is still poorly understood. Our main goal is to improve our understanding in this area and find an answer to the following question: Are there only a single pair or a countable infinity of pure states in the low temperature phase of the EA spin glass? To that aim we first start by introducing spin glasses and provide a brief history of their research, then proceed to describe our method of simulation, the parallel tempering Monte Carlo algorithm. Next, we present the results of a large-scale numerical study of the equilibrium three-dimensional Edwards-Anderson Ising spin glass with Gaussian disorder. In order to understand how the parallel tempering algorithm works, we measure various static, as well as dynamical quantities, such as the autocorrelation times and round-trip times for the parallel tempering Monte Carlo method. We examine the correlation between static and dynamic observables for _ 5000 disorder realizations and up to 1000 spins down to temperatures at 20% of the critical temperature, and our results show that autocorrelation times are directly correlated with the roughness of the free-energy landscape. In the following chapters, the three- and four-dimensional Edwards-Anderson and mean-field Sherrington-Kirkpatrick Ising spin glasses are studied again via large-scale Monte Carlo simulations at low temperatures, deep within the spinglass 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. We arrive to the following conclusion: 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. Finally we present results for several new observables, along with a few preliminary studies and suggestions for future research.
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.
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.
Using Monte Carlo simulations, we study in detail the overlap distribution for individual samples for several spin-glass models including the infinite-range Sherrington-Kirkpatrick model, short-range Edwards-Anderson models in three and four space dimensions, and one-dimensional long-range models with diluted power-law interactions. We study three long-range models with different powers as follows: The first is approximately equivalent to a short-range model in three dimensions, the second to a short-range model in four dimensions, and the third to a short-range model in the mean-field regime. We study an observable proposed earlier by some of us which aims to distinguish the ``replica symmetry breaking'' picture of the spin-glass phase from the ``droplet picture,'' finding that larger system sizes would be needed to unambiguously determine which of these pictures describes the low-temperature state of spin glasses best, except for the Sherrington-Kirkpatrick model, which is unambiguously described by replica symmetry breaking. Finally, we also study the median integrated overlap probability distribution and a typical overlap distribution, finding that these observables are not particularly helpful in distinguishing the replica symmetry breaking and the droplet pictures.
By a recursive method numerically exact free energies and correlation functions are calculated for finite two- and three-dimensional Ising lattices with bonds chosen randomly either ±J or from a gaussian distribution. While (dynamic) Monte Carlo simulations of precisely the same systems show the onset of Edwards-Anderson ordering at rather sharply defined nonzero freezing temperature Tf, the exact static calculations imply that there is no static order parameter qEA = [<Si≳2T]av at nonzero temperature. The correlation length, which would become infinite when qEA would start to become nonzero, is found at Tf to be of the order of a few lattice spacings only. As a result, the freezing-in of these models is identified as a dynamic phenomenon, and not a phase transition associated with static Edwards-Anderson order. The specific heat of the gaussian spin glass is found to vary nearly linear with temperature. On the other hand, in two-dimensional Ising systems with random fields a nonzero (Mattis-like) spin glass order is found.
Some recent progress in Monte Carlo simulations of spin glasses will be presented. The problem of slow dynamics at low temperatures is partially alleviated by use of the parallel tempering (replica exchange) method. A useful technique to check for equilibration (applicable only for a Gaussian distribution) will be discussed. It will be argued that a finite size scaling analysis of the scaled correlation length of the system is a good approach with which to investigate phase transitions in spin glasses. This method will be used to study two questions: (i) whether there is a phase transition in zero field in the Heisenberg spin glass in three dimensions, and (ii) whether there is phase transition in a magnetic field in an Ising spin glass, also in three dimensions.
Despite decades of effort, our understanding of low-temperature phase of spin glass models with short-range interactions remains incomplete. Replica symmetry breaking (RSB) theory, based on the solution of the Sherrington-Kirkpatrick mean-field model, predicts many pure states; meanwhile, competing theories of short-range systems, such as the droplet picture, predict a single pair of pure states related by time-reversal symmetry, analogously to the ferromagnet. Since RSB certainly holds for the mean-field (infinite-range) model, it is interesting to study short-range models in high dimensions to observe whether RSB also holds here; however, computer simulations of short-range models in high dimensions are difficult because the number of spins to equilibrate grows so rapidly with the linear size of the system.A relatively recent idea which has been fruitful is to instead study one-dimensional models with long-range (power-law) interactions, which are argued to have the same critical behavior as corresponding short-range models in high dimensions, but for which simulations for a range of sizes (crucial for finite-size scaling analysis) are feasible. For these one-dimensional long-range (1DLR) models, we fill in a previously unexplored region of parameter space where the interactions become sufficiently long-range that they must be rescaled with the system size to maintain the thermodynamic limit. We find strong evidence that detailed behavior of the 1DLR models everywhere in this "nonextensive regime" is identical to that of the Sherrington-Kirkpatrick model, lending support to a recent conjecture.In an attempt to distinguish the RSB and droplet pictures, we study recently-proposed observables based on the statistics of individual disorder samples, rather than simply averaging over the disorder as is most frequently done in previous studies. We compare Monte Carlo results for 1DLR models which are proxies for short-range models in 3, 4, and 10 dimensions with previously-obtained data for the 3D and 4D short-range models and the SK model. For one statistic, which is expected to sharply distinguish between the two pictures in the thermodynamic limit, we find that larger system sizes than those currently feasible to simulate are needed to obtain an unambiguous result. We also find that two other recently-proposed statistics, the median of the cumulative overlap distribution and the "typical" overlap distribution, are not particularly helpful in distinguishing between the RSB and droplet pictures.If there are many pure states in the spin-glass phase, we need to carry out some sort of statistical average over them to obtain the thermodynamics. One such prescription for doing this is called the "metastate." Motivated by similarities between the average over pure states specified by the metastate theory and that presumably generated by the nonequilibrium dynamics, we study a 1DLR model which is a proxy for a short-range model in d=8d=8d=8 dimensions and measure the evolution of dynamical correlations. We find that the spatial decay of the correlations at distances less than the dynamical correlation length xi(t)\\xi(t)xi(t) agrees quantitatively with the predictions of the metastate theory, evaluated according to the RSB picture. We also compute the dynamic exponent defined by xi(t)proptot1/z(T)\\xi(t) \\propto t^{1/z(T)}xi(t)proptot1/z(T) and find that it is compatible with the mean-field value of the critical dynamical exponent for short-range spin glasses.Finally, we present a unified view of finite-size scaling (FSS) in dimensions ddd above the upper critical dimension dud_udu​, for both free and periodic boundary conditions. For d>dud>d_ud>du​, a dangerous irrelevant variable is responsible for both the violation of hyperscaling and the violation of "standard" FSS. We find that the modified hyperscaling proposed to allow for this applies only to veck=vec0\\vec{k}=\\vec{0}veck=vec0 fluctuations, while standard FSS applies to veckneqvec0\\vec{k}\\neq\\vec{0}veckneqvec0 fluctuations. Hence the exponent eta\\etaeta describing the power-law decay of correlations at criticality is unambiguously eta=0\\eta=0eta=0. With free boundary conditions, the finite-size "shift" is greater than the rounding. Nonetheless, using T−TLT-T_LT−TL​, where TLT_LTL​ is the finite-size pseudocritical temperature, as the scaling variable, the data do collapse onto a scaling form that includes the behavior both at TLT_LTL​, where the susceptibility chi\\chichi diverges like Ld/2L^{d/2}Ld/2, and the bulk TcT_cTc​, where it diverges like L2L^2L2. We support these claims with data from large-scale simulations of the five-dimensional Ising model.