Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2603.08697 · PRX Quantum

Scalable Postselection of Quantum Resources

J. Wilson Staples, Winston Fu, Jeff D. Thompson

quant-phSubmitted Mar 9, 2026• Announced Mar 10, 2026• 10 citations
arXivHTMLPDF

Abstract

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.

Related papers

Fault Tolerant Non-Clifford State Preparation for Arbitrary Rotations

Hyeongrak Choi, Frederic T. Chong, Dirk Robert Englund +1 more

Quantum error correction is an essential component for practical quantum computing on noisy quantum hardware. However, logical operations on error-corrected qubits require a significant resource overhead, especially for high-precision and high-fidelity non-Clifford rotation gates. To address this issue, we propose a postselection-based algorithm to efficiently prepare resource states for gate teleportation. Our algorithm achieves fault tolerance, demonstrating the exponential suppression of logical errors with code distance, and it applies to any stabilizer codes. We provide analytical derivations and numerical simulations of the fidelity and success probability of the algorithm. We benchmark the method on surface code and show a factor of 100 to 10,000 reduction in space-time overhead compared to existing methods. Overall, our approach presents a promising path to reducing the resource requirement for quantum algorithms on error-corrected and noisy intermediate-scale quantum computers.

arXiv:2303.17380•Mar 30, 2023•41 citations

Efficient post-selection for general quantum LDPC Codes

Seok-Hyung Lee, Lucas English, Stephen D. Bartlett

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.

arXiv:2510.05795•npj Quantum Information•Apr 24, 2026•22 citations

Fault-tolerant quantum computation with polylogarithmic time and constant space overheads

Shiro Tamiya, Masato Koashi, Hayata Yamasaki

Abstract A major challenge in fault-tolerant quantum computation is to reduce both the space overhead, that is, the large number of physical qubits per logical qubit, and the time overhead, that is, the long physical gate sequences needed to implement a logical gate. Here we prove that a protocol using non-vanishing-rate quantum low-density parity-check (QLDPC) codes, combined with concatenated Steane codes, achieves constant space overhead and polylogarithmic time overhead, even when accounting for the required classical processing. This protocol offers an improvement over existing constant-space-overhead protocols. To prove our result, we develop a technique that we call partial circuit reduction, which enables error analysis for the entire fault-tolerant circuit by examining smaller parts composed of a few gadgets. With this approach, we resolve a logical gap in the existing arguments for the threshold theorem for the constant-space-overhead protocol with QLDPC codes and complete its proof. Our work establishes that the QLDPC-code-based approach can realize fault-tolerant quantum computation with a negligibly small slowdown and a bounded overhead of physical qubits.

arXiv:2411.03683•Nature Physics•Nov 26, 2025•35 citations

Step-by-step magic state encoding for efficient fault-tolerant quantum computation

Hayato Goto

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.

Scientific Reports•Dec 16, 2014•14 citations

Mitigating errors in logical qubits

Samuel C. Smith, Benjamin J. Brown, Stephen D. Bartlett

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.

arXiv:2405.03766•Communications Physics•Nov 28, 2024•25 citations

Reducing quantum error correction overhead using soft information

Joonas Majaniemi, Elisha S. Matekole

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.

arXiv:2504.03504•Quantum Science and Technology•Mar 6, 2026•5 citations
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×4\times4× reduction in the overhead per logical gate, at the same logical error probability.
Quantum error correction is an essential component for practical quantum computing on noisy quantum hardware. However, logical operations on error-corrected qubits require a significant resource overhead, especially for high-precision and high-fidelity non-Clifford rotation gates. To address this issue, we propose a postselection-based algorithm to efficiently prepare resource states for gate teleportation. Our algorithm achieves fault tolerance, demonstrating the exponential suppression of logical errors with code distance, and it applies to any stabilizer codes. We provide analytical derivations and numerical simulations of the fidelity and success probability of the algorithm. We benchmark the method on surface code and show a factor of 100 to 10,000 reduction in space-time overhead compared to existing methods. Overall, our approach presents a promising path to reducing the resource requirement for quantum algorithms on error-corrected and noisy intermediate-scale quantum computers.
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.
Abstract A major challenge in fault-tolerant quantum computation is to reduce both the space overhead, that is, the large number of physical qubits per logical qubit, and the time overhead, that is, the long physical gate sequences needed to implement a logical gate. Here we prove that a protocol using non-vanishing-rate quantum low-density parity-check (QLDPC) codes, combined with concatenated Steane codes, achieves constant space overhead and polylogarithmic time overhead, even when accounting for the required classical processing. This protocol offers an improvement over existing constant-space-overhead protocols. To prove our result, we develop a technique that we call partial circuit reduction, which enables error analysis for the entire fault-tolerant circuit by examining smaller parts composed of a few gadgets. With this approach, we resolve a logical gap in the existing arguments for the threshold theorem for the constant-space-overhead protocol with QLDPC codes and complete its proof. Our work establishes that the QLDPC-code-based approach can realize fault-tolerant quantum computation with a negligibly small slowdown and a bounded overhead of physical qubits.
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.