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/0206061 · Physical Review A

Exact performance of concatenated quantum codes

Benjamin Rahn, Andrew C. Doherty, Hideo Mabuchi

Published Sep 13, 2002• 64 citations
arXivHTMLPDF

Abstract

When a logical qubit is protected using a quantum error-correcting code, the net effect of coding, decoherence (a physical channel acting on qubits in the codeword) and recovery can be represented exactly by an effective channel acting directly on the logical qubit. In this paper we describe a procedure for deriving the map between physical and effective channels that results from a given coding and recovery procedure. We show that the map for a concatenation of codes is given by the composition of the maps for the constituent codes. This perspective leads us to an efficient means for calculating the exact performance of quantum codes with arbitrary levels of concatenation. We present explicit results for single-bit Pauli channels. For certain codes under the symmetric depolarizing channel, we use the coding maps to compute exact threshold error probabilities for achievability of perfect fidelity in the infinite concatenation limit.

DOI
10.1103/physreva.66.032304

Related papers

Exact and Approximate Performance of Concatenated Quantum Codes

Benjamin Rahn, Andrew C. Doherty, Hideo Mabuchi

We derive the effective channel for a logical qubit protected by an arbitrary quantum error-correcting code, and derive the map between channels induced by concatenation. For certain codes in the presence of single-bit Pauli errors, we calculate the exact threshold error probability for perfect fidelity in the infinite concatenation limit. We then use the control theory technique of balanced truncation to find low-order non-asymptotic approximations for the effective channel dynamics.

arXiv:quant-ph/0111003•Nov 1, 2001•2 citations

Performance of quantum error correction with coherent errors

Eric Huang, Andrew C. Doherty, Steven T. Flammia

