Related papers: Simulations of Ground State Fluctuations in Mean-F…
The Ising spin glass in two dimensions exhibits rich behavior with subtle differences in the scaling for different coupling distributions. We use recently developed mappings to graph-theoretic problems together with highly efficient…
We unveil the multifractal behavior of Ising spin glasses in their low-temperature phase. Using the Janus II custom-built supercomputer, the spin-glass correlation function is studied locally. Dramatic fluctuations are found when pairs of…
We analyze exact ground-state energies of two-dimensional Ising spin glasses with either Gaussian or bimodal nearest-neighbor interactions for large system sizes and for three types of boundary conditions: free on both axes, periodic on…
The average ground state energies for spin glasses on Bethe lattices of connectivities r=3,...,15 are studied numerically for a Gaussian bond distribution. The Extremal Optimization heuristic is employed which provides high-quality…
Using a stochastic algorithm introduced in a previous paper, we study the finite size volume corrections and the fluctuations of the ground state energy in the Sherrington-Kirkpatrick and the Edwards-Anderson models at zero temperature. The…
Computing the ground state of Ising spin-glass models with p-spin interactions is, in general, an NP-hard problem. In this work we show that unlike in the case of the standard Ising spin glass with two-spin interactions, computing ground…
We use heuristic optimization methods in extensive computations to determine with low systematic error ground state configurations of the mean-field $p$-spin glass model with $p=3$. Here, all possible triplets in a system of $N$ Ising spins…
We investigate the nature of the low-energy, large-scale excitations in the three-dimensional Edwards-Anderson Ising spin glass with Gaussian couplings and free boundary conditions, by studying the response of the ground state to a…
Large numbers of ground states of two-dimensional Ising spin glasses with periodic boundary conditions in both directions are calculated for sizes up to 40^2. A combination of a genetic algorithm and Cluster-Exact Approximation is used. For…
Dynamics of spin-glasses subjected to slow continuous changes of working enviroment such as slow changes of temperature or interaction bonds are studied based on scaling arguments and numerical simulations of continuous bond changes. Such…
As spin glass materials have extremely slow dynamics, devious numerical methods are needed to study low-temperature states. A simple and fast optimization version of the classical Kasteleyn treatment of the Ising model is described and…
This article is a contribution to the understanding of fluctuations in the out of equilibrium dynamics of glassy systems. By extending theoretical ideas based on the assumption that time-reparametrization invariance develops asymptotically…
The statistics of the ground-state and domain-wall energies for the two-dimensional random-bond Ising model on square lattices with independent, identically distributed bonds of probability $p$ of $J_{ij}= -1$ and $(1-p)$ of $J_{ij}= +1$…
It is generally believed (but not yet proved) that Ising spin glasses with nearest-neighbor interactions have a phase transition in three and higher dimensions to a low-temperature spin glass phase, but the nature of this phase remains…
An introduction to the application of combinatorial optimization methods to ground state calculations of frustrated, disordered systems is given. We discuss the interface problem in the random bond Ising ferromagnet, the random field Ising…
We consider the equilibrium dynamics of Ising spin models with multi-spin interactions on sparse random graphs (Bethe lattices). Such models undergo a mean field glass transition upon increasing the graph connectivity or lowering the…
Due to an extremely rugged structure of the free energy landscape, the determination of spin-glass ground states is among the hardest known optimization problems, found to be NP-hard in the most general case. Owing to the specific structure…
In order to overcome the limitations of small system sizes in spin-glass simulations, we investigate the one-dimensional Ising spin chain with power-law interactions. The model has the advantage over traditional higher-dimensional…
The sample-to-sample fluctuations of the free energy in finite-dimensional Ising spin glasses are calculated, using the replica method, from higher order terms in the replica number $n$. It is shown that the Parisi symmetry breaking scheme…
We study the fluctuation-dissipation relations for a three dimensional Ising spin glass in a magnetic field both in the high temperature phase as well as in the low temperature one. In the region of times simulated we have found that our…