Related papers: Constrained annealing for spin glasses
As Phil Anderson noted long ago, frustration can be generally defined by measuring the fluctuations in the coupling energy across a plane boundary between two large blocks of material. Since that time, a number of groups have studied the…
A complete set of generalized spin-squeezing inequalities is derived for an ensemble of particles with an arbitrary spin. Our conditions are formulated with the first and second moments of the collective angular momentum coordinates. A…
In these two lectures I review our theoretical understanding of spin glasses paying a particular attention to the basic physical ideas. We introduce the replica method and we describe its probabilistic consequences (we stress the recently…
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…
Population annealing is a Monte Carlo algorithm that marries features from simulated annealing and parallel tempering Monte Carlo. As such, it is ideal to overcome large energy barriers in the free-energy landscape while minimizing a…
We consider independently identically distributed random compositions of the Gauss and R\'enyi maps that generate random continued fractions. Using methods of ergodic theory, thermodynamic formalism and large deviations, we show that…
Spin-glasses are natural Gibbs distributions that have been studied in Theoretical CS for many decades. Recently, they have been gaining attention from the community as they emerge naturally in neural computation and learning, network…
We analyse the critical region of finite-($d$)-dimensional Ising spin glass, in particular the limit of $d$ closely above the lower critical dimension $d_\ell$. At criticality the thermally active degrees of freedom are surfaces (of width…
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…
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…
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…
Spin correlation functions (up to the 3-site one) of disordered Ising model with the nearest neighbour interaction are calculated and investigated within a two-site cluster approximation for both quenched and annealed cases. The approach…
The Sherrington-Kirkpatrick model with random $\pm1$ couplings is programmed on the D-Wave Two annealer featuring 509 qubits interacting on a Chimera-type graph. The performance of the optimizer compares and correlates to simulated…
We determine the complete set of generalized spin squeezing inequalities. These are entanglement criteria that can be used for the experimental detection of entanglement in a system of spin-1/2 particles in which the spins cannot be…
We investigate and contrast, via the Wang-Landau (WL) algorithm, the effects of quenched bond randomness on the self-averaging properties of two Ising spin models in 2d. The random bond version of the superantiferromagnetic (SAF) square…
We show that the only solutions of the TAP equations for the Sherrington-Kirkpatrick model of Ising spin glasses which can be found by iteration are those whose free energy lies on the border between replica symmetric and broken replica…
Can the joint measures of quenched disordered lattice spin models (with finite range) on the product of spin-space and disorder-space be represented as (suitably generalized) Gibbs measures of an ``annealed system''? - We prove that there…
We investigate the properties of S=1/2 Heisenberg clusters with random frustration using exact diagonalizations. This is a model for a quantum spin glass. We show that the average ground state spin is $S \propto \sqrt{N}$, where N is the…
This is the first of a series of three papers about the Elastic Manifold model. This classical model proposes a rich picture due to the competition between the inherent disorder and the smoothing effect of elasticity. In this paper, we…
The stability of the spin-glass phase against a magnetic field is studied in the three and four dimensional Edwards-Anderson Ising spin glasses. Effective couplings and effective fields associated with length scale L are measured by a…