A simple classical quasi-polynomial algorithm computes thermal expectations for SYK and bounded-degree local Hamiltonians at all constant temperatures above the relevant phase transition.
− N 2 X ab Z β 0 dτ1 dτ2 Σab(τ1, τ2) Gab(τ1, τ2)− 1 N X i ψa i (τ1)ψb i (τ2) !# .(D19) This gives E[Z n] = Z DG DΣDψ a i exp
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
quant-ph 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
SYK thermal expectations are classically easy at any temperature
A simple classical quasi-polynomial algorithm computes thermal expectations for SYK and bounded-degree local Hamiltonians at all constant temperatures above the relevant phase transition.