Improved Adaptive Estimation of Quantum Partition Functions with Heisenberg Scaling
We give quantum algorithms that estimate the log partition function of an $n$-qubit quantum Hamiltonian to additive error $\epsilon$ 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 in...