Related papers: Combinatorial Approach to the Ground-State Energy …
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…
The average ground state energy and entropy for +/- J spin glasses on Bethe lattices of connectivities k+1=3...,26 at T=0 are approximated numerically. To obtain sufficient accuracy for large system sizes (up to n=2048), the Extremal…
We present a numerical study of ground states of the dilute versions of the Sherrington-Kirkpatrick (SK) mean-field spin glass. In contrast to so-called "sparse" mean-field spin glasses that have been studied widely on random networks of…
In the +-J Edwards-Anderson spin glass, we find by Monte Carlo simulation the (approximate) ground state energy. Also, we check how in the relaxation towards this ground state the fraction of never flipped spins diminishes with time.
The scaling of fluctuations in the distribution of ground-state energies or costs with the system size N for Ising spin glasses is considered using an extensive set of simulations with the Extremal Optimization heuristic across a range of…
Using mappings to computer-science problems and by applying sophisticated algorithms, one can study numerically many problems much better compared to applying standard approaches like Monte Carlo simulations. Here, using calculations of…
Across many scientific and engineering disciplines, it is important to consider how much the output of a given system changes due to perturbations of the input. Here, we investigate the glassy phase of $\pm J$ spin glasses at zero…
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…
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…
We study the probability distribution P(E) of the ground state energy E in various Ising spin glasses. In most models, P(E) seems to become Gaussian with a variance growing as the system's volume V. Exceptions include the…
Unbiased samples of ground states were generated for the short-range Ising spin glass with Jij=+/-1, in three dimensions. Clustering the ground states revealed their hierarchical structure, which is explained by correlated spin domains,…
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 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…
We consider the energy difference restricted to a finite volume for certain pairs of incongruent ground states (if they exist) in the d-dimensional Edwards-Anderson (EA) Ising spin glass at zero temperature. We prove that the variance of…
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$…
We calculate the naive defect energy $\Delta E$ of Ising spin glass(SG) models in two dimensions using conjugate boundary conditions. We predict that, in the $\pm J$ model, the averaged value $\bar{\Delta E}$ converges to some non-zero…
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…
A new approach known as flat histogram method is used to study the +/-J Ising spin glass in two dimensions. Temperature dependence of the energy, the entropy, and other physical quantities can be easily calculated and we give the results…
We present a collection of simulations of the Edwards-Anderson lattice spin glass at $T=0$ to elucidate the nature of low-energy excitations over a range of dimensions that reach from physically realizable systems to the mean-field limit.…
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…