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:quant-ph/0703258 · Physical Review A

Correctable noise of quantum-error-correcting codes under adaptive concatenation

Jesse Fern

Published Jan 18, 2008• 17 citations
arXivHTMLPDF

Abstract

We examine the transformation of noise under a quantum-error-correcting code (QECC) concatenated repeatedly with itself, by analyzing the effects of a quantum channel after each level of concatenation using recovery operators that are optimally adapted to use error syndrome information from the previous levels of the code. We use the Shannon entropy of these channels to estimate the thresholds of correctable noise for QECCs and find considerable improvements under this adaptive concatenation. Similar methods could be used to increase quantum-fault-tolerant thresholds.

DOI
10.1103/physreva.77.010301

Related papers

Learning to Concatenate Quantum Codes

Nico Meyer, Christopher Mutschler, Dominik Seuß +2 more

Concatenating quantum error correction codes scales error correction capability by driving logical error rates down double-exponentially across levels. However, the noise structure shifts under concatenation, making it hard to choose an optimal code sequence. We automate this choice by estimating the effective noise channel after each level and selecting the next code accordingly. In particular, we use learning-based methods to tailor small, non-additive encoders when the noise exhibits sufficient structure, then switch to standard codes once the noise is nearly uniform. In simulations, this level-wise adaptation achieves a target logical error rate with far fewer qubits than concatenating stabilizer codes alone--reducing qubit counts by up to two orders of magnitude for strongly structured noise. Therefore, this hybrid, learning-based strategy offers a promising tool for early fault-tolerant quantum computing.

quant-pharXiv:2604.14931•Apr 17, 2026•2 citations

Overhead and noise threshold of fault-tolerant quantum error correction

Andrew M. Steane

Fault-tolerant quantum error correction (QEC) networks are studied by a combination of numerical and approximate analytical treatments. The probability of failure of the recovery operation is calculated for a variety of Calderbank-Shor-Steane codes, including large block codes and concatenated codes. Recent insights into the syndrome extraction process, which render the whole process more efficient and more noise tolerant, are incorporated. The average number of recoveries that can be completed without failure is thus estimated as a function of various parameters. The main parameters are the gate $\ensuremath{\gamma}$ and memory $\ensuremath{\epsilon}$ failure rates, the physical scale-up of the computer size, and the time ${t}_{m}$ required for measurements and classical processing. The achievable computation size is given as a surface in parameter space. This indicates the noise threshold as well as other information. It is found that concatenated codes based on the $[[23,1,7]]$ Golay code give higher thresholds than those based on the $[[7,1,3]]$ Hamming code under most conditions. The threshold gate noise ${\ensuremath{\gamma}}_{0}$ is a function of $\ensuremath{\epsilon}/\ensuremath{\gamma}$ and ${t}_{m};$ example values are ${\ensuremath{\epsilon}/\ensuremath{\gamma}{,t}_{m},{\ensuremath{\gamma}}_{0}}={{1,1,10}^{\ensuremath{-}3}},$ ${0.01,1,3\ifmmode\times\else\texttimes\fi{}{10}^{\ensuremath{-}3}},$ ${{1,100,10}^{\ensuremath{-}4}},$ ${0.01,100,2\ifmmode\times\else\texttimes\fi{}{10}^{\ensuremath{-}3}},$ assuming zero cost for information transport. This represents an order of magnitude increase in tolerated memory noise, compared with previous calculations, which is made possible by recent insights into the fault-tolerant QEC process.

arXiv:quant-ph/0207119•Physical Review A•Oct 22, 2003•389 citations

The advantage of the concatenated three-qubit codes

Long Huang

In this work, the efficient quantum error-correction protocol against the general independent noise is constructed with the three-qubit codes. The rules of concatenation are summarized according to the error-correcting capability of the codes. The codes not only play the role of correcting errors, but the role of polarizing the effective channel. For any independent noise, the most suitable error-correction protocol can be constructed based on the rules of concatenation. The most significant aspect of using the concatenated three-qubit codes is to realize quantum error-correction with the non-ideal gate operations, because the error-correction schemes of the three-qubit codes are simple and modular. For example, for the amplitude damping noise with the initial channel fidelity 0.9, the effective channel fidelity can reach 0.94731 (or 0.961634 with the ideal quantum gate operations) when using the 4 levels concatenated quantum error-correction with the three-qubit codes. The protocol with the three-qubit codes needs 81 qubits and 366 quantum gate operations when the accuracy rate is 0.9995. Meanwhile, when using the 3 levels concatenated quantum error-correction with the five-qubit code, the effective channel fidelity can only reach 0.922798 (or 0.975488 with the ideal quantum gate operations). The protocol with the five-qubit code needs 125 qubits and 1147 quantum gate operations when the accuracy rate is 0.9995. The physical resources costed is multiple of the physical resources costed by realizing the three-qubit quantum error-correction, the protocol has a higher fault tolerance threshold, and no increase in complexity. So, we believe it will be helpful for realizing quantum error-correction in the physical system.

