Complexity of the Sherrington-Kirkpatrick Model in the Annealed Approximation

Abstract

A careful critical analysis of the complexity, at the annealed level, of the Sherrington-Kirkpatrick model has been performed. The complexity functional is proved to be always invariant under the Becchi-Rouet-Stora-Tyutin supersymmetry, disregarding the formulation used to define it. We consider two different saddle points of such functional, one satisfying the supersymmetry [A. Cavagna {\it et al.}, J. Phys. A {\bf 36} (2003) 1175] and the other one breaking it [A.J. Bray and M.A. Moore, J. Phys. C {\bf 13} (1980) L469]. We review the previews studies on the subject, linking different perspectives and pointing out some inadequacies and even inconsistencies in both solutions.

20 pages, 4 figures

Cited by in corpus (22)

• The Complexity of Ising Spin Glasses
• Complexity of waves in nonlinear disordered media
• Complexity in Mean-Field Spin-Glass Models: Ising $p$-spin
• Marginal States in Mean Field Glasses
• On Spin-Glass Complexity
• Free energy landscapes, dynamics and the edge of chaos in mean-field models of spin glasses
• Quenched Computation of the Complexity of the Sherrington-Kirkpatrick Model
• The Loss Surfaces of Neural Networks with General Activation Functions
• Coexistence of supersymmetric and supersymmetry-breaking states in spherical spin-glasses
• Many-body localization enables iterative quantum optimization
• On Supersymmetry Breaking in the Computation of the Complexity
• Cavity Method for Supersymmetry Breaking Spin Glasses
• Tap Complexity, the Cavity Method and Supersymmetry
• Replica symmetry breaking, complexity and spin representation in the generalized random energy model
• Expansion of the Gibbs potential for quantum many-body systems: General formalism with applications to the spin glass and the weakly non-ideal Bose gas
• Cyclic Quantum Annealing: Searching for Deep Low-Energy States in 5000-Qubit Spin Glass
• Thresholds of descending algorithms in inference problems
• The Complexity of Vector Spin Glasses
• Zero-Temperature Limit of the SUSY-breaking Complexity in Diluted Spin-Glass Models
• Spin Glass Theory: numerical and experimental results in three-dimensional systems
• Numerical Study of TAP Metastable States in 3-body Ising Spin Glasses
• Local convexity of the TAP free energy and AMP convergence for Z2-synchronization