{"id":"arxiv/2610.06807","url":"https://arxiv.org/abs/2610.06807","tags":["quant-ph","cond-mat.dis-nn","cs.DS","math-ph"],"score":0,"title":"Polynomial-time classical algorithms for mean-field models up to the glass transition","domain":"quant-ph","source":"arxiv","authors":["Alexander Schmidhuber","Alexander Zlokapa"],"reviews":0,"subject":"quant-ph","summary":"The Sachdev-Ye-Kitaev model is a strongly interacting fermionic system that has been well-studied in condensed matter and high energy physics. It is highly quantum: Gaussian states are far from the thermal state (Hastings and O'Donnell, STOC'22) and representing the thermal state requires large polynomial-size quantum circuits (Anschuetz et al., QIP'25). Very recently, it was nonetheless proven that classical algorithms can estimate local thermal expectations at sufficiently high temperature in quasipolynomial time (Zlokapa, FOCS'26). We show that classical algorithms can in fact estimate…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-05","reactions":{}}