Classification of Generalised Triorthogonal Codes through Length 54
quant-ph
Submitted: 2026-09-25
Updated: 2026-09-25
Code: https://github.com/AWillsQuantum/generalised_
License: http://creativecommons.org/licenses/by/4.0/
The gist: Magic state distillation is a widely considered primitive in fault-tolerant quantum computation for the preparation of high-fidelity non-Clifford resources.
Terminology
Abstract
Magic state distillation is a widely considered primitive in fault-tolerant quantum computation for the preparation of high-fidelity non-Clifford resources. The most commonly considered class of such protocols are generalised triorthogonal codes; these distil n noisy input T states into purified third-level diagonal magic states. Extensive prior work has searched this space of protocols, often using heuristic methods that do not guarantee optimality. Existing classification work is limited to protocols distilling k output T states with n+k at most 38 (Nezami and Haah, Phys. Rev. A 106, 012437 (2022)). In this work, we significantly expand this classification to all protocols with lengths n at most 54. We restrict to distance d at least 3 to keep the classification to a sensible size, and because efficient searches are well understood at distance 2 (Singh et al., arXiv:2606.28518). Moreover, our results are complementary to synthillation (Campbell and Howard, Phys. Rev. A 95, 022316 (2017)), which can distil third-level states from T states, but only at distance 2. Under optimality in terms of input count, space footprint, and distance for a given output, we find 74 optimal generalised triorthogonal protocols in our range, 65 of which are new to the literature. To achieve our classification, we extend the classification of unital triorthogonal spaces of Nezami and Haah from length 38 to 54 using a directional derivative method. Using these as the stabiliser spaces, we add logical rows that satisfy the triorthogonality constraints to create full protocols.
Sources
- Borrowed Identities: Malleable Distillation Factories and a Unified Numerical Search
- Magic state cultivation: growing T states as cheap as CNOT gates
- Efficient magic state cultivation with lattice surgery
- Magic state cultivation on a superconducting quantum processor
- Distilling Magic States in the Bicycle Architecture
- Exploring the landscape of compact magic-state distillation factories
- T-count optimization and Reed-Muller codes
- Magic State Distillation via Codes over Binary Extension Fields
Related papers
- Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
- Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning
- Polynomial-time classical and quantum simulation of quantum impurity models
- A quasiparticle-protected superconducting qubit
- Theory of quantum-enhanced interferometry with general Markovian light sources
- A convergent hierarchy of spectral gap certificates for qubit Hamiltonians