Efficiently estimating quantum thermal properties from exponentially fewer samples

Chi-Fang Chen, András Gilyén

We present an efficient protocol for estimating $M$ observables to precision $\epsilon$ from only $\mathcal{O}(\log (M)/{\epsilon }^2)$ copies of a Gibbs state $ρ\propto\exp(-βH…