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

International Symposium on Turbo Codes and Iterative Information Processing

Improved Rate Fault-Tolerant Preparation of Q1 Code-States

Ashutosh Goswami, Mehdi Mhalla, Valentin Savin

Published Sep 4, 2023• 0 citations
Publisher

Abstract

A fault tolerant way to prepare logical code-states of $\mathcal{Q}_{1}$ codes, i.e., quantum polar codes encoding one qubit, has been recently proposed. The fault tolerance is guaranteed with the help of an error detection gadget, where if an error is detected, one declares a preparation failure and discards entirely the preparation. This makes the preparation probabilistic, whose success rate is referred to as the preparation rate. In this work, we consider a factory preparation procedure, where one attempts to prepare several copies of $\mathcal{Q}_{1}$ code-states in parallel. With the help of an extra scheduling step, we can avoid discarding the preparation entirely, every time an error is detected, hence, we may achieve an increased preparation rate. Our numerical simulations, for a circuit-level depolarizing model, suggest that the preparation rate increases significantly, especially for large code-lengths N. For example, for N=256, it increases from 2% to 26% for a practically interesting physical error rate of p=$10^{-3}$. Remarkably, a $\mathcal{Q}_{1}$ code of length N=256 achieves logical error rates around $10^{-10}$ and $10^{-15}$, for physical error rates of p=$10^{-3}$ and p=3×$10^{-4}$, respectively, thus showing that factory preparation may allow to access the error protection provided by the larger $\mathcal{Q}_{1}$ code-states.

DOI
10.1109/istc57237.2023.10273493

Related papers

Factory-based fault-tolerant preparation of quantum polar codes encoding one logical qubit

Ashutosh Goswami, Mehdi Mhalla, Valentin Savin

A fault-tolerant way to prepare logical code states of ${\mathcal{Q}}_{1}$ codes, i.e., quantum polar codes encoding one qubit, was recently proposed. The fault tolerance therein is guaranteed by an error detection gadget, where, if an error is detected during the preparation, one entirely discards the preparation. Due to error detection, the preparation is probabilistic and its success rate, referred to as the preparation rate, decreases rapidly with the code length, preventing the preparation of code states of large code- lengths. In this paper, to improve the preparation rate, we consider a factory preparation of ${\mathcal{Q}}_{1}$ code states, where one attempts to prepare several copies of ${\mathcal{Q}}_{1}$ code states in parallel. Using an extra scheduling step, we can avoid discarding the preparation entirely every time an error is detected, hence, achieving an increased preparation rate in turn. We further provide a theoretical method to estimate preparation and logical error rates of ${\mathcal{Q}}_{1}$ codes, prepared using factory preparation, which is shown to tightly fit the Monte Carlo simulation-based numerical results. Therefore, our theoretical method is useful for providing estimates for large code lengths, where Monte Carlo simulations are practically not feasible. Our numerical results, for a circuit-level depolarizing noise model, indicate that the preparation rate increases significantly, especially for large code-length $N$. For example, for $N=256$, it increases from $0.02%$ to $27%$ for a practically interesting physical error rate $p={10}^{\ensuremath{-}3}$. Remarkably, a ${\mathcal{Q}}_{1}$ code with $N=256$ achieves logical error rates around ${10}^{\ensuremath{-}11}$ and ${10}^{\ensuremath{-}15}$ for $p={10}^{\ensuremath{-}3}$ and $p=3\ifmmode\times\else\texttimes\fi{}{10}^{\ensuremath{-}4}$, respectively. This corresponds to an improvement of about three orders of magnitude compared to a surface code with similar code length and minimum distance, thus showing the promise of the proposed scheme for large-scale fault-tolerant quantum computing.

arXiv:2307.15226•Physical Review A•Jul 12, 2024•4 citations

Efficient Fault-Tolerant Ancilla Preparation for Quantum BCH codes via Cyclic Symmetry

Kohei Yamamoto, Keisuke Fujii

