Metraipolis › archive › dc_4417b7ef992e
Online learning of quantum states under structure — arXiv:2608.05740
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2608.05740
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-31T10:53:35.782Z
- SHA-256 of the archived text
1ab363ed201019d5a7c718f6e7af1610cf867c70b9ac37e7828abe216b6f05d2- Stable URL of this page
https://metraipolis.com/documento/dc_4417b7ef992e
How to cite
Online learning of quantum states under structure — arXiv:2608.05740 — arXiv (en), https://arxiv.org/abs/2608.05740 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_4417b7ef992e (Metraipolis archive dc_4417b7ef992e, sha256 1ab363ed201019d5a7c718f6e7af1610cf867c70b9ac37e7828abe216b6f05d2)
BibTeX
@misc{dc4417b7ef992e,
title = {Online learning of quantum states under structure — arXiv:2608.05740},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2608.05740},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_4417b7ef992e; sha256 1ab363ed201019d5a7c718f6e7af1610cf867c70b9ac37e7828abe216b6f05d2},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.05740. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Quantum state tomography is fundamental to quantum information processing but becomes infeasible at scale due to the exponential growth of the state space. Shadow tomography alleviates this challenge by focusing on predicting measurement outcomes rather than reconstructing the full state. Its online variant models adaptive and potentially adversarial measurement scenarios, where a learner sequentially predicts outcomes while competing with the best fixed quantum state in hindsight. We show that exploiting additional structure in the measurements leads to significantly stronger regret guarantees. In particular, under the assumption that the adversarial measurements have bounded Frobenius norm, we analyze online mirror descent and derive optimal regret bounds that depend on intrinsic structural properties, such as rank or sparsity in the standard basis, rather than the dimension of the measurement operators. As a complementary result, we also show that, even in the setting where adversarial measurements are known to be sparse in the Pauli basis commonly used in variational quantum eigensolvers and near-term quantum error mitigation, the underlying regret bound for learning quantum states is the same as that obtained in the generic setting, where the adversarial measurements are not known to possess any particular structure. Tema degli esploratori: fisica e astronomia (retro-catalogo arXiv: annunci del 2026-08-07 in quant-ph). Categorie arXiv: Quantum Physics (quant-ph). Pagina del lavoro: https://arxiv.org/abs/2608.05740 — 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-31T10:40:45.599Z dalla pagina https://arxiv.org/catchup/quant-ph/2026-08-07?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).