Related papers: Numerical study of ground state energy fluctuation…
We derive exact analytical expressions for the ground-state energy and entropy of the two-dimensional $\pm J$ Ising spin glass, uncovering a nested hierarchy of frustrations. Each level in this hierarchy contributes through the kernel and…
We investigate scenarios in which the low-temperature phase of short-range spin glasses comprises thermodynamic states which are nontrivial mixtures of multiple incongruent pure state pairs. We construct a new kind of metastate supported on…
We prove that the Sherrington-Kirkpatrick model of spin glasses is chaotic under small perturbations of the couplings at any temperature in the absence of an external field. The result is proved for two kinds of perturbations: (a)…
We present a detailed analysis for the Langevin dynamics of a spherical spin-glass model (the spherical Sherrington-Kirkpatrick model). All the spins in the system are coupled by pairs via a random interaction matrix taken from the Gaussian…
A new approach to combinatorial optimization based on systematic move-class deflation is proposed. The algorithm combines heuristics of genetic algorithms and simulated annealing, and is mainly entropy-driven. It is tested on two problems…
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…
The magnetic systems with disorder form an important class of systems, which are under intensive studies, since they reflect real systems. Such a class of systems is the spin glass one, which combines randomness and frustration. The…
We first review, following our earlier studies, the critical behavior of the quantum Sherrington-Kirkpatrick (SK) model at finite as well as at zero temperatures. Through the analysis of the Binder cumulant we determined the entire phase…
A huge number of independent true ground-state configurations is calculated for two-, three- and four-dimensional +- J spin-glass models. Using the genetic cluster-exact approximation method, system sizes up to N=20^2,8^3,6^4 spins are…
We propose and demonstrate numerically a fast classical annealing scheme for the Sherrington-Kirkpatrick (SK) spin glass model, employing the Suzuki-Kubo meanfield Ising dynamics (supplemented by a modified Thouless-Anderson-Palmer reaction…
This paper is divided into two parts. The first part concerns several standard scenarios for how short-range spin glasses might behave at low temperature. Earlier theorems of the authors are reviewed, and some new results presented,…
We summarize a theoretical framework based on global time-reparametrization invariance that explains the origin of dynamic fluctuations in glassy systems. We introduce the main ideas without getting into much technical details. We describe…
In certain mean field models for spin glasses there occurs a one step replica symmetry breaking pattern. As an example of general $1/N$-corrections in such systems, the fluctuations in the internal energy are calculated. For this specific…
We study numerically the structure of metastable states in the Sherrington-Kirkpatrick spin glass. We find that all non-paramagnetic stationary points of the free energy are organized into pairs, consisting in a minimum and a saddle of…
Ground states of the three dimensional Edwards-Anderson spin glass are computed in the presence of an external magnetic field. Our algorithm is sufficiently powerful for us to treat systems with up to 600 spins. We perform a statistical…
The statistical mechanics of a two-state Ising spin-glass model with finite random connectivity, in which each site is connected to a finite number of other sites, is extended in this work within the replica technique to study the phase…
We study zero--temperature properties of the 3d Edwards--Anderson Ising spin glass on finite lattices up to size $12^3$. Using multicanonical sampling we generate large numbers of groundstate configurations in thermal equilibrium. Finite…
An Ising model with random couplings on a graph is a model of a spin glass. While the mean field case of the Sherrington-Kirkpatrick model is very well studied, the more realistic lattice setting, known as the Edwards-Anderson (EA) model,…
With the help of EXACT ground states obtained by a polynomial algorithm we compute the domain wall energy at zero-temperature for the bond-random and the site-random Ising spin glass model in two dimensions. We find that in both models the…
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…