One of the major challenges in realizing fault-tolerant quantum computers (FTQCs) is the requirement for a large number of physical qubits. To address this issue, high-rate quantum error correcting codes, which efficiently embed logical qubits into physical qubits, have recently attracted considerable attention. Among such codes, quantum BCH codes, which offer both high rates and large code distances, are promising yet underexplored candidates. However, no fault-tolerant ancilla preparation method specialized for this class had been established. We employ a two-stage approach (non-fault-tolerant preparation + entanglement distillation) for ancilla preparation. We then propose a framework for designing low-overhead distillation method that strategically leverages the cyclic symmetry of quantum BCH codes to determine which non-fault-tolerant circuits can successfully produce a fault-tolerant state. Numerical simulations on several high-performance quantum BCH codes up to 127 qubits demonstrate that our method achieves lower spatial overhead and logical error rates than conventional distillation circuits. Furthermore, we evaluated the logical error rates under a circuit-level noise model, and obtained performance benchmarks in realistic settings. This efficient state preparation technique is expected to contribute to the early realization of practical FTQCs, particularly on highly connected quantum platforms such as neutral atom systems.

quant-pharXiv:2605.19471•May 20, 2026•0 citations

Fault-tolerant preparation of quantum polar codes encoding one logical qubit

Ashutosh Goswami, Mehdi Mhalla, Valentin Savin

This paper explores an approach to fault-tolerant quantum computing (FTQC), relying on quantum polar codes. We consider quantum polar codes of Calderbank-Shor-Steane type, encoding one logical qubit, which we refer to as ${\mathcal{Q}}_{1}$ codes. First, we show that a subfamily of ${\mathcal{Q}}_{1}$ codes is equivalent to the well-known family of Shor codes. Moreover, we show that ${\mathcal{Q}}_{1}$ codes significantly outperform Shor codes, of the same length and minimum distance. Second, we consider the fault-tolerant preparation of ${\mathcal{Q}}_{1}$ code states. We give a recursive procedure to prepare a ${\mathcal{Q}}_{1}$ code state, based on two-qubit Pauli measurements only. The procedure is not by itself fault-tolerant; however, the measurement operations therein provide redundant classical bits, which can be advantageously used for error detection. Fault tolerance is then achieved by combining the proposed recursive procedure with an error detection method. Finally, we consider the fault-tolerant error correction of ${\mathcal{Q}}_{1}$ codes. We use Steane error correction, which incorporates the proposed fault-tolerant code state preparation procedure. We provide numerical estimates of the logical error rates for ${\mathcal{Q}}_{1}$ and Shor codes of length 16 and 64 qubits, assuming a circuit-level depolarizing noise model. Remarkably, the ${\mathcal{Q}}_{1}$ code of length 64 qubits achieves a logical error rate very close to ${10}^{\ensuremath{-}6}$ for the physical error rate $p={10}^{\ensuremath{-}3}$, therefore demonstrating the potential of the proposed polar-codes-based approach to FTQC.

arXiv:2209.06673•Physical Review A•Oct 11, 2023•8 citations

Optimized Many-Hypercube Codes toward Lower Logical Error Rates and Earlier Realization

Hayato Goto

Many-hypercube codes, concatenated ${[[n,n-2,2]]}$ quantum error-detecting codes ($n$ is even), have recently been proposed as high-rate quantum codes suitable for fault-tolerant quantum computing. While the original many-hypercube codes with ${n=6}$ can achieve remarkably high encoding rates (about 30% and 20% at concatenation levels 3 and 4, respectively), they have large code block sizes at high levels (216 and 1296 physical qubits per block at levels 3 and 4, respectively), making not only experimental realization difficult but also logical error rates per code block high. Toward earlier experimental realization and lower logical error rates, here we comprehensively investigate smaller many-hypercube codes with $[[6,4,2]]$ and/or $[[4,2,2]]$ codes, where, e.g., $D_{6,4,4}$ denotes the many-hypercube code using $[[6,4,2]]$ at level 1 and $[[4,2,2]]$ at levels 2 and 3. As a result, we found a counterintuitive fact that $D_{6,4,4}$ ($D_{6,6,4,4}$) can achieve lower logical error rates per code block than $D_{4,4,4}$ ($D_{4,4,4,4}$), despite its higher encoding rate and larger code block size. Focusing on level 3, we also developed efficient fault-tolerant encoders realizing about 60% overhead reduction while maintaining or even improving the performance, compared to the original design. Using them, we numerically confirmed that $D_{6,4,4}$ also achieves the best performance for logical controlled-NOT gates in a circuit-level noise model. These results are important for targeting a high-rate code toward early experimental realization of efficient fault-tolerant quantum computing.

