Magic State Distillation is considered to be one of the promising methods for supplying the non-Clifford resources required to achieve universal fault tolerance. Conventional MSD protocols implemented in surface codes often require multiple code blocks and lattice surgery rounds, resulting in substantial qubit overhead, especially at low target error rates.
In this work, we present practical magic state distillation factories on Bivariate Bicycle (BB) codes that execute Pauli-measurement-based Clifford circuits inside a single BB code block. We formulate distillation circuit design as a joint optimization of logical qubit mapping, gate scheduling, measurement nativization, and protocol compression via qubit recycling. Based on detailed resource analysis and simulations, our BB factories have space-time volume comparable to that of leading distillation factories while delivering lower target error at a smaller qubit footprint, and are particularly compelling as second-round distillers following magic state cultivations.
Magic State Distillation is considered to be one of the promising methods for supplying the non-Clifford resources required to achieve universal fault tolerance. Conventional MSD protocols implemented in surface codes often require multiple code blocks and lattice surgery rounds, resulting in substantial qubit overhead, especially at low target error rates. In this work, we present practical magic state distillation factories on Bivariate Bicycle (BB) codes that execute Paulimeasurement-based Clifford circuits inside a single BB code block. We formulate distillation circuit design as a joint optimization of logical qubit mapping, gate scheduling, measurement nativization, and protocol compression via qubit recycling. Based on detailed resource analysis and simulations, our BB factories have spacetime volume comparable to that of leading distillation factories while delivering lower target error at a smaller qubit footprint, and are particularly compelling as second-round distillers following magic state cultivations.
Magic states, by allowing non-Clifford gates through gate teleportation, are important building blocks of fault-tolerant quantum computation. Magic state distillation protocols aim to create clean copies of magic states from many noisier copies. However, the prevailing protocols require substantial qubit overhead. We present a distillation protocol based on permutation-invariant gnu codes, as small as two qubits. The two-qubit protocol achieves a 0.5 error threshold and 1/2 distillation rate, surpassing prior schemes for comparable codes. Our protocol furthermore distils magic states with arbitrary magic by varying the position of the ideal input states on the Bloch sphere. We achieve this by departing from the usual magic state distillation formalism, allowing the use of non-Clifford gates in the distillation protocol, and allowing the form of the output state to differ from the input state. Our protocol is compatible for use in tandem with existing magic state distillation protocols to enhance their performance.
Magic state distillation (MSD) is the canonical route to non-Clifford gates in fault-tolerant quantum computation, but conventional nested factories exhibit qubit occupancy that grows multiplicatively with the number of distillation rounds. Recent work on constant-sized-support distillation protocols with qubit recycling (arXiv:2609.17044v1) proposes to hold the active qubit footprint fixed across rounds by recycling output qubits back into input registers. This paper develops a transparent, fully arithmetized resource-budget model of that proposal. We derive (i) the leading-order error suppression of a two-round 15-to-1 distillation ladder, giving output error 1,500,625 p⁹ for input error p (1.500625 × 10⁻²¹ at p = 10⁻³; 1.500625 × 10⁻¹² at p = 10⁻²); (ii) a peak-occupancy comparison showing that a recycled constant-support factory with a 15-state buffer reduces peak qubit count from 240 to 30, a factor-of-8 reduction; (iii) a recycling error budget showing that, under a stated worst-case linear depolarization model with per-reuse error δ = 10⁻⁵ and input error p₀ = 10⁻³, at most 10 reuses preserve input fidelity within 10% of nominal; and (iv) an energy attribution under one stated convention that yields ≈ 0.55 J per distilled magic state (± 0.07 J) when the model is anchored to a publicly reported benchmark energy of 5.5 × 10⁵ J per inference against a classical baseline of 0.0365 J (ratio 1.5 × 10⁷). All numerical results are analytic projections under explicitly stated assumptions, not simulations; divergences among independent draft analyses are documented in Appendix A, and every claim is attributed in Appendix B. We identify the experimental conditions under which the recycling advantage would be falsified. ## 1. Introduction Fault-tolerant quantum computation requires a gate set executed with error rates far below the threshold of the underlying quantum error-correcting code. For most code families, the transversal or lattice-surgery-accessible gate set i Full text and updates: papers.qnfo.org/papers/constant-sized-support-magic-state-distillation-with-qubit-recycling-a-reconcile/
We present an infinite family of protocols to distill magic states for T -gates that has a low space overhead and uses an asymptotic number of input magic states to achieve a given target error that is conjectured to be optimal. The space overhead, defined as the ratio between the physical qubits to the number of output magic states, is asymptotically constant, while both the number of input magic states used per output state and the T -gate depth of the circuit scale linearly in the logarithm of the target error δ (up to log log 1 / δ ). Unlike other distillation protocols, this protocol achieves this performance without concatenation and the input magic states are injected at various steps in the circuit rather than all at the start of the circuit. The protocol can be modified to distill magic states for other gates at the third level of the Clifford hierarchy, with the same asymptotic performance. The protocol relies on the construction of weakly self-dual CSS codes with many logical qubits and large distance, allowing us to implement control-SWAPs on multiple qubits. We call this code the "inner code". The control-SWAPs are then used to measure properties of the magic state and detect errors, using another code that we call the "outer code". Alternatively, we use weakly-self dual CSS codes which implement controlled Hadamards for the inner code, reducing circuit depth. We present several specific small examples of this protocol.
Abstract Error-corrected quantum computers limited to small code distances trade physical qubits against the number of logical operations they can run. Two tools set that trade-off in the early fault-tolerant era: logical-level error mitigation, which cancels residual logical errors at a sampling cost exponential in the total error, and magic-state cultivation, which prepares non-Clifford resource states far more cheaply than distillation. Their resource estimates use different accountings of time, idle error, and consumption, so their combination has not been costed consistently. Here we build one cost model in which data block, factory, and sampling overhead share one clock and precision target, and show that whether cultivation pays is decided by two architectural numbers: the
T-state demand per time step,
ρ=nLufT, which sets the factory area, and the exposure
N/u, which sets the idle error, where
u is the fraction of the
nL logical qubits acted on per step and
fT the
T fraction. At
ρ≈1 adding cultivation to error mitigation saves
6--
9% of physical qubits; at
ρ≈30 it saves
71--
85% because factories dominate the footprint. The feasible circuit size grows by at most
1.8--
2.7× and never reaches
1010 operations at
d≤13. We also identify a storage-limited error floor for 15-to-1 distillation confined to patch distance
dX≤11 (
3.7×10−6 at error rate
10−3), compute the exact floor of the
d1=3 cultivation stage (
6.8×10−7), show that escaping to
d2=7--
11 costs
25--
56% of the published volume, and find that the error of a cultivated state given its decoder gap follows one curve per
d1 to within
2×. On reported logical error suppression factors, today's hardware supports only tens of mitigated logical operations; the regime opens below a physical error rate of
2×10−3.