PreprintCC BY 4.0arXiv
Lower Bound for Region of Non-Distillable Magic States
Abstract
Magic states are a leading proposal for realizing fault-tolerant and universal quantum computation. At the present moment, much of the theory of magic states is not understood. Even simple questions such as what single qubit states have magic remain open. In Campbell and Browne's seminal paper on bound magic states, they prove the existence of states outside of the stabilizer octahedron which cannot be used to achieve universal computation. In this paper we expand upon their proof and determine a lower-bound on this region.
Related
- A three-eighths upper bound on the stabilizer-rank exponent of face-center magic states
- Exponential lower bounds on the fermionic Gaussian rank of magic states and the bosonic coherent state rank of Fock states
- Regret Lower Bound for Online Learning of Quantum States with Logarithmic Loss, with Applications to Quantum State Tomography and Confidence Sequences for Matrix Means
- Optimal Lower Bound on the Sample Complexity of Coherent Classical Shadows for Mixed States
- Improved GKP magic states from error-corrected non-Gaussian quantum states
BibTeX
@misc{sethi2026lower,
title = {{Lower Bound for Region of Non-Distillable Magic States}},
author = {Akul Sethi},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.37807},
eprint = {2610.37807},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.37807},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - Lower Bound for Region of Non-Distillable Magic States
AU - Akul Sethi
PY - 2026
DA - 2026/10/27
PB - arXiv
DO - 10.48550/arxiv.2610.37807
UR - https://arxiv.org/abs/2610.37807
AB - Magic states are a leading proposal for realizing fault-tolerant and universal quantum computation. At the present moment, much of the theory of magic states is not understood. Even simple questions such as what single qubit states have magic remain open. In Campbell and Browne's seminal paper on bound magic states, they prove the existence of states outside of the stabilizer octahedron which cannot be used to achieve universal computation. In this paper we expand upon their proof and determine a lower-bound on this region.
ER -