Related papers: Analyzing dynamics and average case complexity in …
We consider the quantum Sherrington-Kirkpatrick (SK) spin-glass model with transverse field and provide a formula for its free energy in the thermodynamic limit, valid for all inverse temperatures $\beta>0$. To characterize the free energy,…
Spin-glass systems are universal models for representing many-body phenomena in statistical physics and computer science. High quality solutions of NP-hard combinatorial optimization problems can be encoded into low energy states of…
Methods for understanding classical disordered spin systems with interactions conforming to some idealized graphical structure are well developed. The equilibrium properties of the Sherrington-Kirkpatrick model, which has a densely…
The quenched computation of the complexity in the Sherrington-Kirkpatrick model is presented. A modified Full Replica Symmetry Breaking Ansatz is introduced in order to study the complexity dependence on the free energy. Such an Ansatz…
We investigate the non-equilibrium dynamics of spherical spin models with two-spin interactions. For the exactly solvable models of the d-dimensional spherical ferromagnet and the spherical Sherrington-Kirkpatrick model the asymptotic…
We present an extensive numerical study of the Sherrington-Kirkpatrick model in transverse field. Recent numerical studies of quantum spin-glasses have focused on exact diagonalization of the full Hamiltonian for small systems ($\approx$ 20…
Perceptrons are the building blocks of many theoretical approaches to a wide range of complex systems, ranging from neural networks and deep learning machines, to constraint satisfaction problems, glasses and ecosystems. Despite their…
We study the critical behavior of Sherrington-Kirkpatrick model in transverse field (at finite temperature) using Monte Carlo simulation and exact diagonalization (at zero temperature). We determine the phase diagram of the model by…
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 analyze the replica-symmetry-breaking construction in the Sherrington-Kirkpatrick model of a spin glass. We present a general scheme for deriving an exact asymptotic behavior near the critical temperature of the solution with an…
We revisit the gradient descent dynamics of the spherical Sherrington-Kirkpatrick ($p=2$) model with finite number of degrees of freedom. For fully random initial conditions we confirm that the relaxation takes place in three time regimes:…
We study dynamics for asymmetric spin glass models, proposed by Hertz et al. and Sompolinsky et al. in the 1980's in the context of neural networks: particles evolve via a modified Langevin dynamics for the Sherrington--Kirkpatrick model…
We compute analytically the probability distribution of large deviations in the spin-glass free energy for the Sherrington-Kirkpatrick mean field model, i.e. we compute the exponentially small probability of finding a system with intensive…
We study the analytical solution of the Monte Carlo dynamics in the spherical Sherrington-Kirkpatrick model using the technique of the generating function. Explicit solutions for one-time observables (like the energy) and two-time…
A detailed numerical study is made of relaxation at equilibrium in the Sherrington-Kirkpatrick Ising spin glass model, at and above the critical temperature Tg. The data show a long time stretched exponential relaxation q(t) ~…
This paper studies spin glass to paramagnetic transition in the Spherical Sherrington-Kirkpatrick model with ferromagnetic Curie-Weiss interaction with coupling constant $J$ and inverse temperature $\beta$. The disorder of the system is…
We analyze the coupled non-linear integro-differential equations whose solutions is the thermodynamical limit of the empirical correlation and response functions in the Langevin dynamics for spherical p-spin disordered mean-field models. We…
For large but finite systems the static properties of the infinite ranged Sherrington-Kirkpatrick model are numerically investigated in the entire the glass regime. The approach is based on the modified Thouless-Anderson-Palmer equations in…
We develop a cavity method in the spherical Sherrington-Kirkpatrick model at high temperature and small external field. As one application we compute the limit of the covariance matrix for fluctuations of the overlap and magnetization.
The mean field theory of a spin glass with a specific form of nearest and next nearest neighbor interactions is investigated. Depending on the sign of the interaction matrix chosen we either find the continuous replica symmetry breaking…