The large overhead imposed by quantum error correction is a critical challenge to the realization of quantum computers, and motivates searching for alternative error correcting codes and fault-tolerant circuit constructions. Postselection is a powerful tool that builds large programs out of probabilistically generated sub-circuits, and has been shown to increase the threshold of quantum error correction based on fusing fixed-size resource states or concatenated codes. In this work, we present an approach to lower the overhead of quantum computing using scalable postselection, based on directly postselecting sub-circuits with a size extensive in the code distance using decoder soft information. We introduce a metric, the partial gap, that estimates what the logical gap of a resource state will be after it is consumed, and show that postselection based on the partial gap leads to scalable improvements in the logical error rate. In the specific context of implementing logical gates via teleportation through a cluster state, we demonstrate that scalable postselection provides a $4\times$ reduction in the overhead per logical gate, at the same logical error probability.
The large overhead imposed by quantum error correction is a critical challenge to the realization of quantum computers, and motivates searching for alternative error correcting codes and fault-tolerant circuit constructions. Postselection is a powerful tool that builds large programs out of probabilistically generated sub-circuits, and has been shown to increase the threshold of quantum error correction based on fusing fixed-size resource states or concatenated codes. In this work, we present an approach to lower the overhead of quantum computing using scalable postselection, based on directly postselecting sub-circuits with a size extensive in the code distance using decoder soft information. We introduce a metric, the partial gap, that estimates what the logical gap of a resource state will be after it is consumed, and show that postselection based on the partial gap leads to scalable improvements in the logical error rate. In the specific context of implementing logical gates via teleportation through a cluster state, we demonstrate that scalable postselection provides a 4× reduction in the overhead per logical gate, at the same logical error probability.
Abstract Post-selection strategies that discard low-confidence results can significantly improve the effective fidelity of quantum computing at the cost of reduced acceptance rates, particularly useful for offline resource state generation and moderate-depth fault-tolerant circuits. Prior work has primarily relied on the “logical gap” metric, which faces fundamental limitations including computational overhead that scales exponentially with the number of logical qubits and poor generalizability beyond surface codes. We develop post-selection strategies based on computationally efficient heuristic metrics that leverage error cluster statistics from clustering-based decoders, which are applicable to arbitrary quantum low-density parity check (QLDPC) codes. We validate our method through extensive numerical simulations on surface codes, bivariate bicycle codes, and hypergraph product codes, demonstrating orders of magnitude reductions in logical error rates with moderate abort rates. For instance, applying our strategy to the [[144, 12, 12]] bivariate bicycle code achieves ~ 1000 × reduction in the logical error rate with an abort rate of only 1% at a physical error rate of 0.1%. Additionally, we integrate our approach with the sliding-window framework for real-time decoding, featuring mid-circuit abort decisions that eliminate unnecessary overheads. Notably, its performance matches or even surpasses the original strategy, while exhibiting favorable scaling in the number of rounds.
Quantum error correction allows one to make quantum computers fault-tolerant against unavoidable errors due to decoherence and imperfect physical gate operations. However, the fault-tolerant quantum computation requires impractically large computational resources for useful applications. This is a current major obstacle to the realization of a quantum computer. In particular, magic state distillation, which is a standard approach to universality, consumes the most resources in fault-tolerant quantum computation. For the resource problem, here we propose step-by-step magic state encoding for concatenated quantum codes, where magic states are encoded step by step from the physical level to the logical one. To manage errors during the encoding, we carefully use error detection. Since the sizes of intermediate codes are small, it is expected that the resource overheads will become lower than previous approaches based on the distillation at the logical level. Our simulation results suggest that the resource requirements for a logical magic state will become comparable to those for a single logical controlled-NOT gate. Thus, the present method opens a new possibility for efficient fault-tolerant quantum computation.
Quantum error correcting codes can enable large quantum computations provided physical error rates are sufficiently low. We combine post-selection with surface code error correction through the use of exclusive decoders, which abort on decoding instances that are deemed too difficult. For the most discriminating of exclusive decoders, we demonstrate a threshold of 50% under depolarizing noise (or 32(1)% for the fault-tolerant case), and up to a quadratic improvement in logical failure rates below threshold. Furthermore, with a modest exclusion criterion, we identify a regime at low error rates where the exclusion rate decays with code distance, providing a pathway for scalable and time-efficient quantum computing with post-selection. Our exclusive decoder applied to magic state distillation yields a 75% reduction in the number of physical qubits, and a 60% reduction in the total spacetime volume, including accounting for repetitions. Other applications include error mitigation, and in concatenated schemes. Quantum error correction produces an enormous amount of data about the quantum system, including information about whether an uncorrectable error is likely. In this work the authors analyse a new decoder that can abort when decoding is deemed too difficult, yielding improved performance overall.
Abstract Imperfect measurements are a prevalent source of error across quantum computing platforms, significantly degrading the logical error rates achievable on current hardware. To mitigate this issue, rich measurement data referred to as soft information has been proposed to efficiently identify and correct measurement errors as they occur. In this work, we model soft information decoding across a variety of physical qubit platforms and decoders and showcase how soft information can make error correction viable at lower code distances and higher physical error rates than is otherwise possible. We simulate the effects of soft information decoding on quantum memories for surface codes and bivariate bicycle codes, and evaluate the error suppression performance of soft decoders against traditional decoders. Our simulations show that soft information decoding on near-term devices can provide up to 11% higher error suppression on superconducting qubits and up to 20% stronger error suppression on neutral atom qubits. These accuracy gains correspond to 13% and 33% reductions in the physical qubit footprint of superconducting and neutral atom devices respectively when operating at a logical error rate of 10 −6 , showcasing that soft information is a powerful tool for reducing the cost and complexity of large-scale fault-tolerant quantum computers.
Early fault-tolerant quantum algorithms are a key step in scalable quantum computing, but are ultimately constrained by residual, uncorrectable logical errors. Logical quantum error mitigation can eliminate this bias, however its standard requirements include prior noise characterization, more complex experiments, and substantial sampling overhead. Although no mitigation technique can simultaneously overcome all three constraints, we demonstrate that the first two---noise learning and need for modified circuits---can be completely bypassed for logical circuits by leveraging only syndrome records. Specifically, we introduce virtual error cancellation: a method that, unlike previous bias-free approaches, operates entirely in classical post-processing on universal quantum circuits. We develop and numerically test end-to-end protocols that reduce the sampling overhead beyond fundamental limitations of existing syndrome-aware mitigation techniques, including syndrome-based postselection. In particular, we propose a scheme that pairs the low-latency decoder used in the experiment with a high-complexity decoder run in post-processing. In numerical simulations of a distance-7 rotated surface code, we show that our full-stack dual-decoder algorithm exhibits an error that diminishes as the number of samples increases, capable of reaching more than three orders of magnitude of suppression compared to the decoded logical error rate in an experimentally achievable setting. These results establish syndrome records as a resource for correcting universal computational estimates after quantum execution.
The potential of quantum computers to outperform classical ones in practically useful tasks remains challenging in the near term due to scaling limitations and high error rates of current quantum hardware. While quantum error correction (QEC) offers a clear path towards fault tolerance, overcoming the scalability issues will take time. Early applications will likely rely on QEC combined with quantum error mitigation (QEM). We introduce a QEM scheme against both compilation errors and logical-gate noise that is circuit-, QEC code-, and compiler-agnostic. The scheme builds on quasi-probability methods and uses information about the circuit's gates' compilations to attain an unbiased estimation of noiseless expectation values incurring a constant sample-complexity overhead. Moreover, it features maximal circuit size and code distance both independent of the target precision, in contrast to strategies based on QEC alone. We formulate the mitigation procedure as a linear program, demonstrate its efficacy through numerical simulations, and illustrate it for estimating the Jones polynomials of knots. Our method significantly reduces quantum resource requirements for high-precision estimations, offering a practical route towards fault-tolerant quantum computation with precision-independent overheads for fixed circuit size and code distance.