arXiv:2209.15435•Sep 28, 2022•3 citations

Robustness of the concatenated quantum error-correction protocol against noise for channels affected by fluctuation

Long Yang Huang, Xiaohua Wu, Tao Zhou

In quantum error correction, the description of the noise channel cannot be completely accurate and fluctuation always appears in the noise channel. It is found that when fluctuation of the physical noise channel is considered, the average effective channel is dependent only on the average of the physical noise channel, and the average of the physical noise channel here plays the role of the independent error model in previous works. Now one may conclude that in the independent error model, the results in previous works are also valid for the average channel where fluctuation exists. In some typical cases, our numerical simulations in the concatenated quantum error-correction protocol with a five-qubit code, seven-qubit Steane code, and nine-qubit Shor confirm this conjecture. For a five-qubit code, the effective channels approximate to the depolarizing channel as the concatenated level increases. For the Steane code, the effective channels approximate to one Pauli channel as the concatenated level increases. For the Shor code, the effective channels approximate to either a Pauli-$X$ or Pauli-$Z$ channel in each level, and in the next concatenated level, the effective channels approximate to the other. The numerical results for these codes indicate that the degree of approximation increases as the concatenated level increases, and the fluctuation of the noise channel decays exponentially as concatenated quantum error correction is performed. On the error-correction threshold, the attenuation ratio of the standard deviation of channel fidelity has a roughly stable value. In contrast, standard deviations of off-diagonal elements of the quantum process matrix (Pauli form) decay more quickly than standard deviations of diagonal elements.

arXiv:1810.00390•Physical Review A•Oct 21, 2019•5 citations

High-Rate Concatenated Quantum Error-Correcting Codes for Qudits

Takanori Nishi, Hayato Goto

Qudits provide a larger local Hilbert space than qubits and have recently attracted interest as building blocks for efficient fault-tolerant quantum computation (FTQC). In this work, we extend many-hypercube (MHC) codes, high-rate concatenated quantum codes, from qubits to qudits of prime dimension $q$. We construct the level-2 and level-3 MHC codes with parameters $\left[\!\left[6^2,4^2,2^2\right]\!\right]_q$ and $\left[\!\left[6^3,4^3,2^3\right]\!\right]_q$, respectively, and generalize the level-by-level minimum-distance (LLMD) decoder originally proposed for the qubit MHC codes. In a qudit $X$-error model, we evaluate the code-capacity performance of the qudit MHC codes for dimensions up to $q=13$. We find that the error threshold increases monotonically with the local dimension $q$, reaching $10.0\%$ for $q=13$, nearly double the value of $5.1\%$ for qubits. Furthermore, for sufficiently large local dimensions, we observe a pronounced waterfall regime in which the logical error rate decreases substantially faster than expected from conventional distance-based estimates. To understand the origin of the observed qudit advantage, we analyze the decoding performance in terms of the entropy of the underlying $q$-ary noise channel. This analysis reveals a competition between the increased syndrome information available at larger $q$ and the simultaneous growth of the typical physical error weight at fixed entropy. These results demonstrate that higher-dimensional quantum systems can substantially improve the performance of high-rate concatenated quantum codes and motivate further development of qudit-based FTQC architectures.

quant-pharXiv:2610.11225•Oct 9, 2026•0 citations

Optimal and efficient decoding of concatenated quantum block codes

David Poulin

