aiqbench analysis
This research presents a novel method to test quantum nonstabilizerness—a critical resource for fault-tolerant computing—using exclusively stabilizer states, thereby bypassing the need for expensive magic-state resources. By demonstrating that orthogonal stabilizer states cannot be perfectly distinguished via stabilizer operations alone, the study establishes an efficient benchmark for evaluating the robustness of magic in practical quantum architectures. Furthermore, it uncovers a fundamental asymmetry between state preparation and discrimination that bridges distinct quantum resource theories, offering new theoretical insights into the limits of classical simulability.
Testing nonstabilizerness only with stabilizer states
arXiv:2509.25790v2 Announce Type: replace Abstract: The stabilizer formalism plays a central role in quantum information processing and quantum computing. Since stabilizer states and operations can be efficiently simulated classically and fault-tolerantly implemented in quantum error-correcting codes, quantum states and operations beyond the stabilizer framework, characterized by nonstabilizerness or magic, naturally emerge as resources for quantum computation. Here, we demonstrate that a quantum-information task involving only stabilizer states can reveal a fundamental limitation of stabilizer operations. Specifically, we construct a set of mutually orthogonal stabilizer states that cannot be perfectly distinguished using stabilizer operations and extend this construction to an arbitrary number of qubits. Our results provide an efficient test of nonstabilizerness without requiring the direct use of resourceful states or operations nor relying on computational-hardness assumptions. This nonstabilizerness test could serve as a resource-efficient benchmark for fault-tolerant quantum computers powered by magic-state injection, by providing quantitative bounds on the robustness of magic. More fundamentally, the resulting asymmetry between the preparation and discrimination of free states parallels "nonlocality without entanglement" in entanglement theory, revealing an unexpected connection between these two distinct quantum resource theories.
Abstract:The stabilizer formalism plays a central role in quantum information processing and quantum computing. Since stabilizer states and operations can be efficiently simulated classically and fault-tolerantly implemented in quantum error-correcting codes, quantum states and operations beyond the stabilizer framework, characterized by nonstabilizerness or magic, naturally emerge as resources for quantum computation. Here, we demonstrate that a quantum-information task involving only stabilizer states can reveal a fundamental limitation of stabilizer operations. Specifically, we construct a set of mutually orthogonal stabilizer states that cannot be perfectly distinguished using stabilizer operations and extend this construction to an arbitrary number of qubits. Our results provide an efficient test of nonstabilizerness without requiring the direct use of resourceful states or operations nor relying on computational-hardness assumptions. This nonstabilizerness test could serve as a resource-efficient benchmark for fault-tolerant quantum computers powered by magic-state injection, by providing quantitative bounds on the robustness of magic. More fundamentally, the resulting asymmetry between the preparation and discrimination of free states parallels "nonlocality without entanglement" in entanglement theory, revealing an unexpected connection between these two distinct quantum resource theories.
arXiv:2509.25790 [quant-ph]
(or arXiv:2509.25790v2 [quant-ph] for this version)
https://doi.org/10.48550/arXiv.2509.25790 Focus to learn more arXiv-issued DOI via DataCite
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.
Full text under the publisher's open licence · 267 words
Related coverage
Non-stabilizerness and violations of CHSH inequalities
Quantum Journal · Sep 21, 2026
Princeton University Team Models Stabilizer Rényi Entropy for Understanding Nonstabilizerness
Quantum Zeitgeist · Jun 15, 2026
Quantifying mixed-state entanglement via partial transpose and realignment moments
Quantum Journal · Aug 19, 2026
Few measurements now predict a qubit’s power for quantum tasks
Quantum Zeitgeist · Oct 15, 2026