Metraipolis › archive › dc_af8e52cd3b49
Adaptive Local Measurements For Quantum Learning Can Exponentially Outperform Nonadaptive Global Measurements — arXiv:2610.38922
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2610.38922
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-01T02:39:46.914Z
- SHA-256 of the archived text
7895d8c58f4e544af125dd42458807c8a9efeeaa7a37ca0a96f6ff39689c5114- Stable URL of this page
https://metraipolis.com/documento/dc_af8e52cd3b49
How to cite
Adaptive Local Measurements For Quantum Learning Can Exponentially Outperform Nonadaptive Global Measurements — arXiv:2610.38922 — arXiv (en), https://arxiv.org/abs/2610.38922 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_af8e52cd3b49 (Metraipolis archive dc_af8e52cd3b49, sha256 7895d8c58f4e544af125dd42458807c8a9efeeaa7a37ca0a96f6ff39689c5114)
BibTeX
@misc{dcaf8e52cd3b49,
title = {Adaptive Local Measurements For Quantum Learning Can Exponentially Outperform Nonadaptive Global Measurements — arXiv:2610.38922},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2610.38922},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_af8e52cd3b49; sha256 7895d8c58f4e544af125dd42458807c8a9efeeaa7a37ca0a96f6ff39689c5114},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.38922. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Can measurements chosen adaptively, in response to earlier outcomes, be exponentially more informative than measurements fixed in advance? In many quantum settings, adaptivity helps at most polynomially; known exponential advantages require coherent measurements across copies or restricted measurements. We show an exponential advantage measuring one copy at a time, with no quantum memory kept between state copies, even when the nonadaptive learner may perform arbitrary global measurements on each copy. We construct explicit families of multi-qubit states in which a scalar parameter is encoded in one of exponentially many candidate observables, with an auxiliary marker indicating which one. An adaptive protocol identifies the relevant observable and then measures it using only single-qubit measurements and one round of adaptation. At fixed accuracy, it needs logarithmically many copies as the qubit count grows, whereas every nonadaptive protocol needs exponentially many. The same mechanism yields an exponential gap in local asymptotic minimax mean squared error constants, tight up to the exponential base. The states are separable and classical in label-dependent product bases; no entanglement or other nonclassical correlations are required. The gap comes from measurement incompatibility: the candidate observables cannot be measured jointly, so a fixed measurement must divide its information budget among them, while adaptivity selects the informative one. Accordingly, the separation disappears when the candidate observables commute, and cannot occur with fully observed classical samples. Measurement incompatibility thus emerges as a resource for quantum learning, distinct from entanglement and quantum memory, that classical feedback alone can exploit. Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.IT, nuovi lavori del giorno). Categorie arXiv: Quantum Physics (quant-ph) ; Information Theory (cs.IT). Pagina del lavoro: https://arxiv.org/abs/2610.38922 — 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-11-01T02:15:43.735Z dalla pagina https://arxiv.org/list/math.IT/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).