Complexity in Mean-Field Spin-Glass Models: Ising $p$-spin

Abstract

The Complexity of the Thouless-Anderson-Palmer (TAP) solutions of the Ising $p$-spin is investigated in the temperature regime where the equilibrium phase is one step Replica Symmetry Breaking. Two solutions of the resulting saddle point equations are found. One is supersymmetric (SUSY) and includes the equilibrium value of the free energy while the other is non-SUSY. The two solutions cross exactly at a value of the free energy where the replicon eigenvalue is zero; at low free energy the complexity is described by the SUSY solution while at high free energy it is described by the non-SUSY solution. In particular the non-SUSY solution describes the total number of solutions, like in the Sherrington-Kirkpatrick (SK) model. The relevant TAP solutions corresponding to the non-SUSY solution share the same feature of the corresponding solutions in the SK model, in particular their Hessian has a vanishing isolated eigenvalue. The TAP solutions corresponding to the SUSY solution, instead, are well separated minima.

13 pages, 9 figures

Cited by in corpus (31)

• Exact theory of dense amorphous hard spheres in high dimension. II. The high density regime and the Gardner transition
• Glassy behavior of light
• Complexity of waves in nonlinear disordered media
• Generalization of the cavity method for adiabatic evolution of Gibbs states
• Complex energy landscapes in spiked-tensor and simple glassy models: ruggedness, arrangements of local minima and phase transitions
• Amorphous-amorphous transition and the two-step replica symmetry breaking phase
• Glassy behavior of light in random lasers
• Replica-symmetry-breaking transitions and off-equilibrium dynamics
• Marginal States in Mean Field Glasses
• Glassy nature of the hard phase in inference problems
• Universality in p-spin glasses with correlated disorder
• Dynamical Mean-Field Theory and Aging Dynamics
• Relaxation dynamics of the Ising $p$-spin disordered model with finite number of variables
• Renormalization Group on hierarchical lattices in finite dimensional disordered Ising and Blume-Emery-Griffiths Models
• On Equilibrium Dynamics of Spin-Glass Systems
• Barriers, trapping times and overlaps between local minima in the dynamics of the disordered Ising $p$-spin Model
• Replica analysis of the generalized p-spin interaction glass model
• Dense Hopfield Networks in the Teacher-Student Setting
• Message-passing algorithm of quantum annealing with nonstoquastic Hamiltonian
• Improved Pseudolikelihood Regularization and Decimation methods on Non-linearly Interacting Systems with Continuous Variables
• Stationarization and Multithermalization in spin glasses
• Continuous and discontinuous transitions in generalized p-spin glass models
• Zero-Temperature Limit of the SUSY-breaking Complexity in Diluted Spin-Glass Models
• Generalized Sherrington--Kirkpatrick-glass without reflection symmetry
• Numerical Study of TAP Metastable States in 3-body Ising Spin Glasses
• Small clusters Renormalization Group in 2D and 3D Ising and BEG models with ferro, antiferro and quenched disordered magnetic interactions
• Local convexity of the TAP free energy and AMP convergence for Z2-synchronization
• Self-Sustained Clusters as Drivers of Computational Hardness in $p$-spin Models
• On the REM approximation of TAP free energies
• Tight Lipschitz Hardness for Optimizing Mean Field Spin Glasses
• TAP free energy, spin glasses, and variational inference