Related papers: Optimization of Mean-field Spin Glasses
Based on \cite{H}, it is well known that the rescaled two point correlation functions \[ \sqrt{N} \langle \sigma_i ; \sigma_j\rangle = \sqrt{N} \big( \langle \sigma_i \sigma_j\rangle -\langle \sigma_i\rangle \langle \sigma_j\rangle\big) \]…
A dimer mean-field model for the Ising spin-glass is presented. Despite its simplicity it captures some of the essential features of the spin-glass physics. The distribution of the single-spin magnetization is determined from a…
The reliable simulation of spin models is of critical importance to tackle complex optimization problems that are intractable on conventional computing machines. The recently introduced hyperspin machine, which is a network of linearly and…
This work proves an upper bound for the free energy of the Sherrington-Kirkpatrick model and its generalizations in terms of the Thouless-Anderson-Palmer (TAP) energy. The result applies to models with spherical or Ising spins and any mixed…
We demonstrate that a recently introduced heuristic optimization algorithm [Phys. Rev. E 83, 046709 (2011)] that combines a local search with triadic crossover genetic updates is capable of sampling nearly uniformly among ground-state…
Spin Matrix theory describes near-BPS limits of $\mathcal{N}=4$ SYM theory, which enables us to probe finite $N$ effects like D-branes and black hole physics. In previous works, we have developed the spherical reduction and spin chain…
We explore a one-to-one correspondence between a neural network (NN) and a statistical mechanical spin model where neurons are mapped to Ising spins and weights to spin-spin couplings. The process of training an NN produces a family of spin…
We introduce a mean field spin glass model with gaussian distribuited spins and pairwise interactions, whose couplings are drawn randomly from a normal gaussian distribution too. We completely control the main thermodynamical properties of…
We realize a driven-dissipative Ising spin glass using cavity QED in a novel ``4/7" multimode geometry. Gases of ultracold atoms trapped within the cavity by optical tweezers serve as effective spins. They are coupled via randomly signed,…
We briefly review the early development of the mean-field dynamics for cooperatively interacting quantum many-body systems, mapped to pseudo-spin (Ising-like) systems. We start with (Anderson, 1958) pseudo-spin mapping of the BCS (1957)…
A promising approach to achieve computational supremacy over the classical von Neumann architecture explores classical and quantum hardware as Ising machines. The minimisation of the Ising Hamiltonian is known to be NP-hard problem for…
A generic feature of systems with long-range interactions is the presence of {\it quasi-stationary} states with non-Gaussian single particle velocity distributions. For the case of the Hamiltonian Mean Field (HMF) model, we demonstrate that…
We consider the problem of finding a near ground state of a $p$-spin model with Rademacher couplings by means of a low-depth circuit. As a direct extension of the authors' recent work [Gamarnik, Jagannath, Wein 2020], we establish that any…
The spectral properties of $su(2)$ Hamiltonians are studied for energies near the critical classical energy $\epsilon_c$ for which the corresponding classical dynamics presents hyperbolic points (HP). A general method leading to an…
The recently proposed Hysteretic Optimization (HO) procedure is applied to the 1D Ising spin chain with long range interactions. To study its effectiveness, the quality of ground state energies found as a function of the distance dependence…
We investigate the inherent structure (IS) dynamics of mean-field {\it finite-size} spin-glass models whose high-temperature dynamics is described in the thermodynamic limit by the schematic Mode Coupling Theory for super-cooled liquids.…
We consider here the problem of a "giant spin", with spin quantum number S>>1, interacting with a set of microscopic spins. Interactions between the microscopic spins are ignored. This model describes the low-energy properties of magnetic…
The 1-arm exponent $\rho$ for the ferromagnetic Ising model on $\mathbb{Z}^d$ is the critical exponent that describes how fast the critical 1-spin expectation at the center of the ball of radius $r$ surrounded by plus spins decays in powers…
We study the free energy of mean-field multi-species spin glasses with convex covariance function. For such models with $D$ species, the Parisi formula is known to be valid, and expresses the limit free energy as a supremum over monotone…
As in the preceding paper we aim at identifying the effective theory that describes the fluctuations of the local overlap with an equilibrium reference configuration close to a putative thermodynamic glass transition. We focus here on the…