Erasure qubits constitute a promising approach for tackling the daunting resources required for fault-tolerant quantum computing. By heralding of erasure errors, both the error-correction threshold and the sub-threshold scaling of the logical error rate are significantly improved. While previous research has focused primarily on fault-tolerant quantum memories, we extend this investigation to magic state injection—a critical yet resource-intensive component of fault-tolerant quantum computation. We show that, after postselection on erasures, the logical error rate of the injected magic state is set by the residual Pauli error, while the space-time overhead is only marginally increased as compared with the case of non-erasure qubits with a similar noise strength. These conclusions hold both for injection into the surface code and for injection and cultivation on the color code. For the former, we show that most of the gains can be achieved by the use of just three strategically placed erasure qubits in the surface code patch, independent of the patch size. For the latter, in contrast, it is beneficial to have all the qubits in the cultivation patch be erasure qubits. Our results for cultivation suggest that algorithmically relevant logical error rates may be within reach magic state distillation for erasure rates ≲ 4 × 10 − 3 and residual Pauli error rates of ∼ 10 − 4 .
Fault-tolerant quantum computing based on the surface code requires magic states to achieve universality. The initially prepared magic states have low fidelity and need to be purified by a costly procedure called magic state distillation. The high spatial-temporal cost for distillation can be reduced by improving the fidelity of initial magic states. Prior works have investigated state injection approaches on the regular surface code. In this work, we propose a magic state injection method for the rotated surface code that requires fewer physical qubits to encode one logical qubit. Analytical results show that our method could achieve lower logical error rates than the state-of-the-art approach for the regular surface code in [1]. When both the two-qubit gate and single-qubit operation error rates are p, the new method results in a logical error rate to 34p/15 compared to 46p/15 in [1]. This fidelity improvement and fewer qubit encoding requirement would help reduce the overhead of fault-tolerant quantum computation, which is crucial for practical implementation in the near term.
Magic state cultivation is a leading approach for generating the resource states required for fault-tolerant quantum computation. Here we present a cultivation protocol that increases the success probability of magic state generation in platforms with flexible and nonlocal connectivity. Our method implements cultivation directly on the surface code, avoiding the detour through alternative, less efficient error-correcting codes used in prior approaches. This both improves the acceptance rate and preserves compatibility with the geometry of the code and the hardware. Numerical simulations show that our protocols improve success probabilities and reduce output error rates compared with protocols tailored to locally connected platforms. Under realistic noise models for cold-atom and trapped-ion systems, we improve the rate of magic state generation by more than a factor of 20. Finally, we study qubit loss and erasure and show that very low error rates can be achieved with minimal overhead, reaching below 10 − 6 infidelity using only nine physical erasure qubits.
Fault-tolerant quantum computing requires high-fidelity logical magic states for implementing non-Clifford operations. Magic-state cultivation provides a lower-overhead route to logical magic-state preparation, but its efficiency is limited by postselection loss during the early injection-and-cultivation stages. In this work, we propose an in-patch multiplexing scheme that uses early-stage idle resources within a single logical patch to create multiple local cultivation opportunities. A candidate that passes the early stages is forwarded to the standard escape pathway, while the escape stage and the decoder-based acceptance procedure are kept identical to those of the single-site baseline. Under a uniform depolarizing noise model with idle noise, the proposed protocol substantially reduces the injection-and-cultivation discard rate and the expected number of attempts required to obtain an accepted early-stage candidate. At a physical error rate of
p=2×10−3, the injection-and-cultivation expected attempts are reduced by
45.46% for
d1=3 and by
72.91% for
d1=5, relative to the single-site MSC baseline. In the direct full-cycle evaluation including escape, the expected attempts per kept logical output are further reduced by
49.04% for
d1=3 and by
78.69% for
d1=5 at the same physical error rate. The full-cycle cost curves are shifted toward smaller expected attempts, while the final logical-error behavior remains governed by the escape-stage gap threshold. These results show that in-patch multiplexing can reduce postselection overhead while preserving the standard magic-state cultivation framework.
The surface code family is a promising approach to implementing fault-tolerant quantum computations. Universal fault-tolerance requires error-corrected non-Clifford operations, in addition to Clifford gates, and for the former, it is imperative to experimentally demonstrate additional resources known as magic states. Another challenge is to efficiently embed surface codes into quantum hardware with connectivity constraints. This work simultaneously addresses both challenges by employing a qubit-efficient rotated heavy-hexagonal surface code for IBM quantum processors (ibm_fez) and implementing the magic state injection protocol. Our work reports error thresholds for both logical bit- and phase-flip errors, of [Formula: see text] and [Formula: see text], respectively, which are higher than the threshold values previously reported with traditional embedding. The post-selection-based preparation of logical magic states [Formula: see text] and [Formula: see text] achieve fidelities of [Formula: see text] and [Formula: see text], respectively, which are both above the magic state distillation threshold. The post-selection process yields an average success rate of [Formula: see text]. Additionally, we report the minimum fidelity among injected arbitrary single logical qubit states as [Formula: see text]. Our work demonstrates the potential for realising non-Clifford logical gates by producing high-fidelity logical magic states on IBM quantum devices.
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.
Color codes are a promising topological code for fault-tolerant quantum computing. Insufficient research on color codes has delayed their practical application. In this work, we address several key issues to facilitate practical fault-tolerant quantum computing based on color codes. First, by introducing decoding graphs with error-rate-related weights, we obtain the threshold of 0.47 % of the 6.6.6 triangular color code under the standard circuit-level noise model, narrowing the gap to that of the surface code. Second, our work first investigates the circuit-level decoding of color code lattice surgery, then gives an efficient decoding algorithm, which is crucial to perform logical operations in a quantum computer with two-dimensional architectures. Last, a state injection protocol of the triangular color code is proposed, reducing the output magic state error rate in one round of 15 to 1 distillation by two orders of magnitude compared to a previous rough protocol. We also prove that our protocol offers the lowest logical error rates for state injection among all possible codes. Published by the American Physical Society 2024