We perform high-statistics Monte Carlo simulations of three-dimensional Ising spin-glass models on cubic lattices of size L: the +- J (Edwards-Anderson) Ising model for two values of the disorder parameter p, p=0.5 and p=0.7 (up to L=28 and L=20, respectively), and the bond-diluted bimodal model for bond-occupation probability p_b = 0.45 (up to L=16). The finite-size behavior of the quartic cumulants at the critical point allows us to check very accurately that these models belong to the same universality class. Moreover, it allows us to estimate the scaling-correction exponent ωrelated to the leading irrelevant operator: ω=1.0(1). Shorter Monte Carlo simulations of the bond-diluted bimodal models at p_b=0.7 and p_b=0.35 (up to L=10) and of the Ising spin-glass model with Gaussian bond distribution (up to L=8) also support the existence of a unique Ising spin-glass universality class. A careful finite-size analysis of the Monte Carlo data which takes into account the analytic and the nonanalytic corrections to scaling allows us to obtain precise and reliable estimates of the critical exponents νand η: we obtain ν=2.45(15) and η=-0.375(10).
Numerical data on scaling of the normalized Binder cumulant and the normalized correlation length are shown for the Thermodynamic limit regime, first for canonical Ising ferromagnet models and then for a range of Ising spin glass models. A fundamental Renormalization Group Theory rule linking the critical exponents for the two observables is well obeyed in the Ising models, but not for the Ising spin glasses in dimensions three and four. We conclude that there is a violation of a standard Josephson hyperscaling rule in Ising spin glasses.
We study the four-dimensional Ising spin glass with Gaussian and bond-diluted bimodal distributed interactions via large-scale Monte Carlo simulations and show via an extensive finite-size scaling analysis that four-dimensional Ising spin glasses obey universality.
We study universality in three-dimensional Ising spin glasses by large-scale Monte Carlo simulations of the Edwards-Anderson Ising spin glass for several choices of bond distributions, with particular emphasis on Gaussian and bimodal interactions. A finite-size scaling analysis suggests that three-dimensional spin glasses obey universality.
We present in this paper exact analytical expressions for the thermodynamical properties and Green functions of a certain family of fermionic Ising spin-glass models with Hubbard interaction, by noticing that their Hamiltonian is a function of the number operator only. The thermodynamical properties are mapped to the classical Ghatak-Sherrington spin-glass model while the the Density of States (DoS) is related to its joint spin-field distribution. We discuss the presence of the pseudogap in the DoS with the help of this mapping.
By applying a recently proposed mapping, we derive exactly the upper phase boundary of several Ising spin glass models defined over static graphs and random graphs, generalizing some known results and providing new ones.
The time and temperature dependence of the field-cooled magnetization of a three dimensional Ising spin glass, Fe_{0.5}Mn_{0.5}TiO_{3}, has been investigated. The temperature and cooling rate dependence is found to exhibit memory phenomena that can be related to the memory behavior of the low frequency ac-susceptibility. The results add some further understanding on how to model the three dimensional Ising spin glass in real space.
We consider the thermodynamics of an infinite-range Ising p-spin glass model with an additional r-spin ferromagnetic interaction. For r=2 there is a continuous transition to a ferromagnetic phase, while for r>2 the transition is first order. We find both glassy and non-glassy ferromagnetic phases, with replica symmetry breaking of both the one step and full varieties. We obtain new results for the case where r=p>2, demonstrating the existence of a non-glassy ferromagnetic phase, of significance to error-correcting codes.
We present a parallel machine, based on programmable devices, dedicated to simulate spin glass models with Z2 variables and short range interaction. A working prototype is described for two lattices containing 312x312 spins each with an update time of 50 ns per spin. The final version of the three dimensional parallel machine is discussed with spin update time up to 312 ps.
Scaling arguments and precise simulations are used to study the square lattice $\pm J$ Ising spin glass, a prototypical model for glassy systems. Droplet theory predicts, and our numerical results show, entropically-stabilized long range spin glass order at zero temperature. The low temperature scaling behavior has an important new crossover length scale that produces a power-law dependence of the heat capacity on temperature.
We test for the existence of a spin-glass phase transition, the de Almeida-Thouless line, in an externally-applied (random) magnetic field by performing Monte Carlo simulations on a power-law diluted one-dimensional Ising spin glass for very large system sizes. We find that an Almeida-Thouless line only occurs in the mean field regime, which corresponds, for a short-range spin glass, to dimension d larger than 6.
We show that there is no need to modify the Parisi replica symmetry breaking ansatz, by working with $R$ steps of breaking and solving {\it exactly} the discrete stationarity equations generated by the standard ``truncated Hamiltonian" of spin glass theory.
We study the four dimensional (4D) $\pm J$ Ising spin glass in a magnetic field by using the simulated tempering method recently introduced by Marinari and Parisi. We compute numerically the first four moments of the order parameter probability distribution $P(q)$. We find a finite cusp in the spin-glass susceptibility and strong tendency to paramagnetic ordering at low temperatures. Assuming a well defined transition we are able to bound its critical temperature.
The frustrated Ising model on a two-dimensional lattice with open boundary conditions is revisited. A hidden Z2 gauge symmetry relates models with different frustrations which, however, share the same partition function. By means of a duality transformation, it is shown that the partition function only depends on the distribution of gauge invariant vortices on the lattice. We finally show that the exact ground state energy can be calculated in polynomial time using Edmonds' algorithm.
We study the effects of small temperature as well as disorder perturbations on the equilibrium state of three-dimensional Ising spin glasses via an alternate scaling ansatz. By using Monte Carlo simulations, we show that temperature and disorder perturbations yield chaotic changes in the equilibrium state and that temperature chaos is considerably harder to observe than disorder chaos.
We derive a rigorous dynamical relation on aging phenomena -- the aging relation -- for Ising spin glasses using the method of gauge transformation. The waiting-time dependence of the auto-correlation function in the zero-field-cooling process is equivalent with that in the field-quenching process. There is no aging on the Nishimori line; this reveals arguments for dynamical properties of the Griffiths phase and the mixed phase. The present method can be applied to other gauge-symmetric models such as the XY gauge glass.
Within the Bethe- Peierls method the for short- ranged Ising spin glass, recently formulated by Serva and Paladin, the equation for the spin glass parameter function near the transition to the paramagnetic phase has been carried out. The form of this equation is qualitatively similar to that for Sherrington- Kirpatrick model, but quantitatively the order parametr function depends of the dimension d of the system. In the case d tends to infinity one obtains well known Parisi solution.
Monte Carlo data of the two-dimensional Ising spin glass with bimodal interactions are presented with the aim of understanding the low-temperature physics of the model. An analysis of the specific heat, spin-glass susceptibility, finite-size correlation length, and the Binder ratio is performed to try to verify a recent proposal in which for large system sizes and finite but low temperatures the effective critical exponents are identical to the critical exponents of the two-dimensional Ising spin glass with Gaussian interactions. Our results show that with present system sizes the recently pro…
Here is the first part of the summary of my work on random Ising model using real-space renormalization group (RSRG), also known as a Migdal-Kadanoff one. This approximate renormalization scheme was applied to the analysis thermodynamic properties of the model, and of probabilistic properties of a pair correlator, which is a fluctuating object in disordered systems. PACS numbers: 02.50.-r, 05.20.-y, 05.70.Fh, 64.60.ae, 75.10.-b, 75.10.Hk, 87.10.+e Keywords: statistical physics, magnetism, spin glass, neural networks
The classical transverse field Ising spin- glass model with short-range interactions is investigated beyond the mean- field approximation for a real d- dimensional lattice. We use an appropriate nontrivial modification of the Bethe- Peierls method recently formulated for the Ising spin- glass. The zero- temperature critical value of the transverse field and the linear susceptibility in the paramagnetic phase are obtained analytically as functions of dimensionality d. The phase diagram is also calculated numerically for different values of d. In the limit d -> infinity, known mean- field result…
Large numbers of ground states of 3d EA Ising spin glasses are calculated for sizes up to 10^3 using a combination of a genetic algorithm and Cluster-Exact Approximation. A detailed analysis shows that true ground states are obtained. The ground state stiffness (or domain wall) energy D is calculated. A D ~ L^t behavior with t=0.19(2) is found which strongly indicates that the 3d model has an equilibrium spin-glass-paramagnet transition for non-zero T_c.
We show that, above the critical temperature, if the dimension D of a given Ising spin glass model is sufficiently high, its free energy can be effectively expressed through the free energy of a related Ising model. When, in a large sense, D is infinite, in the paramagnetic phase and on its boundary the mapping is exact. In this limit the method provides a general and simple rule to obtain exactly the upper phase boundaries. We provide even simple effective rules to find crossover surfaces and correlation functions. We apply the mapping to several spin glass models.
Ising spin glass models with bimodal, Gaussian, uniform and Laplacian interaction distributions in dimension five are studied through detailed numerical simulations. The data are analyzed in both the finite-size scaling regime and the thermodynamic limit regime. It is shown that the values of critical exponents and of dimensionless observables at criticality are model dependent. Models in a single universality class have identical values for each of these critical parameters, so Ising spin glass models in dimension five with different interaction distributions each lie in different universalit…
The field-cooled magnetization (FCM) processes of Ising spin glasses under relatively small fields are investigated by experiment on Fe_{0.55}Mn_{0.45}TiO_3 and by numerical simulation on the three-dimensional Edwards-Anderson model. Both results are explained in a unified manner by means of the droplet picture. In particular, the cusp-like behavior of the FCM is interpreted as evidence, not for an equilibrium phase transition under a finite magnetic field, but for a dynamical (`blocking') transition frequently observed in glassy systems.
Local minima also known as inherent structures are expected to play an essential role for the behavior of spin glasses. Here, we propose techniques to efficiently sample these configurations in Monte Carlo simulations. For the Sherrington-Kirkpatrick and the three-dimensional Edwards-Anderson model their spectra are determined and compared to analytical results.
We determine accurate values of ordering temperatures and critical exponents for Ising Spin Glass transitions in dimension 4, using a combination of finite size scaling and non-equilibrium scaling techniques. We find that the exponents $η$ and $z$ vary with the form of the interaction distribution, indicating non-universality at Ising spin glass transitions. These results confirm conclusions drawn from numerical data for dimension 3.
We study the existence of a spin-glass phase in a field using Monte Carlo simulations performed along a nontrivial path in the field--temperature plane that must cross any putative de Almeida-Thouless instability line. The method is first tested on the Ising spin glass on a Bethe lattice where the instability line separating the spin glass from the paramagnetic state is also computed analytically. While the instability line is reproduced by our simulations on the mean-field Bethe lattice, no such instability line can be found numerically for the short-range three-dimensional model.
The critical dynamics of Ising spin glasses with Bimodal, Gaussian, and Laplacian interaction distributions are studied numerically in dimensions 3 and 4. The data demonstrate that in both dimensions the critical dynamic exponent $z_{\rm c}$, the non-equilibrium autocorrelation decay exponent $λ_c/z_{\rm c}$, and the critical fluctuation-dissipation ratio $X_{\infty}$ all vary strongly and systematically with the form of the interaction distribution.
In this paper we study the phase diagram of the disordered Ising ferromagnet. Within the framework of the Gaussian variational approximation it is shown that in systems with a finite value of the disorder in dimensions D=4 and D < 4 the paramagnetic and ferromagnetic phases are separated by a spin-glass phase. The transition from paramagnetic to spin-glass state is continuous (second-order), while the transition between spin-glass and ferromagnetic states is discontinuous (first-order). It is also shown that within the considered approximation there is no replica symmetry breaking in the spin-…
Recently extended precise numerical methods and droplet scaling arguments allow for a coherent picture of the glassy states of two-dimensional Ising spin glasses to be assembled. The length scale at which entropy becomes important and produces "chaos", the extreme sensitivity of the state to temperature, is found to depend on the type of randomness. For the $\pm J$ model this length scale dominates the low-temperature specific heat. Although there is a type of universality, some critical exponents do depend on the distribution of disorder.
We investigate static and dynamic properties of gray-scale image restoration (GSIR) by making use of the Q-Ising spin glass model, whose ladder symmetry allows to take in account the distance between two spins. We thus give an explicit expression of the Hamming distance between the original and restored images as a function of the hyper-parameters in the mean field limit. Finally, numerical simulations for real-world pictures are carried out to prove the efficiency of our model.
We present several efficient implementations of the simulated annealing algorithm for Ising spin glasses on sparse graphs. In particular, we provide a generic code for any choice of couplings, an optimized code for bipartite graphs, and highly optimized implementations using multi-spin coding for graphs with small maximum degree and discrete couplings with a finite range. The latter codes achieve up to 50 spin flips per nanosecond on modern Intel CPUs. We also compare the performance of the codes to that of the special purpose D-Wave devices built for solving such Ising spin glass problems.
We investigate an extended +-J Ising spin glass model by using a gauge symmetry. This model has +-J1 interactions and +-J2 interactions. We show that a gauge symmetry is usable to study this model. The exact internal energy, the rigorous upper bound of the specific heat and some rigorous relations for correlation functions and order parameters are shown by using the gauge symmetry. The results are rigorous, and do not depend on any lattice shape. A part of our results, e.g., the value of the exact internal energy should be useful for checking the computer programs for investigating this model.…
Contrary to the suggestion of Kitatani and Sinada (2000 J. Phys. A: Math. Gen. {\bf 33} 3545-3553), the scaling analysis of the order parameter distributions suggests the existence of a finite-temperature spin-glass phase transition $T_c\ne 0$, even if the corrections to scaling are taken into account.
The leading term for the average height of the barriers which could separate pure states in Ising spin glasses is calculated using instanton methods. It is finite in dimensions $d < 6$. Replica symmetry breaking requires that the barriers between pure states are infinite in the thermodynamic limit, as finite barriers allow thermal mixing of pure states. As a consequence, a replica symmetry broken phase cannot survive when $d < 6$. However, for $d > 6$ no similar instanton solution exists.
Ground states of four-dimensional (d=4) EA Ising spin glasses are calculated for sizes up to 7x7x7x7 using a combination of a genetic algorithm and cluster-exact approximation. The ground-state energy of the infinite system is extrapolated as e_0=-2.095(1). The ground-state stiffness (or domain wall) energy D is calculated. A D~L^Θ behavior with Θ=0.65(4) is found which confirms that the d=4 model has an equilibrium spin-glass-paramagnet transition for non-zero T_c.
We consider the random field Ising model and show rigorously that the spin glass susceptibility at equilibrium is always bounded by the ferromagnetic susceptibility, and therefore that no spin glass phase can be present at equilibrium out of the ferromagnet critical line. When the magnetization is, however, fixed to values smaller than the equilibrium one, a glassy phase can exist, as we show explicitly on the Bethe lattice.
The replica method has been used to calculate the interface free energy associated with the change from periodic to anti-periodic boundary conditions in finite-dimensional spin glasses. At mean-field level the interface free energy vanishes but after allowing for fluctuation effects, a non-zero interface free energy is obtained which is significantly different from numerical expectations.
Exploiting an approach due to Singh and Fisher I show that in the high dimension limit the ordering temperature of near neighbour Ising Spin Glasses drops linearly with the kurtosis of the interaction distribution, in excellent agreement with accurate high temperature series data of Daboul, Chang and Aharony. At lower dimensions the linear relation no longer applies strictly but the kurtosis can still be taken to be an appropriate parameter for ranking different systems. I also compare the series estimates with simulation and Migdal-Kadanoff estimates where these are available.
This paper has been withdrawn because we have since found an analytic theory (arXiv:0712.3586) which shows that the dominant contribution to the free energy fluctuations comes from the region t\approxτ. This regime was unfortunately undetectable from our available numerical data.
We study a two-dimensional compressible Ising spin glass at constant volume. The spin interactions are coupled to the distance between neighboring particles in the Edwards-Anderson model with +/- J interactions. We find that the energy of a given spin configuration is shifted from its incompressible value, E_0, by an amount quadratic in E_0 and proportional to the coupling strength. We then construct a simple model expressed only in terms of spin variables that predicts the existence of a critical value of the coupling above which the spin-glass transition disappears.
We introduce the technique of aspect-ratio scaling to study the scale-dependence of interfacial energies in Ising spin glasses, and we show how one can use it to determine the stiffness exponent $θ$ in a clean way, with results that are independent of the domain-wall-forcing boundary conditions imposed on the system. In space dimension d=2 we obtain $θ= -0.282(3)$ for a Gaussian distribution of exchange interactions.
The recently proposed reduction method for diluted spin glasses is investigated in depth. In particular, the Edwards-Anderson model with \pm J and Gaussian bond disorder on hyper-cubic lattices in d=2, 3, and 4 is studied for a range of bond dilutions. The results demonstrate the effectiveness of using bond dilution to elucidate low-temperature properties of Ising spin glasses, and provide a starting point to enhance the methods used in reduction. Based on that, a greedy heuristic call ``Dominant Bond Reduction'' is introduced and explored.
Non-equilibrium dynamics of three dimensional model spin glasses - the Ising system Fe$_{0.50}$Mn$_{0.50}$TiO$_3$ and the Heisenberg like system Ag(11 at% Mn) - has been investigated by measurements of the isothermal time decay of the low frequency ac-susceptibility after a quench from the paramagnetic to the spin glass phase. It is found that the relaxation data measured at different temperatures can be scaled according to predictions from the droplet scaling model, provided that critical fluctuations are accounted for in the analyzes.
In this work we address the nature of broken ergodicity in the low temperature phase of Ising spin glasses by examining spectral properties of spin correlation functions $C_{ij}\equiv< S_i S_j>$. We argue that more than one extensive (i.e., O(N)) eigenvalue in this matrix signals replica symmetry breaking. Monte-Carlo simulations of the infinite-range Ising spin-glass model, above and below the Almeida-Thouless line, support this conclusion. Exchange Monte-Carlo simulations for the short-range model in four dimensions find a single extensive eigenvalue and a large subdominant eigenvalue consis…
Spin-glass (SG) states of the 3-dimensional Ising Edwards-Anderson model under a static magnetic field $h$ are examined by means of the standard Monte Carlo simulation on the field-shift aging protocol at temperature $T$. For each process with $(T; \tw, h)$, $\tw$ being the waiting time before the field is switched on, we extract the dynamical crossover time, $\tcr(T; \tw, h)$. We have found a nice scaling relation between the two characteristic length scales which are properly determined from $\tcr$ and $\tw$ and then are normalized by the static field crossover length introduced in the SG dr…
Dynamic nonlinear (cubic) susceptibility in quantum d-dimensional Ising spin glass with short-range interactions is investigated on the basis of quantum droplet model and quantum-mechanical nonlinear response theory. Nonlinear response depends on the tunneling rate for a droplet which regulates the strength of quantum fluctuations. It shows a strong dependence on the distribution of droplet free energies and on the droplet length scale average. Comparison with recent experiments on quantum spin glasses like disordered dipolar quantum Ising magnet is discussed.
We introduce an exact algorithm for the computation of spin correlation functions for the two dimensional +/-J Ising spin glass in the ground state. Unlike with the transfer matrix method, there is no particular restriction on the shape of the lattice sample, and unlike Monte Carlo based methods it avoids extrapolation from finite temperatures. The computational requirements depend only on the number and distribution of frustrated plaquettes.
A detailed numerical study is made of relaxation at equilibrium in the Sherrington-Kirkpatrick Ising spin glass model, at and above the critical temperature Tg. The data show a long time stretched exponential relaxation q(t) ~ exp[-(t/tau(T))^beta(T)] with an exponent beta(T) tending to ~ 1/3 at Tg. The results are compared to those which were observed by Ogielski in the 3d ISG model, and are discussed in terms of a phase space percolation transition scenario.
We investigate the distributions of the link overlap, P(Q), in 3-dimensional Ising spin glasses. We use clustering methodology to identify a set of pairs of states from different Gibbs states, and calculate its contribution to P(Q). We find that the distribution over this set does not become trivial as the system size increases.
We report calculations of the domain wall entropy for the bimodal two-dimensional Ising spin glass in the critical ground state. The L * L system sizes are large with L up to 256. We find that it is possible to fit the variance of the domain wall entropy to a power function of L. However, the quality of the data distributions are unsatisfactory with large L > 96. Consequently, it is not possible to reliably determine the fractal dimension of the domain walls.
The critical behavior of the Binder cumulant for Ising spin glasses in dimension four are studied through simulation measurements. Data for the bimodal interaction model are compared with those for the Laplacian interaction model. Special attention is paid to scaling corrections. The limiting infinite size value at criticality for this dimensionless variable is a parameter characteristic of a universality class. This critical limit is estimated to be equal to $0.523(3)$ in the bimodal model and to $0.473(3)$ in the Laplacian model.
We present a numerical study of the order-parameter fluctuations for Ising spin glasses in three and four dimensions at very low temperatures and without an external field. Accurate measurements of two previously introduced parameters, A and G, show that the order parameter is not self-averaging, consistent with a zero-temperature thermal exponent value θ' \simeq 0, and confirm the validity of the relation G=1/3 in the thermodynamic limit in the whole low-temperature phase, as predicted by stochastic stability arguments.
The state space of finite square and cubic Ising spin glass models is analysed in terms of the global and the local density of states. Systems with uniform and gaussian probability distribution of interactions are compared. Different measures for the local state density are presented and discussed. In particular the question whether the local density of states grows exponentially or not is considered. The direct comparison of global and local densities leads to consequences for the structure of the state space.
We argue that the chaotic temperature effect predicted in Ising spin glasses should be stronger when one considers continuous (XY, Heisenberg) kind of spins, due to bigger entropic fluctuations. We then discuss the behavior of 3d spin glasses using the Migdal-Kadanoff Renormalization Group for Ising and XY spins, where we show explicitly that the chaotic length scale, the length beyond which equilibrium configurations are completly reshuffled when one changes temperature, could be far smaller for XY than for Ising spins. These results could thus explain why experiments are seeing a stronger re…
We solve the Sherrington-Kirkpatrick (SK) model in a transverse field Γdeep in its quantum glass phase at zero temperature. We show that the glass phase is critical everywhere, exhibiting collective excitations with a gapless Ohmic spectral function. Using an effective potential approach, we interpret the latter as being due to disordered spin waves which behave as weakly coupled, underdamped harmonic oscillators. In the limit of small transverse field the low frequency tail of the spectrum tends to a universal, Γ-independent limit.
We conjecture the existence of a relationship between frustration and the transition point at zero temperature of Ising spin glasses. The relation reveals that, in several Ising spin glass models, the concentration of ferromagnetic bonds is close to the critical concentration at zero temperature when the output of a function about frustration is equal to unity. The function is the derivative of the average number of frustrated plaquettes with respect to the average number of antiferromagnetic bonds. This relation is conjectured in Ising spin glasses with binary couplings on two-dimensional lat…
In addition to the standard scaling rules relating critical exponents at second order transitions, hyperscaling rules involve the dimension of the model. It is well known that in canonical Ising models hyperscaling rules are modified above the upper critical dimension. It was shown by M. Schwartz in 1991 that hyperscaling can also break down in Ising systems with quenched random interactions; Random Field Ising models which are in this class have been intensively studied. Here numerical Ising Spin Glass data relating the scaling of the normalized Binder cumulant to that of the reduced correlat…
We identify simple mechanisms that prevents the onset of disorder chaos for the Ising spin glass model on $\mathbb Z^d$. This was first shown by Chatterjee in the case of Gaussian couplings. We present three proofs of the theorem for general couplings with continuous distribution based on the presence in the coupling realization of stabilizing features of positive density.
In search for a microscopic description of ``droplet-like'' properties for the Ising spin glass (single component order parameter, zero modes i.e. correlation functions vanishing at infinity) we reconsider the two-packet model of Bray and Moore, which is effectively Replica-Symmetric and enjoys zero modes but only up to one-loop. We show how an appropriate change in the limits of the basic parameters of the model (packet size and replica number) allows for a derivation of Ward-Takahashi (WT) identities, thus ensuring the existence of zero modes to all orders and opening the way for a Lagrangea…
