Efficiently estimating quantum thermal properties from exponentially fewer samples
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 $ρ\propto\exp(-βH)$, given access to its Hamiltonian $H$. The protocol uses single-copy, nonadaptive measurements and a total Hamiltonian simulation time of $\widetilde{\mathcal{O}}(β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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2603.16845
curl -X POST /api/v1/records/arxiv/2603.16845/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.16845/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'