Gap-Priced T-States: Dynamic T Post-Selection and Budget-Aware Factory Provisioning
quant-ph
Submitted: 2026-10-13
Updated: 2026-10-13
Comments: 16 pages, 13 figures
License: http://creativecommons.org/licenses/by/4.0/
The gist: Magic T-state preparation dominates the cost of fault-tolerant quantum computation on surface codes, yet cultivation and distillation are typically provisioned statically, leaving much of the
Terminology
Abstract
Magic T-state preparation dominates the cost of fault-tolerant quantum computation on surface codes, yet cultivation and distillation are typically provisioned statically, leaving much of the program's error budget unused. We present Gap-Priced T States (GP T-S), a lattice surgery scheduler and factory allocator that co-optimizes both methods under a total T-error budget. GP T-S uses the complementary gap of each cultivated state as a fidelity estimate and dynamically adjusts the cultivation gap cutoff, converting budget slack into speed by giving the scheduler control over the cultivation post-selection. GP T-S also characterizes distillation factories by size, T-state production rate, and budget slack, and introduces cultivating factories that embed cultivation within routing channels, achieving fidelities otherwise requiring two-level distillation at a single-level footprint. GP T-S organizes these characterizations into a factory catalog, and performs distillation factory allocation over this catalog in tandem with the gap cutoff using dynamic-programming to achieve one of i) minimum spacetime volume, ii) minimum execution time, or iii) minimum space overhead, all within a user-provided T-error budget. Across sixteen benchmarks under high and low T-error budgets of 10-3 and 10-5 respectively, GP T-S consistently outperforms cultivation-only and single-factory baselines without exceeding the budget, achieving a 5.5 times geometric mean speedup in logical cycle count and a 3.4 times geometric mean reduction in space-time volume.
Sources
- Low overhead quantum computation using lattice surgery
- Surface codes: Towards practical large-scale quantum computation
- Magic state cultivation: growing T states as cheap as CNOT gates
- PyMatching: A Python package for decoding quantum codes with minimum-weight perfect matching
- PureMagic: A Dynamic Scheduler for Lattice Surgery
- The FLuid Allocation of Surface code Qubits (FLASQ) cost model for early fault-tolerant quantum algorithms
- Architecting Early Fault Tolerant Neutral Atoms Systems with Quantum Advantage
- A Game of Surface Codes: Large-Scale Quantum Computing with Lattice Surgery
- Magic State Distillation: Not as Costly as You Think
- Lattice Surgery with a Twist: Simplifying Clifford Gates of Surface Codes
- Optimal ancilla-free Clifford+T approximation of z-rotations
- INJEQT: Improved Magic-State Injection Protocol for Fault-Tolerant Quantum Extractor Architectures
- Borrowed Identities: Malleable Distillation Factories and a Unified Numerical Search
- STAR-Magic Mutation: Even More Efficient Analog Rotation Gates for Early Fault-Tolerant Quantum Computer
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
- Incoherent Imaging with Spatially Structured Quantum Probes
- A quasiparticle-protected superconducting qubit
- Theory of quantum-enhanced interferometry with general Markovian light sources