Optimization of the Sherrington--Kirkpatrick Hamiltonian

DOI10.1137/20M132016XMaRDI QIDQ5149754zbMATH OpenFDO

Authors

Publication date 8 February 2021

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1812.10897

zbMATH Keywords

message passing algorithmsreplica symmetry breakingSherrington-Kirkpatrickspin glasses

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30)

Cites work

• A CDMA multiuser detection algorithm on the basis of belief propagation
• A dynamic programming approach to the Parisi functional
• An introduction to random matrices
• An iterative construction of solutions of the TAP equations for the Sherrington-Kirkpatrick model
• Analysis of the -replica symmetry breaking solution of the Sherrington-Kirkpatrick model
• Broken replica symmetry bounds in the mean field spin glass model
• Construction of pure states in mean field models for spin glasses
• Extremal cuts of sparse random graphs
• scientific article; zbMATH DE number 1273988 (Why is no real title available?)
• Information, Physics, and Computation
• Limits of local algorithms over sparse random graphs
• On the out-of-equilibrium relaxation of the Sherrington-Kirkpatrick model
• Optimal Transport
• Parisi formula for the ground state energy in the mixed \(p\)-spin model
• Parisi measures
• Semidefinite programs on sparse random graphs and their application to community detection
• State evolution for approximate message passing with non-separable functions
• State evolution for general approximate message passing algorithms, with applications to spatial coupling
• Statistical mechanics of learning
• Statistical Physics of Spin Glasses and Information Processing
• Stochastic differential equations. An introduction with applications.
• The algorithmic hardness threshold for continuous random energy models
• The Dynamics of Message Passing on Dense Graphs, with Applications to Compressed Sensing
• The Parisi formula
• The Parisi formula has a unique minimizer
• The Parisi ultrametricity conjecture
• The Sherrington-Kirkpatrick model
• The SK Model Is Infinite Step Replica Symmetry Breaking at Zero Temperature
• Universality in polytope phase transitions and message passing algorithms
• Universality in Sherrington-Kirkpatrick's spin glass model
• Variational representations for the Parisi functional and the two-dimensional Guerra-Talagrand bound

Cited in

(22)

• Optimization techniques in energy calculations involving the Hartree-Fock density matrix
• On convergence of the cavity and Bolthausen's TAP iterations to the local magnetization
• The overlap gap property in principal submatrix recovery
• A tight degree 4 sum-of-squares lower bound for the Sherrington-Kirkpatrick Hamiltonian
• Approximate ground states of hypercube spin glasses are near corners
• Computing the partition function of the Sherrington-Kirkpatrick model is hard on average
• Algorithmic pure states for the negative spherical perceptron
• The random QUBO
• Local optima of the Sherrington-Kirkpatrick Hamiltonian
• Local algorithms for maximum cut and minimum bisection on locally treelike regular graphs of large degree
• Optimizing strongly interacting fermionic Hamiltonians
• Ultrametricity in spin glasses
• Optimization algorithms for multi-species spherical spin glasses
• Shattering versus metastability in spin glasses
• Replica-symmetry breaking transitions in the large deviations of the ground-state of a spherical spin-glass
• Tractability from overparametrization: the example of the negative perceptron
• On the TAP equations via the cavity approach in the generic mixed \(p\)-spin models
• Optimization of the Sherrington-Kirkpatrick Hamiltonian
• A review on quantum approximate optimization algorithm and its variants
• On weak ergodicity breaking in mean-field spin glasses
• The threshold energy of low temperature Langevin dynamics for pure spherical spin glasses
• On the free energy of vector spin glasses with nonconvex interactions

This page was built for publication: Optimization of the Sherrington--Kirkpatrick Hamiltonian

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5149754)