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.04875

Macromux: scalable postselection for high-threshold fault-tolerant quantum computation

Patrick Birchall, Jacob Bridgeman, Christopher Dawson, Terry Farrelly, Yehua Liu, Naomi Nickerson, Mihir Pant, Sam Roberts, Karthik Seetharam, David Tuckett

quant-phSubmitted Mar 5, 2026• Announced Mar 6, 2026• 11 citations
arXivHTMLPDF

Abstract

We introduce a new resource-efficient scheme for fault-tolerant quantum computation known as `macroscale multiplexing' (or simply `Macromux'), that utilizes scalable postselection to significantly improve the threshold of a given fault-tolerant protocol against both Pauli and erasure errors. Macromux is a hierarchical method for postselecting on constant-size space-time windows of a fault tolerant protocol, requiring only constant additional overheads. The method can be straightforwardly implemented for any fault-tolerant protocol and in any architecture that has access to routing and memory, such as linear-optical fusion-based architectures. We construct fault-tolerant protocols that, to our knowledge, have the highest thresholds in the literature; we perform simulations of fusion-based schemes based on the surface code, showing a maximum possible increase in Pauli thresholds of up to a factor of $\sim6$ (from $1.0\%$ to $5.9\%$). Our schemes are highly-resource efficient, and can for example, double the loss thresholds of some photonic fusion-based protocols using as little as $3 \times$ overhead.

Comments
12+2 pages, 13 figures, comments welcome

Related papers

Scalable Postselection of Quantum Resources

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

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.

quant-pharXiv:2603.08697•PRX Quantum•Mar 10, 2026•10 citations

Hybrid and Fusion Approach for Fault-tolerant Quantum Computing

Jaehak LEE, Wooyeong SONG

Quantum error correction is an essential tool for performing reliable quantum information processing tasks under noisy circumstances, and is attracting growing attention today as a crucial element for realizing the fault-tolerant quantum computer. In this article, we introduce two cutting-edge quantum error correction techniques for implementing fault-tolerant quantum computation: the hybrid approach and the fusion-based quantum computation. The hybrid quantum computing utilizes hybrid qubits which combine the advantages of continuous-variable and discrete-variable qubits. The fusion-based quantum error correction offers a way, specialized for photonic quantum information processing, toward fault tolerance based on two-qubit measurement, known as fusion. We demonstrate by numerical simulations that our methods achieve the increased loss threshold and the improved resource efficiency compared to previous photonic proposals.

Physics and High Technology•Oct 31, 2024•0 citations

Time-Efficient Constant-Space-Overhead Fault-Tolerant Quantum Computation

Hayata Yamasaki, Masato Koashi

Abstract Scaling up quantum computers to attain substantial speedups over classical computing requires fault tolerance. Conventionally, protocols for fault-tolerant quantum computation demand excessive space overheads by using many physical qubits for each logical qubit. A more recent protocol using quantum analogues of low-density parity-check codes needs only a constant space overhead that does not grow with the number of logical qubits. However, the overhead in the processing time required to implement this protocol grows polynomially with the number of computational steps. To address these problems, here we introduce an alternative approach to constant-space-overhead fault-tolerant quantum computing using a concatenation of multiple small-size quantum codes rather than a single large-size quantum low-density parity-check code. We develop techniques for concatenating different quantum Hamming codes with growing size. As a result, we construct a low-overhead protocol to achieve constant space overhead and only quasi-polylogarithmic time overhead simultaneously. Our protocol is fault tolerant even if a decoder has a non-constant runtime, unlike the existing constant-space-overhead protocol. This code concatenation approach will make possible a large class of quantum speedups with feasibly bounded space overhead yet negligibly short time overhead.

arXiv:2207.08826•Nature Physics•Jan 16, 2024•75 citations

Fusion-based quantum computation

Sara Bartolucci, Patrick M. Birchall, Héctor Bombín +10 more

The standard primitives of quantum computing include deterministic unitary entangling gates, which are not natural operations in many systems including photonics. Here, we present fusion-based quantum computation, a model for fault tolerant quantum computing constructed from physical primitives readily accessible in photonic systems. These are entangling measurements, called fusions, which are performed on the qubits of small constant sized entangled resource states. Probabilistic photonic gates as well as errors are directly dealt with by the quantum error correction protocol. We show that this computational model can achieve a higher threshold than schemes reported in literature. We present a ballistic scheme which can tolerate a 10.4% probability of suffering photon loss in each fusion, which corresponds to a 2.7% probability of loss of each individual photon. The architecture is also highly modular and has reduced classical processing requirements compared to previous photonic quantum computing architectures.

arXiv:2101.09310•Nature Communications•Feb 17, 2023•519 citations

Towards efficient fault-tolerant quantum computation

Yi-Cong Zheng

The threshold theorem indicates that if errors are all local and their rates are below a certain threshold, it is possible to implement large scale quantum computation with arbitrarily small error based on active quantum error correction (QEC). However, most fault-tolerant quantum computation (FTQC) schemes require enormous overhead to achieve this rate by increasing either the concatenation levels for concatenated codes or the distance (hence the size) for topological codes. As a result, a logical qubit is usually encoded in more than thousands of physical qubits, even when the error rate is below the threshold. In this thesis, we try to reduce the resource overhead of FTQC. We first study a quantum computation scheme using clouds of atoms trapped on atomic chips. It suggests that this scheme is robust to noise to some extent and has potential to be scalable. Secondly, we propose a FTQC scheme of encoding many logical qubits into large code blocks. The error performance of such scheme is numerically studied. Preparation of various ancilla states necessary for computation is also explored. Thirdly, we explore the idea of introducing energy gap to suppress thermal noise on each qubit. We show that fault-tolerant holonomic quantum computation (HQC) can be implemented in stabilizer codes with the existence of such energy protection. Especially, we studied fault-tolerant HQC in surface codes in detail. This scheme opens the possibility for self-correcting quantum computation in 2D lattice.

