aiqbench analysis
This research introduces a novel protocol that drastically reduces the number of quantum state copies required to estimate thermal properties, achieving optimal sample complexity in a black-box setting. By reinterpreting quantum Gibbs samplers as detailed-balanced measurement channels, the method allows for the efficient reuse of samples across multiple observables, significantly accelerating data acquisition in quantum thermal simulation workflows.
Efficiently estimating quantum thermal properties from exponentially fewer samples
arXiv:2603.16845v2 Announce Type: replace Abstract: We present an efficient protocol for estimating $M$ observables to precision $\varepsilon$ from only $\mathcal{O}(\log (M)/\varepsilon^2)$ copies of a Gibbs state $\rho\propto\exp(-\beta H)$, given access to its Hamiltonian $H$. The protocol uses single-copy, nonadaptive measurements and a total Hamiltonian simulation time of $\widetilde{\mathcal{O}}(\beta M/\varepsilon^2)$; we show that the sample complexity is optimal in a black-box setting. The key idea of our protocol is a new interpretation of quantum Gibbs samplers as detailed-balanced measurement channels: measurements that preserve the Gibbs state when outcomes are marginalized, and thus enable Gibbs samples to be reused for measuring subsequent observables. Consequently, shadow tomography of thermal states admits a general efficient algorithm when controlled Hamiltonian simulation is available, substantially boosting the data acquisition rate in quantum thermal simulation workflows.
Abstract:We present an efficient protocol for estimating $M$ observables to precision $\varepsilon$ from only $\mathcal{O}(\log (M)/\varepsilon^2)$ copies of a Gibbs state $\rho\propto\exp(-\beta H)$, given access to its Hamiltonian $H$. The protocol uses single-copy, nonadaptive measurements and a total Hamiltonian simulation time of $\widetilde{\mathcal{O}}(\beta M/\varepsilon^2)$; we show that the sample complexity is optimal in a black-box setting. The key idea of our protocol is a new interpretation of quantum Gibbs samplers as detailed-balanced measurement channels: measurements that preserve the Gibbs state when outcomes are marginalized, and thus enable Gibbs samples to be reused for measuring subsequent observables. Consequently, shadow tomography of thermal states admits a general efficient algorithm when controlled Hamiltonian simulation is available, substantially boosting the data acquisition rate in quantum thermal simulation workflows.
arXiv:2603.16845 [quant-ph]
(or arXiv:2603.16845v2 [quant-ph] for this version)
https://doi.org/10.48550/arXiv.2603.16845 Focus to learn more arXiv-issued DOI via DataCite
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.
Full text under the publisher's open licence · 213 words
Related coverage

Few measurements now predict a qubit’s power for quantum tasks
Quantum Zeitgeist · Oct 15, 2026

Researchers Classically Compute Ground Energy with Polynomial Scaling
Quantum Zeitgeist · Oct 2, 2026

Quantum Algorithms Halve Data Needed for Molecular Simulations
Quantum Zeitgeist · Jun 2, 2026

Quantum Zeitgeist Weekly Digest
Quantum Zeitgeist · Aug 23, 2026