Metraipolis › archive › dc_f2d83a01f951
Bounding Fidelity of Non-Stabilizer States from Local Pauli Measurements — arXiv:2610.41808
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2610.41808
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-02T05:08:48.951Z
- SHA-256 of the archived text
787c9421ddd5fb9c3812ad29d14b296c14bb13025f48c0c7f7f72bc537b7eb65- Stable URL of this page
https://metraipolis.com/documento/dc_f2d83a01f951
How to cite
Bounding Fidelity of Non-Stabilizer States from Local Pauli Measurements — arXiv:2610.41808 — arXiv (en), https://arxiv.org/abs/2610.41808 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_f2d83a01f951 (Metraipolis archive dc_f2d83a01f951, sha256 787c9421ddd5fb9c3812ad29d14b296c14bb13025f48c0c7f7f72bc537b7eb65)
BibTeX
@misc{dcf2d83a01f951,
title = {Bounding Fidelity of Non-Stabilizer States from Local Pauli Measurements — arXiv:2610.41808},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2610.41808},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_f2d83a01f951; sha256 787c9421ddd5fb9c3812ad29d14b296c14bb13025f48c0c7f7f72bc537b7eb65},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.41808. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Nonstabilizerness, commonly referred to as magic, is essential for universal quantum computation. Yet, for pure $n$-qubit states this property is directly linked to the hardness of direct fidelity estimation. We propose a scheme to bound the fidelity on non-stabilizer states by choosing operators with low measurement overhead and using parallel local Pauli measurements to estimate compatible observables. We selectively measure operators that share a permutational symmetry without imposing any assumption on the physical system. This selection reduces the optimization to a linear program with only $O(n)$ variables for bounding fidelity. Our methods can be extended to bound nonlinear quantities like the purity via convex quadratic programs. For hypergraph states that can exhibit extensive nonstabilizerness, we demonstrate for up to $n=500$ qubits that our framework substantially reduces the measurement overhead under both local and global depolarizing noise. These results show that symmetry induced by measurement selection reduces both measurement and computational costs, enabling scalable characterization of magic resources in quantum computing and quantum networks. Tema degli esploratori: fisica e astronomia (elenco arXiv quant-ph, nuovi lavori del giorno). Categorie arXiv: Quantum Physics (quant-ph). Pagina del lavoro: https://arxiv.org/abs/2610.41808 — 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-02T04:52:13.341Z dalla pagina https://arxiv.org/list/quant-ph/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).