•Aug 6, 2015•0 citations

Magic State Injection with Erasure Qubits

Shoham Jacoby, Yotam Vaknin, Alex Retzker +1 more

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 .

arXiv:2504.02935•PRX Quantum•Sep 4, 2025•7 citations
We introduce a new resource-efficient scheme for fault-tolerant quantum computation known as macroscale multiplexing' (or simply Macromux'), that utilizes scalable postselection to significantly improve the threshold of a given fault-tolerant protocol against both Pauli and erasure errors. Macromux is a hierarchical method for postselecting on constant-size space-time windows of a fault tolerant protocol, requiring only constant additional overheads. The method can be straightforwardly implemented for any fault-tolerant protocol and in any architecture that has access to routing and memory, such as linear-optical fusion-based architectures. We construct fault-tolerant protocols that, to our knowledge, have the highest thresholds in the literature; we perform simulations of fusion-based schemes based on the surface code, showing a maximum possible increase in Pauli thresholds of up to a factor of ∼6\sim6∼6 (from 1.0%1.0\%1.0% to 5.9%5.9\%5.9%). Our schemes are highly-resource efficient, and can for example, double the loss thresholds of some photonic fusion-based protocols using as little as 3×3 \times3× overhead.
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 tool for performing reliable quantum information processing tasks under noisy circumstances, and is attracting growing attention today as a crucial element for realizing the fault-tolerant quantum computer. In this article, we introduce two cutting-edge quantum error correction techniques for implementing fault-tolerant quantum computation: the hybrid approach and the fusion-based quantum computation. The hybrid quantum computing utilizes hybrid qubits which combine the advantages of continuous-variable and discrete-variable qubits. The fusion-based quantum error correction offers a way, specialized for photonic quantum information processing, toward fault tolerance based on two-qubit measurement, known as fusion. We demonstrate by numerical simulations that our methods achieve the increased loss threshold and the improved resource efficiency compared to previous photonic proposals.
Abstract Scaling up quantum computers to attain substantial speedups over classical computing requires fault tolerance. Conventionally, protocols for fault-tolerant quantum computation demand excessive space overheads by using many physical qubits for each logical qubit. A more recent protocol using quantum analogues of low-density parity-check codes needs only a constant space overhead that does not grow with the number of logical qubits. However, the overhead in the processing time required to implement this protocol grows polynomially with the number of computational steps. To address these problems, here we introduce an alternative approach to constant-space-overhead fault-tolerant quantum computing using a concatenation of multiple small-size quantum codes rather than a single large-size quantum low-density parity-check code. We develop techniques for concatenating different quantum Hamming codes with growing size. As a result, we construct a low-overhead protocol to achieve constant space overhead and only quasi-polylogarithmic time overhead simultaneously. Our protocol is fault tolerant even if a decoder has a non-constant runtime, unlike the existing constant-space-overhead protocol. This code concatenation approach will make possible a large class of quantum speedups with feasibly bounded space overhead yet negligibly short time overhead.
The standard primitives of quantum computing include deterministic unitary entangling gates, which are not natural operations in many systems including photonics. Here, we present fusion-based quantum computation, a model for fault tolerant quantum computing constructed from physical primitives readily accessible in photonic systems. These are entangling measurements, called fusions, which are performed on the qubits of small constant sized entangled resource states. Probabilistic photonic gates as well as errors are directly dealt with by the quantum error correction protocol. We show that this computational model can achieve a higher threshold than schemes reported in literature. We present a ballistic scheme which can tolerate a 10.4% probability of suffering photon loss in each fusion, which corresponds to a 2.7% probability of loss of each individual photon. The architecture is also highly modular and has reduced classical processing requirements compared to previous photonic quantum computing architectures.
The threshold theorem indicates that if errors are all local and their rates are below a certain threshold, it is possible to implement large scale quantum computation with arbitrarily small error based on active quantum error correction (QEC). However, most fault-tolerant quantum computation (FTQC) schemes require enormous overhead to achieve this rate by increasing either the concatenation levels for concatenated codes or the distance (hence the size) for topological codes. As a result, a logical qubit is usually encoded in more than thousands of physical qubits, even when the error rate is below the threshold. In this thesis, we try to reduce the resource overhead of FTQC. We first study a quantum computation scheme using clouds of atoms trapped on atomic chips. It suggests that this scheme is robust to noise to some extent and has potential to be scalable. Secondly, we propose a FTQC scheme of encoding many logical qubits into large code blocks. The error performance of such scheme is numerically studied. Preparation of various ancilla states necessary for computation is also explored. Thirdly, we explore the idea of introducing energy gap to suppress thermal noise on each qubit. We show that fault-tolerant holonomic quantum computation (HQC) can be implemented in stabilizer codes with the existence of such energy protection. Especially, we studied fault-tolerant HQC in surface codes in detail. This scheme opens the possibility for self-correcting quantum computation in 2D lattice.
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 .