Related papers: On zeros and algorithms for disordered systems: me…
We establish the average-case hardness of the algorithmic problem of exact computation of the partition function associated with the Sherrington-Kirkpatrick model of spin glasses with Gaussian couplings and random external field. In…
We discuss the Sherrington-Kirkpatrick mean-field version of a spin glass within the distributional zeta-function method (DZFM). In the DZFM, since the dominant contribution to the average free energy is written as a series of moments of…
We study spin-glass systems characterized by continuous occurrence of singularities. The theory of Lee-Yang zeros is used to find the singularities. By using the replica method in mean-field systems, we show that two-dimensional…
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…
A mean field spherical model with random couplings between pairs, quartets, and possibly higher multiplets of spins is considered. It has the same critical behavior as the Sherrington-Kirkpatrick model. It thus exhibits replica symmetry…
We develop a mean-field theory for random quantum spin systems using the spin coherent state path integral representation. After the model is reduced to the mean field one-body Hamiltonian, the integral is analyzed with the aid of several…
We study the pattern of zeros emerging from exact partition function evaluations of Ising spin glasses on conventional finite lattices of varying sizes. A large number of random bond configurations are probed in the framework of quenched…
The Sherrington--Kirkpatrick model of spin glasses, the Hopfield model of neural networks and the Ising spin glass are all models of binary data belonging to the one-parameter exponential family with quadratic sufficient statistic. Under…
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…
We study the partition-function zeros in mean-field spin-glass models. We show that the replica method is useful to find the locations of zeros in a complex parameter plane. For the random energy model, we obtain the phase diagram in the…
We consider the probability distribution of large deviations in the spin-glass free energy for the Sherrington-Kirkpatrick mean field model, i.e. the exponentially small probability of finding a system with intensive free energy smaller…
We investigate the distribution of zeros of the partition function of the two- and three-dimensional symmetric $\pm J$ Ising spin glasses on the complex field plane. We use the method to analytically implement the idea of numerical transfer…
Using the results of large scale numerical simulations we study the probability distribution of the pseudo critical temperature for the three-dimensional Edwards-Anderson Ising spin glass and for the fully connected Sherrington-Kirkpatrick…
We consider the Sherrington-Kirkpatrick model of spin glasses at high-temperature and no external field, and study the problem of sampling from the Gibbs distribution $\mu$ in polynomial time. We prove that, for any inverse temperature…
The concept of replica symmetry breaking found in the solution of the mean-field Sherrington-Kirkpatrick spin-glass model has been applied to a variety of problems in science ranging from biological to computational and even financial…
The Ghatak-Sherrington (GS) spin glass model is a random probability measure defined on the configuration space $\{0,\pm1,\pm2,\ldots, \pm \mathcal{S} \}^N$ with system size $N$ and $\mathcal{S}\ge1$ finite. This generalizes the classical…
We consider Ising mixed $p$-spin glasses at high-temperature and without external field, and study the problem of sampling from the Gibbs distribution $\mu$ in polynomial time. We develop a new sampling algorithm with complexity of the same…
We consider the problem of algorithmically sampling from the Gibbs measure of a mixed $p$-spin spherical spin glass. We give a polynomial-time algorithm that samples from the Gibbs measure up to vanishing total variation error, for any…
In the present paper we analyze the critical properties of a quantum spherical spin glass model with short range, random interactions. Since the model allows for rigorous detailed calculations, we can show how the effective partition…
The Sherrington-Kirkpatrick spin glass model has been studied as a source of insight into the statistical mechanics of systems with highly diversified collections of competing low energy states. The goal of this summary is to present some…