Related papers: An exact algorithm for spin correlation functions …
We study in d=3 dimensions the short range Ising spin glass with Jij=+/-1 couplings at T=0. We show that the overlap distribution is non-trivial in the limit of large system size.
A method is proposed for constructing an exact ground-state wave function of a two-dimensional model with spin 1/2. The basis of the method is to represent the wave function by a product of fourth-rank spinors associated with the sites of a…
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…
Finding an exact ground state of a three-dimensional (3D) Ising spin glass is proven to be an NP-hard problem (i.e., at least as hard as any problem in the nondeterministic polynomial-time (NP) class). Given validity of the exponential time…
We present an analysis leading to precise locations of the multicritical points for spin glasses on regular lattices. The conventional technique for determination of the location of the multicritical point was previously derived using a…
A new Monte Carlo algorithm for 2-dimensional spin glasses is presented. The use of clusters makes possible global updates and leads to a gain in speed of several orders of magnitude. As an example, we study the 2-dimensional +/-J…
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…
We consider long strips of finite width $L \leq 13$ sites of ferromagnetic Ising spins with random couplings distributed according to the binary distribution: $P(J_{ij})= {1 \over 2} ( \delta (J_{ij} -J_0) + \delta (J_{ij} -rJ_0) ) ,\ 0 < r…
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…
We study the Ising spin glass on random graphs with fixed connectivity z and with a Gaussian distribution of the couplings, with mean \mu and unit variance. We compute exact ground states by using a sophisticated branch-and-cut method for…
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…
The exact partition function of the two-dimensional nearest neighbour Ising model pertaining to square lattices is derived for N sites in the case of a non-vanishing magnetic field.When the magnetic field is zero,the partition functions…
We simulated the fourier transform of the correlation function of the Ising model in two and three dimensions using a single cluster algorithm with improved estimators. The simulations are in agreement with series expansion and the…
An improved unified formulation based on the effective field theory is introduced for a spin-1/2 Ising model with nearest neighbor interactions with arbitrary coordination number z. Present formulation is capable of calculating all the…
In this work we address the nature of broken ergodicity in the low temperature phase of Ising spin glasses by examining spectral properties of spin correlation functions $C_{ij}\equiv< S_i S_j>$. We argue that more than one extensive (i.e.,…
We present a numerical method to evaluate partition functions and associated correlation functions of inhomogeneous 2--D classical spin systems and 1--D quantum spin systems. The method is scalable and has a controlled error. We illustrate…
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…
We discribe a simple way to derive spin correlation functions in 2D Ising model at critical temperature but with nonzero magnetic field at the boundary. Local magnetization (i.e. one-point function) is computed explicitly for half-plane and…
We study mappings between distinct classical spin systems that leave the partition function invariant. As recently shown in [Phys. Rev. Lett. 100, 110501 (2008)], the partition function of the 2D square lattice Ising model in the presence…
In recent years scale invariant scattering theory provided the first exact access to the magnetic critical properties of two-dimensional statistical systems with quenched disorder. We show how the theory extends to the overlap variables…