We present results of numerical simulations on a one-dimensional Ising spin glass with long-range interactions. Parameters of the model are chosen such that it is a proxy for a short-range spin glass above the upper critical dimension (i.e. in the me
an-field regime). The system is quenched to a temperature well below the transition temperature $T_c$ and the growth of correlations is observed. The spatial decay of the correlations at distances less than the dynamic correlation length $xi(t)$ agrees quantitatively with the predictions of a static theory, the metastate, evaluated according to the replica symmetry breaking (RSB) theory. We also compute the dynamic exponent $z(T)$ 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.
We investigate numerically the time dependence of window overlaps in a three-dimensional Ising spin glass below its transition temperature after a rapid quench. Using an efficient GPU implementation, we are able to study large systems up to lateral l
ength $L=128$ and up to long times of $t=10^8$ sweeps. We find that the data scales according to the ratio of the window size $W$ to the non-equilibrium coherence length $xi(t)$. We also show a substantial change in behavior if the system is run for long enough that it globally equilibrates, i.e. $xi(t) approx L/2$, where $L$ is the lattice size. This indicates that the local behavior of a spin glass depends on the spin configurations (and presumably also the bonds) far away. We compare with similar simulations for the Ising ferromagnet. Based on these results, we speculate on a connection between the non-equilibrium dynamics discussed here and averages computed theoretically using the metastate.
We present a unified view of finite-size scaling (FSS) in dimension d above the upper critical dimension, for both free and periodic boundary conditions. We find that the modified FSS proposed some time ago to allow for violation of hyperscaling due
to a dangerous irrelevant variable, applies only to k=0 fluctuations, and so there is only a single exponent eta describing power-law decay of correlations at criticality, in contrast to recent claims. 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, rather than T-T_c, as the scaling variable, the data does collapse on to a scaling form which includes the behavior both at T_L, where the susceptibility chi diverges like L^{d/2} and at the bulk T_c where it diverges like L^2. These claims are supported by large-scale simulations on the 5-dimensional Ising model.
We test for the presence or absence of the de Almeida-Thouless line using one-dimensional power-law diluted Heisenberg spin glass model, in which the rms strength of the interactions decays with distance, r as 1/r^{sigma}. It is argued that varying t
he power sigma is analogous to varying the space dimension d in a short-range model. For sigma=0.6, which is in the mean field regime regime, we find clear evidence for an AT line. For sigma = 0.85, which is in the non-mean-field regime and corresponds to a space dimension of close to 3, we find no AT line, though we cannot rule one out for very small fields. Finally for sigma=0.75, which is in the non-mean-field regime but closer to the mean-field boundary, the evidence suggests that there is an AT line, though the possibility that even larger sizes are needed to see the asymptotic behavior can not be ruled out.
We use Monte Carlo simulations to study the one-dimensional long-range diluted Heisenberg spin glass with interactions that fall as a power, sigma, of the distance. Varying the power is argued to be equivalent to varying the space dimension of a shor
t-range model. We are therefore able to study both the mean-field and non-mean-field regimes. For one value of sigma, in the non-mean-field regime, we find evidence that the chiral glass transition temperature may be somewhat higher than the spin glass transition temperature. For the other values of sigma we see no evidence for this.
We determine the complexity of several constraint satisfaction problems using the heuristic algorithm, WalkSAT. At large sizes N, the complexity increases exponentially with N in all cases. Perhaps surprisingly, out of all the models studied, the har
dest for WalkSAT is the one for which there is a polynomial time algorithm.
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 sy
stem 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 study the XY spin glass by large-scale Monte Carlo simulations for sizes up to 24^3, down to temperatures below the transition temperature found in earlier work. The data for the larger sizes show more marginal behavior than that for the smaller s
izes indicating that the lower critical dimension is close to, and possibly equal to three. We find that the spins and chiralities behave in a very similar manner. We also address the optimal ratio of over-relaxation to Metropolis sweeps in the simulation.
The concept of replica symmetry breaking found in the solution of the mean-field Sherrington-Kirkpatrick spin-glass model has been applied to a variety of problems in science ranging from biological to computational and even financial analysis. Thus
it is of paramount importance to understand which predictions of the mean-field solution apply to non-mean-field systems, such as realistic short-range spin-glass models. The one-dimensional spin glass with random power-law interactions promises to be an ideal test-bed to answer this question: Not only can large system sizes-which are usually a shortcoming in simulations of high-dimensional short-range system-be studied, by tuning the power-law exponent of the interactions the universality class of the model can be continuously tuned from the mean-field to the short-range universality class. We present details of the model, as well as recent applications to some questions of the physics of spin glasses. First, we study the existence of a spin-glass state in an external field. In addition, we discuss the existence of ultrametricity in short-range spin glasses. Finally, because the range of interactions can be changed, the model is a formidable test-bed for optimization algorithms.
