Related papers: On Spin-Glass Complexity
We analyze the properties of the energy landscape of {\it finite-size} fully connected $p$-spin-like models. In the thermodynamic limit the high temperature phase is described by the schematic Mode Coupling Theory of super-cooled liquids.…
We review some recent results on finite dimensional spin glasses by studying recent numerical simulations and their relationship with experiments. In particular we will show results obtained at zero and non zero temperature, focusing in the…
I give a very brief non-technical introduction to the intersection of the fields of spin systems and computational complexity. The focus is on spin glasses and their relationship to NP-complete problems.
Facilitated or kinetically constrained spin models (KCSM) are a class of interacting particle systems reversible w.r.t. to a simple product measure. Each dynamical variable (spin) is re-sampled from its equilibrium distribution only if the…
In this thesis, we review and examine the replica method from several viewpoints. The replica method is a mathematical technique to calculate general moments of stochastic variables. This method provides a systematic way to evaluate…
A full mean field solution of a quantum Heisenberg spin glass model is presented in a large-N limit. A spin glass transition is found for all values of the spin S. The quantum critical regime associated with the quantum transition at S=0,…
We consider general mixed $p$-spin mean field spin glass models and provide a method to prove that the spectral gap of the Dirichlet form associated with the Gibbs measure is of order one at sufficiently high temperature. Our proof is based…
We investigate stability of replica symmetry breaking solutions in generalized $p$-spin models. It is shown that the kind of the transition to the one-step replica symmetry breaking state depends not only on the presence or absence of the…
We establish a strict asymptotic inequality between a class of graph partition problems on the sparse End\H{o]s-R\'enyi and random regular graph ensembles with the same average degree. Along the way, we establish a variational…
Spin glass models involving multiple replicas with constrained overlaps have been studied in [FPV92; PT07; Pan18a]. For the spherical versions of these models [Ko19; Ko20] showed that the limiting free energy is given by a Parisi type…
The distribution of solutions of the Thouless-Anderson-Palmer equation is studied by extensive numerical experiments for fully connected 3-body interaction Ising spin glass models in a level of annealed calculation. A recent study predicted…
We revisit two classic Thouless-Anderson-Palmer (TAP) studies of the Sherrington-Kirkpatrick model [Bray A J and Moore M A 1980 J. Phys. C 13, L469; De Dominicis C and Young A P, 1983 J. Phys. A 16, 2063]. By using the…
In a $p$-spin interaction spherical spin-glass model both the spins and the couplings are allowed to change in the course of time. The spins are coupled to a heat bath with temperature $T$, while the coupling constants are coupled to a bath…
We present the first exact asymptotic characterization of sequential dynamics for a broad class of local update algorithms on the Sherrington-Kirkpatrick (SK) model with Ising spins. Focusing on dynamics implemented via systematic scan --…
We derive analytical results for the large-time relaxation of the Sherrington - Kirkpatrick model in the thermodynamic limit, starting from a random configuration. The system never achieves local equilibrium in any fixed sector of…
Our goal in this work is to better understand the relationship between replica symmetry breaking, shattering, and metastability. To this end, we study the static and dynamic behaviour of spherical pure $p$-spin glasses above the replica…
We perform numerical simulations of a long-range spherical spin glass with two and three body interaction terms. We study the gradient descent dynamics and the inherent structures found after a quench from initial conditions, well…
We consider a version of a Glauber dynamics for a p-spin Sherrington--Kirkpatrick model of a spin glass that can be seen as a time change of simple random walk on the N-dimensional hypercube. We show that, for any p>2 and any inverse…
We prove that the two cornerstones of mean-field spin glass theory -- the Parisi variational formula and the ultrametric organization of pure states -- break down under heavy-tailed disorder. For the mixed spherical $p$-spin model whose…
We have studied zero temperature metastable states in classical $m$-vector component spin glasses in the presence of $m$-component random fields (of strength $h_{r}$) for a variety of models, including the Sherrington Kirkpatrick (SK)…