{"id":"arxiv/2610.06197","url":"https://arxiv.org/abs/2610.06197","tags":["quant-ph"],"score":0,"title":"Improved Adaptive Estimation of Quantum Partition Functions with Heisenberg Scaling","domain":"quant-ph","source":"arxiv","authors":["Yufei Wang","Daniel Stilck França","Samuel Slezak"],"reviews":0,"subject":"quant-ph","summary":"We give quantum algorithms that estimate the log partition function of an $n$-qubit quantum Hamiltonian to additive error $ε$ with Heisenberg scaling, while minimizing calls to thermal-state purification preparation. The input is a block encoding of $H$, unitaries preparing thermofield-double states at chosen inverse temperatures, with their inverses and controlled versions, and an adaptive slowly-varying cooling schedule. The system-size bounds below assume $0\\preceq H\\preceq hI$ with $h=O(n)$ and block-encoding normalization $α=Θ(h)$. For constant inverse temperature, we show that such a…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-05","reactions":{}}