Related papers: Exact Ground States of Two Dimensional $\pm J$ Spi…
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 propose a new method for exact analytical calculation of the ground-state energy of the Ising spin glass on strips. An outstanding advantage of this method over the numerical transfer matrix technique is that the energy is obtained for…
We present an exact algorithm for finding all the ground states of the two-dimensional Edwards-Anderson $\pm J$ spin glass and characterize its performance. We investigate how the ground states change with increasing system size and and…
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…
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 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…
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 study the stability of ground states in the Edwards-Anderson Ising spin glass in dimensions two and higher against perturbations of a single coupling. After reviewing the concepts of critical droplets, flexibilities and metastates, we…
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,…
We study the two-dimensional Edwards-Anderson spin-glass model using a parallel tempering Monte Carlo algorithm. The ground-state energy and entropy are calculated for different bond distributions. In particular, the entropy is obtained by…
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…
Studying spin-glass physics through analyzing their ground-state properties has a long history. Although there exist polynomial-time algorithms for the two-dimensional planar case, where the problem of finding ground states is transformed…
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 consider whether it is possible to find ground states of frustrated spin systems by solving them locally. Using spin glass physics and Imry-Ma arguments in addition to numerical benchmarks we quantify the power of such local solution…
Ground states of 3d EA Ising spin glasses are calculated for sizes up to $14^3$ using a combination of genetic algorithms and cluster-exact approximation . The distribution $P(|q|)$ of overlaps is calculated. For increasing size the width…
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…
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…
We use Monte Carlo (MC) methods to simulate a two-dimensional (2D) bond-diluted Ising model on the square lattice which has frustration between the nearest-neighbor interaction J1 and the next-nearest-neighbor interaction J2. In this paper,…
We compute the exact partition function of 2d Ising spin glasses with binary couplings. In these systems, the ground state is highly degenerate and is separated from the first excited state by a gap of size 4J. Nevertheless, we find that…
A construction supporting a conjecture that different ground state pairs exist in the 2-dimensional Edwards-Anderson Ising spin glass is presented.