Metraipolis › archive › dc_cc9d2b856eca
Optimal von Neumann Entropy Estimation — arXiv:2608.11151
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2608.11151
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-19T06:29:30.465Z
- SHA-256 of the archived text
a626538801092c796f4b3c434e304823a59f7bad867aac88928513b50e99c47f- Stable URL of this page
https://metraipolis.com/documento/dc_cc9d2b856eca
How to cite
Optimal von Neumann Entropy Estimation — arXiv:2608.11151 — arXiv (en), https://arxiv.org/abs/2608.11151 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_cc9d2b856eca (Metraipolis archive dc_cc9d2b856eca, sha256 a626538801092c796f4b3c434e304823a59f7bad867aac88928513b50e99c47f)
BibTeX
@misc{dccc9d2b856eca,
title = {Optimal von Neumann Entropy Estimation — arXiv:2608.11151},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2608.11151},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_cc9d2b856eca; sha256 a626538801092c796f4b3c434e304823a59f7bad867aac88928513b50e99c47f},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.11151. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
We show that the von Neumann entropy of an unknown $d$-dimensional quantum state $\rho$ can be estimated to within additive error $\varepsilon$ using \[ \Theta\!\left(\frac{d^2}{\varepsilon\log^2(d)(1+\varepsilon\log^2(d))} + \frac{\log^2(d)}{\varepsilon^2}\right) \] samples of $\rho$, matching the lower bound due to Wang (2026). Our estimator is based on a high-degree approximation polynomial and the main technical challenge is bounding its variance despite the large polynomial degree. We overcome this using a quantum Hoeffding decomposition, which preserves cancellations between different polynomial terms and reduces the analysis to derivative bounds for the approximation polynomial.
Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-08-12 in math.IT).
Categorie arXiv: Quantum Physics (quant-ph) ; Information Theory (cs.IT).
Pagina del lavoro: https://arxiv.org/abs/2608.11151 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-19T06:22:36.031Z dalla pagina https://arxiv.org/catchup/math.IT/2026-08-12?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).