{"id":"arxiv/2602.22619","url":"https://arxiv.org/abs/2602.22619","tags":["quant-ph","cs.DS"],"score":0,"title":"SYK thermal expectations are classically easy at any temperature","domain":"quant-ph","source":"arxiv","authors":["Alexander Zlokapa","Bobak T. Kiani"],"reviews":0,"subject":"quant-ph","summary":"Estimating thermal expectations of local observables is a natural target for quantum advantage. We give a simple classical algorithm that approximates thermal expectations for Gibbs states of local Hamiltonians, and we show it has quasi-polynomial cost $n^{O(\\log (n/ε))}$ for all temperatures above a phase transition in the free energy. For many natural models, this coincides with the entire fast-mixing, quantumly easy phase. Our results apply to the Sachdev-Ye-Kitaev (SYK) model at any constant temperature due to its absence of a phase transition -- despite its entanglement, sign problem,…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-26","reactions":{}}