We compare the performance of quantum error correcting codes when memory errors are unitary with the more familiar case of dephasing noise. For a wide range of codes, we analytically compute the effective logical channel that results when the error correction steps are performed noiselessly. Our examples include the entire family of repetition codes, the five-qubit, Steane, Shor, and surface codes. When errors are measured in terms of the diamond norm, we find that the error correction is typically much more effective for unitary errors than for dephasing. We observe this behavior for a wide range of codes after a single level of encoding, and in the thresholds of concatenated codes using hard decoders. We show that this holds with great generality by proving a bound on the performance of any stabilizer code when the noise at the physical level is unitary. By comparing the diamond norm error ${D}_{\ensuremath{\diamond}}^{\ensuremath{'}}$ of the logical qubit with the same quantity at the physical level ${D}_{\ensuremath{\diamond}}$, we show that ${D}_{\ensuremath{\diamond}}^{\ensuremath{'}}\ensuremath{\le}c{D}_{\ensuremath{\diamond}}^{d}$ where $d$ is the distance of the code and $c$ is a constant that depends on the code but not on the error. This bound compares very favorably to the performance of error correction for dephasing noise and other Pauli channels, where an error correcting code of odd distance $d$ will exhibit a scaling ${D}_{\ensuremath{\diamond}}^{\ensuremath{'}}\ensuremath{\sim}{D}_{\ensuremath{\diamond}}^{(d+1)/2}$.

arXiv:1805.08227•Physical Review A•Feb 12, 2019•76 citations

Generality of the concatenated five-qubit code

Long Yang Huang, Bo You, Xiaohua Wu +1 more

In this work, a quantum error correction (QEC) procedure with the concatenated five-qubit code is used to construct a near-perfect effective qubit channel (with a error below ${10}^{\ensuremath{-}5}$) from arbitrary noise channels. The exact performance of the QEC is characterized by a Choi matrix, which can be obtained via a simple and explicit protocol. In a noise model with five free parameters, our numerical results indicate that the concatenated five-qubit code is general: To construct a near-perfect effective channel from the noise channels, the necessary size of the concatenated five-qubit code depends only on the entanglement fidelity of the initial noise channels.

arXiv:1511.00059•Physical Review A•Nov 18, 2015•5 citations

Performance of five-qubit code for arbitrary error channels

Long Yang Huang, Xiaohua Wu, Tao Zhou

In quantum error correction, it is an important assumption that errors on different qubits are independent. In our previous work [Phys. Rev. A {\bf 92}, 052320 (2015)], the generality of the concatenated five-qubit code has been investgated when noises of the principal system and the auxiliary environment are assumed to be the same. In the error correction with concatenated code, tiny differences (in fidelity or independent errors) between initial quantum channels may introduce different effective channels in the next level, and therefore, it is necessary to study a meaningful question: Does five-qubit code still work efficiently when errors on different qubits are different? In the present work, it is discovered that even errors for different qubits are arbitrary, the five-qubit code still works efficiently. Since it is much easier and more accurate to measure the fidelity, one can construct quantum error correction with five-qubit code according to the initial channel fidelity, and it is not necessary to know the complete information of the initial channel. Moreover, when the initial channel fidelity is below $0.992$, the fidelity threshold for five-qubit code is the fidelity of the effective channel after error correction in bit-flip channels.

arXiv:1707.09788•Jul 31, 2017•0 citations

Quantum error correction against correlated noise

James Clemens, Shabnam Siddiqui, Julio R. Gea-Banacloche

We consider quantum error correction against correlated noise using simple and concatenated Calderbank-Shor-Steane codes as well as $n$-qubit repetition codes. We characterize the performance of various codes by means of the fidelity following the error correction of a single logical qubit in a quantum register. For concatenated codes we find a threshold in the single-qubit error rate below which the encoded qubit is perfectly protected. The threshold depends on the correlation strength of the noise and goes to zero for perfect correlation. Finally, we concatenate the traditional error correcting codes with a decoherence free subspace and evaluate the performance over the whole range from uncorrelated noise to perfectly correlated noise.

Physical Review A•Jun 14, 2004•67 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•105 citations
When a logical qubit is protected using a quantum error-correcting code, the net effect of coding, decoherence (a physical channel acting on qubits in the codeword) and recovery can be represented exactly by an effective channel acting directly on the logical qubit. In this paper we describe a procedure for deriving the map between physical and effective channels that results from a given coding and recovery procedure. We show that the map for a concatenation of codes is given by the composition of the maps for the constituent codes. This perspective leads us to an efficient means for calculating the exact performance of quantum codes with arbitrary levels of concatenation. We present explicit results for single-bit Pauli channels. For certain codes under the symmetric depolarizing channel, we use the coding maps to compute exact threshold error probabilities for achievability of perfect fidelity in the infinite concatenation limit.
We compare the performance of quantum error correcting codes when memory errors are unitary with the more familiar case of dephasing noise. For a wide range of codes, we analytically compute the effective logical channel that results when the error correction steps are performed noiselessly. Our examples include the entire family of repetition codes, the five-qubit, Steane, Shor, and surface codes. When errors are measured in terms of the diamond norm, we find that the error correction is typically much more effective for unitary errors than for dephasing. We observe this behavior for a wide range of codes after a single level of encoding, and in the thresholds of concatenated codes using hard decoders. We show that this holds with great generality by proving a bound on the performance of any stabilizer code when the noise at the physical level is unitary. By comparing the diamond norm error ${D}_{\ensuremath{\diamond}}^{\ensuremath{'}}$ of the logical qubit with the same quantity at the physical level ${D}_{\ensuremath{\diamond}}$, we show that ${D}_{\ensuremath{\diamond}}^{\ensuremath{'}}\ensuremath{\le}c{D}_{\ensuremath{\diamond}}^{d}$ where ddd is the distance of the code and ccc is a constant that depends on the code but not on the error. This bound compares very favorably to the performance of error correction for dephasing noise and other Pauli channels, where an error correcting code of odd distance ddd will exhibit a scaling ${D}_{\ensuremath{\diamond}}^{\ensuremath{'}}\ensuremath{\sim}{D}_{\ensuremath{\diamond}}^{(d+1)/2}$.
In this work, a quantum error correction (QEC) procedure with the concatenated five-qubit code is used to construct a near-perfect effective qubit channel (with a error below ${10}^{\ensuremath{-}5}$) from arbitrary noise channels. The exact performance of the QEC is characterized by a Choi matrix, which can be obtained via a simple and explicit protocol. In a noise model with five free parameters, our numerical results indicate that the concatenated five-qubit code is general: To construct a near-perfect effective channel from the noise channels, the necessary size of the concatenated five-qubit code depends only on the entanglement fidelity of the initial noise channels.
In quantum error correction, it is an important assumption that errors on different qubits are independent. In our previous work [Phys. Rev. A {\bf 92}, 052320 (2015)], the generality of the concatenated five-qubit code has been investgated when noises of the principal system and the auxiliary environment are assumed to be the same. In the error correction with concatenated code, tiny differences (in fidelity or independent errors) between initial quantum channels may introduce different effective channels in the next level, and therefore, it is necessary to study a meaningful question: Does five-qubit code still work efficiently when errors on different qubits are different? In the present work, it is discovered that even errors for different qubits are arbitrary, the five-qubit code still works efficiently. Since it is much easier and more accurate to measure the fidelity, one can construct quantum error correction with five-qubit code according to the initial channel fidelity, and it is not necessary to know the complete information of the initial channel. Moreover, when the initial channel fidelity is below 0.9920.9920.992, the fidelity threshold for five-qubit code is the fidelity of the effective channel after error correction in bit-flip channels.
We consider quantum error correction against correlated noise using simple and concatenated Calderbank-Shor-Steane codes as well as nnn-qubit repetition codes. We characterize the performance of various codes by means of the fidelity following the error correction of a single logical qubit in a quantum register. For concatenated codes we find a threshold in the single-qubit error rate below which the encoded qubit is perfectly protected. The threshold depends on the correlation strength of the noise and goes to zero for perfect correlation. Finally, we concatenate the traditional error correcting codes with a decoherence free subspace and evaluate the performance over the whole range from uncorrelated noise to perfectly correlated noise.
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.