Related papers: Algorithmic Threshold for Multi-Species Spherical …
We discuss the computational complexity of random 2D Ising spin glasses, which represent an interesting class of constraint satisfaction problems for black box optimization. Two extremal cases are considered: (1) the +/- J spin glass, and…
We study the phenomenon of the locking of the order parameter (or synchronization) in spin glasses at low temperatures. When two systems with independent disorders are coupled, their overlaps become similar. A crucial question is how this…
This study focuses on the problem of finding ground states of random instances of the Sherrington-Kirkpatrick (SK) spin-glass model with Gaussian couplings. While the ground states of SK spin-glass instances can be obtained with branch and…
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…
In many spin glass models, due to the symmetry among sites, any limiting joint distribution of spins under the annealed Gibbs measure admits the Aldous-Hoover representation encoded by a function $\sigma:[0,1]^4\to\{-1,+1\}$, and one can…
We present a critical analysis of the Sompolinsky theory of equilibrium dynamics. By using the spherical $2+p$ spin glass model we test the asymptotic static limit of the Sompolinsky solution showing that it fails to yield a…
We discuss convergence and coupling of Markov chains, and present general relations between the transfer matrices describing these two processes. We then analyze a recently developed local-patch algorithm, which computes rigorous upper…
We study the quenched complexity in spin-glass mean-field models satisfying the Becchi-Rouet-Stora-Tyutin supersymmetry. The outcome of such study, consistent with recent numerical results, allows, in principle, to conjecture the absence of…
Spin glasses are fundamental probability distributions at the core of statistical physics, the theory of average-case computational complexity, and modern high-dimensional statistical inference. In the mean-field setting, we design…
Models of spin glasses are studied with a phase transition discontinuous in the Parisi order parameter. It is assumed that the leading order corrections to the thermodynamic limit of the high temperature free energy are due to the existence…
We investigate the structure of Parisi measures, the functional order parameters of mixed p-spin models in mean field spin glasses. In the absence of external field, we prove that a Parisi measure satisfies the following properties. First,…
We propose inverse renormalization group transformations to construct approximate configurations for lattice volumes that have not yet been accessed by supercomputers or large-scale simulations in the study of spin glasses. Specifically,…
We study a finite range spin glass model in arbitrary dimension, where the intensity of the coupling between spins decays to zero over some distance $\gamma^{-1}$. We prove that, under a positivity condition for the interaction potential,…
The present work concerns spherical spin glass models with disorder satisfying a uniform logarithmic Sobolev inequality. We show that the Hessian descent algorithm introduced by Subag can be extended to this setting, thanks to the abundance…
We present a universal quantum Monte Carlo algorithm for simulating arbitrary high-spin (spin greater than 1/2) Hamiltonians, based on the recently developed permutation matrix representation (PMR) framework. Our approach extends a…
We analyze the free energy and the overlaps in the 2-spin spherical Sherrington Kirkpatrick spin glass model with an external field for the purpose of understanding the transition between this model and the one without an external field. We…
We introduce a lattice spin model where frustration is due to multibody interactions rather than quenched disorder in the Hamiltonian. The system has a crystalline ground state and below the melting temperature displays a dynamic behaviour…
We obtain the analogue of the Crisanti-Sommers variational formula for spherical spin glasses with vector spins. This formula is derived from the discrete Parisi variational formula for the limit of the free energy of constrained copies of…
We generalize the strategy, we recently introduced to prove the existence of the thermodynamic limit for the Sherrington-Kirkpatrick and p-spin models, to a wider class of mean field spin glass systems, including models with multi-component…
We present an algorithm for the optimization and thermal equilibration of spin glasses - or more generally, cost functions of the Ising form $H=\sum_{\langle i j\rangle} J_{ij} s_i s_j + \sum_i h_i s_i$, defined on graphs with arbitrary…