English

Efficient Shadow Tomography of Thermal States

Quantum Physics 2026-03-18 v1

Abstract

We present a general protocol for estimating MM observables from only O(log(M)/ε2)\mathcal{O}(\log (M)/\varepsilon^2) copies of a Gibbs state whose Hamiltonian is accessible. The protocol uses single-copy, nonadaptive measurements and uses a total Hamiltonian simulation time of O~(βM/ε2)\widetilde{\mathcal{O}}(\beta M/\varepsilon^2); we show that the sample complexity is optimal in a black-box setting where exponential time Hamiltonian simulation is prohibited. The key idea is a new interpretation of quantum Gibbs samplers as \textit{detailed-balance measurement channels}: measurements that preserve the Gibbs state when outcomes are marginalized. Consequently, shadow tomography of thermal states admits a general efficient algorithm when the Hamiltonian is known, substantially lowering the readout cost in quantum thermal simulation.

Keywords

Cite

@article{arxiv.2603.16845,
  title  = {Efficient Shadow Tomography of Thermal States},
  author = {Chi-Fang Chen and András Gilyén},
  journal= {arXiv preprint arXiv:2603.16845},
  year   = {2026}
}

Comments

20 pages, 1 figure

R2 v1 2026-07-01T11:24:41.479Z