Polynomial-time classical algorithms for mean-field models up to the glass transition
quant-ph, cond-mat.dis-nn, cs.DS, math-ph, math.MP
Submitted: 2026-10-05
Updated: 2026-10-05
Comments: 63 + 107 pages, 4 figures
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Sources
- Learning SYK Hamiltonians
- Near-optimal shattering in the Ising pure p-spin and rarity of solutions returned by stable algorithms
- Quantum TAP equations
- On zeros and algorithms for disordered systems: mean-field spin glasses
- Magic and Wormholes in the Sachdev-Ye-Kitaev Model
- Phase transition in the spiked random tensor with Rademacher prior
- Sequential Dynamics in Ising Spin Glasses
- The free energy limit of the SYK model at high temperature
- Field Theory and The Sum-of-Squares for Quantum Systems
- The spectral edge of the quartic SYK model
- Polynomial-time Classical Simulation for One-dimensional Quantum Gibbs States
- When quantum thermal states look classical
- Cooling the Sachdev-Ye-Kitaev model using thermofield double states
- Computational Complexity of Statistics: New Insights from Low-Degree Polynomials
- SYK thermal expectations are classically easy at any temperature
- A rigorous quasipolynomial-time classical algorithm for SYK thermal expectations
Related papers
- Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
- Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning
- Polynomial-time classical and quantum simulation of quantum impurity models
- A quasiparticle-protected superconducting qubit
- Theory of quantum-enhanced interferometry with general Markovian light sources
- A convergent hierarchy of spectral gap certificates for qubit Hamiltonians