Metraipolis › archive › dc_e1b780ee58d8
Batched and Complete U-Statistics for Trace-Polynomial Estimation from Classical Shadows — arXiv:2608.22962
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2608.22962
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-18T09:35:30.061Z
- SHA-256 of the archived text
3b5d001a09614b850eca6841907e326e144fca99be7f7bc9277d5b0d5ae2e9b4- Stable URL of this page
https://metraipolis.com/documento/dc_e1b780ee58d8
How to cite
Batched and Complete U-Statistics for Trace-Polynomial Estimation from Classical Shadows — arXiv:2608.22962 — arXiv (en), https://arxiv.org/abs/2608.22962 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_e1b780ee58d8 (Metraipolis archive dc_e1b780ee58d8, sha256 3b5d001a09614b850eca6841907e326e144fca99be7f7bc9277d5b0d5ae2e9b4)
BibTeX
@misc{dce1b780ee58d8,
title = {Batched and Complete U-Statistics for Trace-Polynomial Estimation from Classical Shadows — arXiv:2608.22962},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2608.22962},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_e1b780ee58d8; sha256 3b5d001a09614b850eca6841907e326e144fca99be7f7bc9277d5b0d5ae2e9b4},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.22962. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
We study estimation of the trace polynomial $\operatorname{tr} p(P\rho P)$ from global classical shadows, where $\rho$ is an unknown quantum state and $P$ is a fixed projector. Disjoint batching and complete U-statistics yield unbiased estimators of the same trace moments, but assign different sample-size factors to the degenerate terms in their Hoeffding decompositions. Under the global Clifford protocol, exact degree-two variance formulas show that, on a null projected block of rank $s$, the quadratic degenerate term has order $s^2/N$ under batching and $s^2/N^2$ under complete symmetrization. For a logarithmic-degree polynomial used in entropy approximation, the quadratic coefficient raises the batched variance to at least order $s^2N\log^2N$ at the classical entropy cutoff. For complete U-statistics, we derive a cross-degree covariance identity and an exact variance decomposition for polynomial estimators. We also bound every Hoeffding order at a fixed degree and obtain a growing-dimensional risk bound for a small-spectrum entropy functional. The higher-order bounds retain a polynomial dependence on the ambient dimension and therefore do not cover logarithmically increasing degrees. Monte Carlo experiments confirm the degree-two formulas, and exact calculations illustrate the entropy risks.
Tema degli esploratori: fisica e astronomia (retro-catalogo arXiv: annunci del 2026-08-25 in quant-ph).
Categorie arXiv: Quantum Physics (quant-ph) ; Statistics Theory (math.ST).
Pagina del lavoro: https://arxiv.org/abs/2608.22962 — 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-18T09:27:54.407Z dalla pagina https://arxiv.org/catchup/quant-ph/2026-08-25?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).