quant-pharXiv:2512.00561•Dec 2, 2025•9 citations

Fault-tolerant quantum computing with high-rate symplectic double codes

Naoyuki Kanomata, Hayato Goto

High-rate and large-distance quantum codes are expected to make fault-tolerant quantum computing more efficient, but most of them lack efficient fault-tolerant encoded-state preparation methods. We propose such fault-tolerant encoders for two symplectic double codes, [[30,6,5]] and [[36,12,5]]. The advantage of these codes is their compactness, namely, their small code block sizes for their high encoding rates and large distance, allowing for early experimental realization of high-rate codes. Detecting crucial errors during encoding with as few auxiliary qubits as possible, our encoders can reduce resource overheads while keeping low logical error rates compared to more naive methods. Numerical simulations with a circuit-level noise model demonstrate the reliability and effectiveness of the proposed methods. We also develop arbitrary-state encoders that enable the injection of arbitrary quantum states into the code spaces. Combined with basic fault-tolerant operations, they support universal quantum computation. We thus demonstrate that efficient and reliable logical state preparation is achievable even for compact and high-rate codes, offering a potential step toward efficient fault-tolerant quantum computing suitable for near-term experiments.

arXiv:2509.15457•Science Advances•Nov 13, 2026•6 citations

Fault-tolerant preparation of arbitrary logical states in the cat code

Zi-Jie Chen, Weizhou Cai, Liang-Xu Xie +5 more

Preparing high-fidelity logical states is a central challenge in fault-tolerant quantum computing, yet existing approaches struggle to balance control complexity against resource overhead. Here, we present a complete framework for the fault-tolerant preparation of arbitrary logical states encoded in the four-legged cat code. This framework is engineered to suppress the dominant incoherent errors, including excitation decay and dephasing in both the bosonic mode and the ancilla via error detection. Numerical simulations with experimentally realistic parameters on a 3D superconducting cavity platform yield logical infidelities on the order of $10^{-4}$. A scaling analysis confirms that the logical error rate grows nearly quadratically with the physical error rate, confirming that all first-order errors are fully suppressed. Our protocol is compatible with current hardware and is scalable to multiple bosonic modes, providing a resource-efficient foundation for magic state preparation and higher-level concatenated quantum error correction.

