Related papers: The Complexity of Ising Spin Glasses
Spherical spin glasses are canonical models for smooth random functions in high dimensions. In this review, we survey several interrelated lines of research on their geometric structure. We begin with results concerning critical points and…
The number $\langle N_s\rangle$ of solutions of the equations of Thouless, Anderson and Palmer for p--spin interaction spin glass models is calculated. Below a critical temperature $T_c$ this number becomes exponentially large, as it is in…
All ground states and low-lying excitations of a +/- I Ising spin glass model on a cubic 4 x 4 x 4 lattice with periodical boundary conditions were calculated using a method of combinatorical optimization. The structure of states in the…
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 consider the mixed $p$-spin mean-field spin glass model with Ising spins and investigate its free energy in the spirit of the TAP approach, named after Thouless, Anderson, and Palmer. More precisely, we define and compute the generalized…
We study numerically the structure of metastable states in the Sherrington-Kirkpatrick spin glass. We find that all non-paramagnetic stationary points of the free energy are organized into pairs, consisting in a minimum and a saddle of…
In a companion paper we developed the generalized TAP approach for general multi-species spherical mixed $p$-spin models. In this paper, we use it to compute the limit of the free energy at any temperature for all pure multi-species…
Geometrically frustrated clusters of Ising spins of different shapes on a triangular lattice are studied by exact enumeration and Monte Carlo simulation. The focus is laid on the ground-state energy and residual entropy behaviors as…
A zero temperature dynamics of Ising spin glasses and ferromagnets on random graphs of finite connectivity is considered, like granular media these systems have an extensive entropy of metastable states. We consider the problem of what…
Recent numerical simulations indicate that several different equilibrium glass transitions may be characterized by diverging correlation lengths, and that these divergences are described by a non-mean-field, Ising-like, critical exponent. I…
We develop a generalized TAP approach for the multi-species version of the spherical mixed $p$-spin models. In particular, we prove a generalized TAP representation for the free energy at any overlap vector which is multi-samplable in an…
In this letter we analyze the TAP approach to the spherical $p$-spin spin glass model in zero external field. The TAP free energy is derived by summing up all the relevant diagrams for $N\to\infty$ of a diagrammatic expansion of the free…
A theory for the complexity of the Bethe lattice spin-glass is developed applying to the cavity-method scheme of Mezard and Parisi the results recently obtained in the context of the Sherrington-Kirkpatrick model. The crucial ingredient is…
We present an algorithm which calculates groundstates of Ising spin glasses approximately. It works by randomly selecting clusters of spins which exhibit no frustrations. The spins which were not selected, contribute to the local fields of…
In 1977, Thouless, Anderson, and Palmer (TAP) derived a system of consistent equations in terms of the effective magnetization in order to study the free energy in the Sherrington-Kirkpatrick (SK) spin glass model. The solutions to their…
We study the replica free energy surface for a spin glass model near the glassy temperature. In this model the simplicity of the equilibrium solution hides non trivial metastable saddle points. By means of the stability analysis performed…
One may impose to a system with spontaneous broken symmetry, boundary conditions which correspond to different pure states at two ends of a sample. For a discrete Ising-like broken symmetry, boundary conditions with opposite spins in two…
Spin glasses are magnetic systems exhibiting both quenched disorder and frustration, and have often been cited as examples of `complex systems.' In this talk I review some of the basic notions of spin glass physics, and discuss how some of…
The gauge theory of spin glasses and statistical-mechanical formulation of error-correcting codes are reviewed with an emphasis on their similarities. For the gauge theory, we explain the functional identities on dynamical autocorrelation…
Complexity of two-level systems, e.g. spins, qubits, magnetic moments etc, are analysed based on the so-called correlational entropy in the case of pure quantum systems and the thermal entropy in case of thermal equilibrium that are…