We consider the problem of optimally decoding a quantum error correction code---that is, to find the optimal recovery procedure given the outcomes of partial ``check'' measurements on the system. In general, this problem is NP hard. However, we demonstrate that for concatenated block codes, the optimal decoding can be efficiently computed using a message-passing algorithm. We compare the performance of the message-passing algorithm to that of the widespread blockwise hard decoding technique. Our Monte Carlo results using the five-qubit and Steane's code on a depolarizing channel demonstrate significant advantages of the message-passing algorithms in two respects: (i) Optimal decoding increases by as much as 94$%$ the error threshold below which the error correction procedure can be used to reliably send information over a noisy channel; and (ii) for noise levels below these thresholds, the probability of error after optimal decoding is suppressed at a significantly higher rate, leading to a substantial reduction of the error correction overhead.

arXiv:quant-ph/0606126•Physical Review A•Nov 22, 2006•111 citations
We examine the transformation of noise under a quantum-error-correcting code (QECC) concatenated repeatedly with itself, by analyzing the effects of a quantum channel after each level of concatenation using recovery operators that are optimally adapted to use error syndrome information from the previous levels of the code. We use the Shannon entropy of these channels to estimate the thresholds of correctable noise for QECCs and find considerable improvements under this adaptive concatenation. Similar methods could be used to increase quantum-fault-tolerant thresholds.
Concatenating quantum error correction codes scales error correction capability by driving logical error rates down double-exponentially across levels. However, the noise structure shifts under concatenation, making it hard to choose an optimal code sequence. We automate this choice by estimating the effective noise channel after each level and selecting the next code accordingly. In particular, we use learning-based methods to tailor small, non-additive encoders when the noise exhibits sufficient structure, then switch to standard codes once the noise is nearly uniform. In simulations, this level-wise adaptation achieves a target logical error rate with far fewer qubits than concatenating stabilizer codes alone--reducing qubit counts by up to two orders of magnitude for strongly structured noise. Therefore, this hybrid, learning-based strategy offers a promising tool for early fault-tolerant quantum computing.
Fault-tolerant quantum error correction (QEC) networks are studied by a combination of numerical and approximate analytical treatments. The probability of failure of the recovery operation is calculated for a variety of Calderbank-Shor-Steane codes, including large block codes and concatenated codes. Recent insights into the syndrome extraction process, which render the whole process more efficient and more noise tolerant, are incorporated. The average number of recoveries that can be completed without failure is thus estimated as a function of various parameters. The main parameters are the gate $\ensuremath{\gamma}$ and memory $\ensuremath{\epsilon}$ failure rates, the physical scale-up of the computer size, and the time tm{t}_{m}tm​ required for measurements and classical processing. The achievable computation size is given as a surface in parameter space. This indicates the noise threshold as well as other information. It is found that concatenated codes based on the [[23,1,7]][[23,1,7]][[23,1,7]] Golay code give higher thresholds than those based on the [[7,1,3]][[7,1,3]][[7,1,3]] Hamming code under most conditions. The threshold gate noise ${\ensuremath{\gamma}}_{0}$ is a function of $\ensuremath{\epsilon}/\ensuremath{\gamma}$ and tm;{t}_{m};tm​; example values are ${\ensuremath{\epsilon}/\ensuremath{\gamma}{,t}_{m},{\ensuremath{\gamma}}_{0}}={{1,1,10}^{\ensuremath{-}3}},$ ${0.01,1,3\ifmmode\times\else\texttimes\fi{}{10}^{\ensuremath{-}3}},$ ${{1,100,10}^{\ensuremath{-}4}},$ ${0.01,100,2\ifmmode\times\else\texttimes\fi{}{10}^{\ensuremath{-}3}},$ assuming zero cost for information transport. This represents an order of magnitude increase in tolerated memory noise, compared with previous calculations, which is made possible by recent insights into the fault-tolerant QEC process.
In this work, the efficient quantum error-correction protocol against the general independent noise is constructed with the three-qubit codes. The rules of concatenation are summarized according to the error-correcting capability of the codes. The codes not only play the role of correcting errors, but the role of polarizing the effective channel. For any independent noise, the most suitable error-correction protocol can be constructed based on the rules of concatenation. The most significant aspect of using the concatenated three-qubit codes is to realize quantum error-correction with the non-ideal gate operations, because the error-correction schemes of the three-qubit codes are simple and modular. For example, for the amplitude damping noise with the initial channel fidelity 0.9, the effective channel fidelity can reach 0.94731 (or 0.961634 with the ideal quantum gate operations) when using the 4 levels concatenated quantum error-correction with the three-qubit codes. The protocol with the three-qubit codes needs 81 qubits and 366 quantum gate operations when the accuracy rate is 0.9995. Meanwhile, when using the 3 levels concatenated quantum error-correction with the five-qubit code, the effective channel fidelity can only reach 0.922798 (or 0.975488 with the ideal quantum gate operations). The protocol with the five-qubit code needs 125 qubits and 1147 quantum gate operations when the accuracy rate is 0.9995. The physical resources costed is multiple of the physical resources costed by realizing the three-qubit quantum error-correction, the protocol has a higher fault tolerance threshold, and no increase in complexity. So, we believe it will be helpful for realizing quantum error-correction in the physical system.
In quantum error correction, the description of the noise channel cannot be completely accurate and fluctuation always appears in the noise channel. It is found that when fluctuation of the physical noise channel is considered, the average effective channel is dependent only on the average of the physical noise channel, and the average of the physical noise channel here plays the role of the independent error model in previous works. Now one may conclude that in the independent error model, the results in previous works are also valid for the average channel where fluctuation exists. In some typical cases, our numerical simulations in the concatenated quantum error-correction protocol with a five-qubit code, seven-qubit Steane code, and nine-qubit Shor confirm this conjecture. For a five-qubit code, the effective channels approximate to the depolarizing channel as the concatenated level increases. For the Steane code, the effective channels approximate to one Pauli channel as the concatenated level increases. For the Shor code, the effective channels approximate to either a Pauli-XXX or Pauli-ZZZ channel in each level, and in the next concatenated level, the effective channels approximate to the other. The numerical results for these codes indicate that the degree of approximation increases as the concatenated level increases, and the fluctuation of the noise channel decays exponentially as concatenated quantum error correction is performed. On the error-correction threshold, the attenuation ratio of the standard deviation of channel fidelity has a roughly stable value. In contrast, standard deviations of off-diagonal elements of the quantum process matrix (Pauli form) decay more quickly than standard deviations of diagonal elements.
Qudits provide a larger local Hilbert space than qubits and have recently attracted interest as building blocks for efficient fault-tolerant quantum computation (FTQC). In this work, we extend many-hypercube (MHC) codes, high-rate concatenated quantum codes, from qubits to qudits of prime dimension qqq. We construct the level-2 and level-3 MHC codes with parameters [ ⁣[62,42,22] ⁣]q\left[\!\left[6^2,4^2,2^2\right]\!\right]_q[[62,42,22]]q​ and [ ⁣[63,43,23] ⁣]q\left[\!\left[6^3,4^3,2^3\right]\!\right]_q[[63,43,23]]q​, respectively, and generalize the level-by-level minimum-distance (LLMD) decoder originally proposed for the qubit MHC codes. In a qudit XXX-error model, we evaluate the code-capacity performance of the qudit MHC codes for dimensions up to q=13q=13q=13. We find that the error threshold increases monotonically with the local dimension qqq, reaching 10.0%10.0\%10.0% for q=13q=13q=13, nearly double the value of 5.1%5.1\%5.1% for qubits. Furthermore, for sufficiently large local dimensions, we observe a pronounced waterfall regime in which the logical error rate decreases substantially faster than expected from conventional distance-based estimates. To understand the origin of the observed qudit advantage, we analyze the decoding performance in terms of the entropy of the underlying qqq-ary noise channel. This analysis reveals a competition between the increased syndrome information available at larger qqq and the simultaneous growth of the typical physical error weight at fixed entropy. These results demonstrate that higher-dimensional quantum systems can substantially improve the performance of high-rate concatenated quantum codes and motivate further development of qudit-based FTQC architectures.
We consider the problem of optimally decoding a quantum error correction code---that is, to find the optimal recovery procedure given the outcomes of partial ``check'' measurements on the system. In general, this problem is NP hard. However, we demonstrate that for concatenated block codes, the optimal decoding can be efficiently computed using a message-passing algorithm. We compare the performance of the message-passing algorithm to that of the widespread blockwise hard decoding technique. Our Monte Carlo results using the five-qubit and Steane's code on a depolarizing channel demonstrate significant advantages of the message-passing algorithms in two respects: (i) Optimal decoding increases by as much as 94% the error threshold below which the error correction procedure can be used to reliably send information over a noisy channel; and (ii) for noise levels below these thresholds, the probability of error after optimal decoding is suppressed at a significantly higher rate, leading to a substantial reduction of the error correction overhead.