quant-pharXiv:2602.17438•Feb 20, 2026•5 citations
A fault tolerant way to prepare logical code-states of Q1\mathcal{Q}_{1}Q1​ codes, i.e., quantum polar codes encoding one qubit, has been recently proposed. The fault tolerance is guaranteed with the help of an error detection gadget, where if an error is detected, one declares a preparation failure and discards entirely the preparation. This makes the preparation probabilistic, whose success rate is referred to as the preparation rate. In this work, we consider a factory preparation procedure, where one attempts to prepare several copies of Q1\mathcal{Q}_{1}Q1​ code-states in parallel. With the help of an extra scheduling step, we can avoid discarding the preparation entirely, every time an error is detected, hence, we may achieve an increased preparation rate. Our numerical simulations, for a circuit-level depolarizing model, suggest that the preparation rate increases significantly, especially for large code-lengths N. For example, for N=256, it increases from 2% to 26% for a practically interesting physical error rate of p=10−310^{-3}10−3. Remarkably, a Q1\mathcal{Q}_{1}Q1​ code of length N=256 achieves logical error rates around 10−1010^{-10}10−10 and 10−1510^{-15}10−15, for physical error rates of p=10−310^{-3}10−3 and p=3×10−410^{-4}10−4, respectively, thus showing that factory preparation may allow to access the error protection provided by the larger Q1\mathcal{Q}_{1}Q1​ code-states.
A fault-tolerant way to prepare logical code states of Q1{\mathcal{Q}}_{1}Q1​ codes, i.e., quantum polar codes encoding one qubit, was recently proposed. The fault tolerance therein is guaranteed by an error detection gadget, where, if an error is detected during the preparation, one entirely discards the preparation. Due to error detection, the preparation is probabilistic and its success rate, referred to as the preparation rate, decreases rapidly with the code length, preventing the preparation of code states of large code- lengths. In this paper, to improve the preparation rate, we consider a factory preparation of Q1{\mathcal{Q}}_{1}Q1​ code states, where one attempts to prepare several copies of Q1{\mathcal{Q}}_{1}Q1​ code states in parallel. Using an extra scheduling step, we can avoid discarding the preparation entirely every time an error is detected, hence, achieving an increased preparation rate in turn. We further provide a theoretical method to estimate preparation and logical error rates of Q1{\mathcal{Q}}_{1}Q1​ codes, prepared using factory preparation, which is shown to tightly fit the Monte Carlo simulation-based numerical results. Therefore, our theoretical method is useful for providing estimates for large code lengths, where Monte Carlo simulations are practically not feasible. Our numerical results, for a circuit-level depolarizing noise model, indicate that the preparation rate increases significantly, especially for large code-length NNN. For example, for N=256N=256N=256, it increases from 0.020.02%0.02 to 2727%27 for a practically interesting physical error rate $p={10}^{\ensuremath{-}3}$. Remarkably, a Q1{\mathcal{Q}}_{1}Q1​ code with N=256N=256N=256 achieves logical error rates around ${10}^{\ensuremath{-}11}$ and ${10}^{\ensuremath{-}15}$ for $p={10}^{\ensuremath{-}3}$ and $p=3\ifmmode\times\else\texttimes\fi{}{10}^{\ensuremath{-}4}$, respectively. This corresponds to an improvement of about three orders of magnitude compared to a surface code with similar code length and minimum distance, thus showing the promise of the proposed scheme for large-scale fault-tolerant quantum computing.
One of the major challenges in realizing fault-tolerant quantum computers (FTQCs) is the requirement for a large number of physical qubits. To address this issue, high-rate quantum error correcting codes, which efficiently embed logical qubits into physical qubits, have recently attracted considerable attention. Among such codes, quantum BCH codes, which offer both high rates and large code distances, are promising yet underexplored candidates. However, no fault-tolerant ancilla preparation method specialized for this class had been established. We employ a two-stage approach (non-fault-tolerant preparation + entanglement distillation) for ancilla preparation. We then propose a framework for designing low-overhead distillation method that strategically leverages the cyclic symmetry of quantum BCH codes to determine which non-fault-tolerant circuits can successfully produce a fault-tolerant state. Numerical simulations on several high-performance quantum BCH codes up to 127 qubits demonstrate that our method achieves lower spatial overhead and logical error rates than conventional distillation circuits. Furthermore, we evaluated the logical error rates under a circuit-level noise model, and obtained performance benchmarks in realistic settings. This efficient state preparation technique is expected to contribute to the early realization of practical FTQCs, particularly on highly connected quantum platforms such as neutral atom systems.
This paper explores an approach to fault-tolerant quantum computing (FTQC), relying on quantum polar codes. We consider quantum polar codes of Calderbank-Shor-Steane type, encoding one logical qubit, which we refer to as Q1{\mathcal{Q}}_{1}Q1​ codes. First, we show that a subfamily of Q1{\mathcal{Q}}_{1}Q1​ codes is equivalent to the well-known family of Shor codes. Moreover, we show that Q1{\mathcal{Q}}_{1}Q1​ codes significantly outperform Shor codes, of the same length and minimum distance. Second, we consider the fault-tolerant preparation of Q1{\mathcal{Q}}_{1}Q1​ code states. We give a recursive procedure to prepare a Q1{\mathcal{Q}}_{1}Q1​ code state, based on two-qubit Pauli measurements only. The procedure is not by itself fault-tolerant; however, the measurement operations therein provide redundant classical bits, which can be advantageously used for error detection. Fault tolerance is then achieved by combining the proposed recursive procedure with an error detection method. Finally, we consider the fault-tolerant error correction of Q1{\mathcal{Q}}_{1}Q1​ codes. We use Steane error correction, which incorporates the proposed fault-tolerant code state preparation procedure. We provide numerical estimates of the logical error rates for Q1{\mathcal{Q}}_{1}Q1​ and Shor codes of length 16 and 64 qubits, assuming a circuit-level depolarizing noise model. Remarkably, the Q1{\mathcal{Q}}_{1}Q1​ code of length 64 qubits achieves a logical error rate very close to ${10}^{\ensuremath{-}6}$ for the physical error rate $p={10}^{\ensuremath{-}3}$, therefore demonstrating the potential of the proposed polar-codes-based approach to FTQC.
Many-hypercube codes, concatenated [[n,n−2,2]]{[[n,n-2,2]]}[[n,n−2,2]] quantum error-detecting codes (nnn is even), have recently been proposed as high-rate quantum codes suitable for fault-tolerant quantum computing. While the original many-hypercube codes with n=6{n=6}n=6 can achieve remarkably high encoding rates (about 30% and 20% at concatenation levels 3 and 4, respectively), they have large code block sizes at high levels (216 and 1296 physical qubits per block at levels 3 and 4, respectively), making not only experimental realization difficult but also logical error rates per code block high. Toward earlier experimental realization and lower logical error rates, here we comprehensively investigate smaller many-hypercube codes with [[6,4,2]][[6,4,2]][[6,4,2]] and/or [[4,2,2]][[4,2,2]][[4,2,2]] codes, where, e.g., D6,4,4D_{6,4,4}D6,4,4​ denotes the many-hypercube code using [[6,4,2]][[6,4,2]][[6,4,2]] at level 1 and [[4,2,2]][[4,2,2]][[4,2,2]] at levels 2 and 3. As a result, we found a counterintuitive fact that D6,4,4D_{6,4,4}D6,4,4​ (D6,6,4,4D_{6,6,4,4}D6,6,4,4​) can achieve lower logical error rates per code block than D4,4,4D_{4,4,4}D4,4,4​ (D4,4,4,4D_{4,4,4,4}D4,4,4,4​), despite its higher encoding rate and larger code block size. Focusing on level 3, we also developed efficient fault-tolerant encoders realizing about 60% overhead reduction while maintaining or even improving the performance, compared to the original design. Using them, we numerically confirmed that D6,4,4D_{6,4,4}D6,4,4​ also achieves the best performance for logical controlled-NOT gates in a circuit-level noise model. These results are important for targeting a high-rate code toward early experimental realization of efficient fault-tolerant quantum computing.
High-rate and large-distance quantum codes are expected to make fault-tolerant quantum computing more efficient, but most of them lack efficient fault-tolerant encoded-state preparation methods. We propose such fault-tolerant encoders for two symplectic double codes, [[30,6,5]] and [[36,12,5]]. The advantage of these codes is their compactness, namely, their small code block sizes for their high encoding rates and large distance, allowing for early experimental realization of high-rate codes. Detecting crucial errors during encoding with as few auxiliary qubits as possible, our encoders can reduce resource overheads while keeping low logical error rates compared to more naive methods. Numerical simulations with a circuit-level noise model demonstrate the reliability and effectiveness of the proposed methods. We also develop arbitrary-state encoders that enable the injection of arbitrary quantum states into the code spaces. Combined with basic fault-tolerant operations, they support universal quantum computation. We thus demonstrate that efficient and reliable logical state preparation is achievable even for compact and high-rate codes, offering a potential step toward efficient fault-tolerant quantum computing suitable for near-term experiments.
Preparing high-fidelity logical states is a central challenge in fault-tolerant quantum computing, yet existing approaches struggle to balance control complexity against resource overhead. Here, we present a complete framework for the fault-tolerant preparation of arbitrary logical states encoded in the four-legged cat code. This framework is engineered to suppress the dominant incoherent errors, including excitation decay and dephasing in both the bosonic mode and the ancilla via error detection. Numerical simulations with experimentally realistic parameters on a 3D superconducting cavity platform yield logical infidelities on the order of 10−410^{-4}10−4. A scaling analysis confirms that the logical error rate grows nearly quadratically with the physical error rate, confirming that all first-order errors are fully suppressed. Our protocol is compatible with current hardware and is scalable to multiple bosonic modes, providing a resource-efficient foundation for magic state preparation and higher-level concatenated quantum error correction.