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:1511.00059 · Physical Review A

Generality of the concatenated five-qubit code

Long Yang Huang, Bo You, Xiaohua Wu, Tao Zhou

Published Nov 18, 2015• 5 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physreva.92.052320

Related papers

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•1 citation

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

Exact performance of concatenated quantum codes

Benjamin Rahn, Andrew C. Doherty, Hideo Mabuchi

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.

arXiv:quant-ph/0111003•Physical Review A•Sep 13, 2002•69 citations

Channel-adapted quantum error correction via code concatenation

Bei Zeng

Quantum error correction (QEC) is crucial for faithful transmission of quantum information and successful realization of quantum computers. Typically, QEC is designed with minimal assumptions about the noise process, i.e. depolarizing noise that happens independently on each individual particle. In real physical systems, errors are unlikely to be arbitrary. Rather we have reasonable knowledge about the system to model its quantum decoherence process. In this talk, we examine QEC that are adapted to the physical noise models. We start from an overview of the concepts and general methods for channel-adapted QEC. We then examine a technique, called code concatenation, for constructing channel-adapted quantum codes. Applying to the amplitude damping channels, we demonstrate the power of the code concatenation method for constructing good codes for channel-adapted QEC.

•Jan 1, 2016•0 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

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
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{10}^{\ensuremath{-}5}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.
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.
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.
Quantum error correction (QEC) is crucial for faithful transmission of quantum information and successful realization of quantum computers. Typically, QEC is designed with minimal assumptions about the noise process, i.e. depolarizing noise that happens independently on each individual particle. In real physical systems, errors are unlikely to be arbitrary. Rather we have reasonable knowledge about the system to model its quantum decoherence process. In this talk, we examine QEC that are adapted to the physical noise models. We start from an overview of the concepts and general methods for channel-adapted QEC. We then examine a technique, called code concatenation, for constructing channel-adapted quantum codes. Applying to the amplitude damping channels, we demonstrate the power of the code concatenation method for constructing good codes for channel-adapted QEC.
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.
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.