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:1006.2051 · International Journal of Quantum Information

CONCATENATION OF ERROR AVOIDING WITH ERROR CORRECTING QUANTUM CODES FOR CORRELATED NOISE MODELS

Carlo Cafaro, Stefano Mancini

Published Jan 1, 2011• 8 citations
arXivHTMLPDF

Abstract

We study the performance of simple error correcting and error avoiding quantum codes together with their concatenation for correlated noise models. Specifically, we consider two error models: (i) a bit-flip (phase-flip) noisy Markovian memory channel (model I); (ii) a memory channel defined as a memory degree dependent linear combination of memoryless channels with Kraus decompositions expressed solely in terms of tensor products of X-Pauli (Z-Pauli) operators (model II). The performance of both the three-qubit bit flip (phase flip) and the error avoiding codes suitable for the considered error models is quantified in terms of the entanglement fidelity. We explicitly show that while none of the two codes is effective in the extreme limit when the other is, the three-qubit bit flip (phase flip) code still works for high enough correlations in the errors, whereas the error avoiding code does not work for small correlations. Finally, we consider the concatenation of such codes for both error models and show that it is particularly advantageous for model II in the regime of partial correlations.

DOI
10.1142/s0219749911007216

Related papers

Quantum Error Correcting Codes and Correlated Noise Errors

Carlo Cafaro, Stefano Mancini

We study the performance of simple quantum error correcting codes with respect to correlated noise errors characterized by a finite correlation strength. Specifically, we consider bit flip (phase flip) noisy quantum memory channels and use repetition and noiseless quantum codes. We characterize the performance of the codes by means of the entanglement fidelity as function of the error probability and degree of memory. Finally, comparing the entanglement fidelities of repetition and noiseless quantum codes, we find a threshold for the correlation strength that allows to select the code with better performance.

•Jun 20, 2009•1 citation

Elevator Codes: Concatenation for resource-efficient quantum memory under biased noise

Peter Shanahan, Diego Ruiz

Biased-noise qubits, in which one type of error (e.g. $X$- and $Y$-type errors) is significantly suppressed relative to the other (e.g. $Z$-type errors), can significantly reduce the overhead of quantum error correction. Codes such as the rectangular surface code or XZZX code substantially reduce the qubit overhead under biased noise, but they still face challenges. The rectangular surface code suffers from a relatively low threshold, while the XZZX code requires twice as many physical qubits to maintain the same code distance as the surface code. In this work, we introduce a 2D local code construction that outperforms these codes for noise biases $η\ge 7\times10^{4}$, reducing the qubit overhead by over 50% at $p_Z=10^{-3}$ and $η= 2 \times 10^6$ to achieve a logical error rate of $10^{-12}$. Our construction relies on the concatenation of two classical codes. The inner codes are repetition phase-flip codes while the outer codes are high-rate bit-flip codes enabled by their implementation at the logical level, which circumvents device connectivity constraints. These results indicate that under sufficiently biased noise, it is advantageous to address phase-flip and bit-flip errors at different layers of the coding scheme. The inner code should prioritize a high threshold for phase-flip errors, while the bit-flip outer code should optimize for encoding rate efficiency. In the strong biased-noise regime, high-rate outer codes keep the overhead for correcting residual bit-flip errors comparable to that of the repetition code itself, meaningfully lower than that required by earlier approaches.

quant-pharXiv:2601.10786•Jan 19, 2026•0 citations

Quantifying the Performance of Quantum Codes

Carlo Cafaro, Sonia L’Innocente, Cosmo Lupo +1 more

We study the properties of error correcting codes for noise models in the presence of asymmetries and/or correlations by means of the entanglement fidelity and the code entropy. First, we consider a dephasing Markovian memory channel and characterize the performance of both a repetition code and an error avoiding code ([Formula: see text] and [Formula: see text], respectively) in terms of the entanglement fidelity. We also consider the concatenation of such codes ([Formula: see text]) and show that it is especially advantageous in the regime of partial correlations. Finally, we characterize the effectiveness of the codes [Formula: see text], [Formula: see text] and [Formula: see text] by means of the code entropy and find, in particular, that the effort required for recovering such codes decreases when the error probability decreases and the memory parameter increases. Second, we consider both symmetric and asymmetric depolarizing noisy quantum memory channels and perform quantum error correction via the five-qubit stabilizer code [Formula: see text]. We characterize this code by means of the entanglement fidelity and the code entropy as function of the asymmetric error probabilities and the degree of memory. Specifically, we uncover that while the asymmetry in the depolarizing errors does not affect the entanglement fidelity of the five-qubit code, it becomes a relevant feature when the code entropy is used as a performance quantifier.

arXiv:1101.2409•Open Systems & Information Dynamics•Mar 1, 2011•9 citations

Approximate Quantum Error Correction for Correlated Noise

Avraham Ben-Aroya, Amnon Ta‐Shma

Most of the research on quantum error-correcting codes studies an error model in which each noise operator acts on a bounded number of qubits. In this paper we study a different noise model where the noise operators act on all qubits together, but are otherwise restricted in their action. One example to such an operator is a controlled bit-flip operator, where the control depends on all qubits, i.e., we allow restricted, highly correlated noise. We show both positive and negative results. On the positive side, we show that even though controlled bit-flip errors cannot be perfectly corrected, they can be approximately corrected with a subconstant approximation error. On the negative side, we show that no nontrivial quantum error-correcting code can approximately correct controlled phase error with a subconstant approximation error.

arXiv:0909.1466•IEEE Transactions on Information Theory•May 25, 2011•10 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

Entanglement recovery in noisy binary quantum information protocols via three-qubit quantum error correction codes

Alessio Morea, Michele Notarnicola, Stefano Olivares

The task of preserving entanglement against noises is of crucial importance for both quantum communication and quantum information transfer. To this aim, quantum error correction (QEC) codes may be employed to compensate, at least partially, the detriments induced by environmental noise that can be modeled as a bit-flip or a phase-flip error channel. In this paper, we investigate the effects of the simple three-qubit QEC codes to restore entanglement and nonlocality in a two-qubit system and consider two practical applications: superdense coding and quantum teleportation. Though the considered three-qubit QEC codes are known to perfectly work in the presence of very small noise, we show that they can avoid the sudden death of entanglement and improve the performance of the addressed protocols also for larger noise amplitudes.

arXiv:2211.11295•International Journal of Quantum Information•Dec 20, 2022•1 citation
We study the performance of simple error correcting and error avoiding quantum codes together with their concatenation for correlated noise models. Specifically, we consider two error models: (i) a bit-flip (phase-flip) noisy Markovian memory channel (model I); (ii) a memory channel defined as a memory degree dependent linear combination of memoryless channels with Kraus decompositions expressed solely in terms of tensor products of X-Pauli (Z-Pauli) operators (model II). The performance of both the three-qubit bit flip (phase flip) and the error avoiding codes suitable for the considered error models is quantified in terms of the entanglement fidelity. We explicitly show that while none of the two codes is effective in the extreme limit when the other is, the three-qubit bit flip (phase flip) code still works for high enough correlations in the errors, whereas the error avoiding code does not work for small correlations. Finally, we consider the concatenation of such codes for both error models and show that it is particularly advantageous for model II in the regime of partial correlations.
We study the performance of simple quantum error correcting codes with respect to correlated noise errors characterized by a finite correlation strength. Specifically, we consider bit flip (phase flip) noisy quantum memory channels and use repetition and noiseless quantum codes. We characterize the performance of the codes by means of the entanglement fidelity as function of the error probability and degree of memory. Finally, comparing the entanglement fidelities of repetition and noiseless quantum codes, we find a threshold for the correlation strength that allows to select the code with better performance.
Biased-noise qubits, in which one type of error (e.g. XXX- and YYY-type errors) is significantly suppressed relative to the other (e.g. ZZZ-type errors), can significantly reduce the overhead of quantum error correction. Codes such as the rectangular surface code or XZZX code substantially reduce the qubit overhead under biased noise, but they still face challenges. The rectangular surface code suffers from a relatively low threshold, while the XZZX code requires twice as many physical qubits to maintain the same code distance as the surface code. In this work, we introduce a 2D local code construction that outperforms these codes for noise biases η≥7×104η\ge 7\times10^{4}η≥7×104, reducing the qubit overhead by over 50% at pZ=10−3p_Z=10^{-3}pZ​=10−3 and η=2×106η= 2 \times 10^6η=2×106 to achieve a logical error rate of 10−1210^{-12}10−12. Our construction relies on the concatenation of two classical codes. The inner codes are repetition phase-flip codes while the outer codes are high-rate bit-flip codes enabled by their implementation at the logical level, which circumvents device connectivity constraints. These results indicate that under sufficiently biased noise, it is advantageous to address phase-flip and bit-flip errors at different layers of the coding scheme. The inner code should prioritize a high threshold for phase-flip errors, while the bit-flip outer code should optimize for encoding rate efficiency. In the strong biased-noise regime, high-rate outer codes keep the overhead for correcting residual bit-flip errors comparable to that of the repetition code itself, meaningfully lower than that required by earlier approaches.
We study the properties of error correcting codes for noise models in the presence of asymmetries and/or correlations by means of the entanglement fidelity and the code entropy. First, we consider a dephasing Markovian memory channel and characterize the performance of both a repetition code and an error avoiding code ([Formula: see text] and [Formula: see text], respectively) in terms of the entanglement fidelity. We also consider the concatenation of such codes ([Formula: see text]) and show that it is especially advantageous in the regime of partial correlations. Finally, we characterize the effectiveness of the codes [Formula: see text], [Formula: see text] and [Formula: see text] by means of the code entropy and find, in particular, that the effort required for recovering such codes decreases when the error probability decreases and the memory parameter increases. Second, we consider both symmetric and asymmetric depolarizing noisy quantum memory channels and perform quantum error correction via the five-qubit stabilizer code [Formula: see text]. We characterize this code by means of the entanglement fidelity and the code entropy as function of the asymmetric error probabilities and the degree of memory. Specifically, we uncover that while the asymmetry in the depolarizing errors does not affect the entanglement fidelity of the five-qubit code, it becomes a relevant feature when the code entropy is used as a performance quantifier.
Most of the research on quantum error-correcting codes studies an error model in which each noise operator acts on a bounded number of qubits. In this paper we study a different noise model where the noise operators act on all qubits together, but are otherwise restricted in their action. One example to such an operator is a controlled bit-flip operator, where the control depends on all qubits, i.e., we allow restricted, highly correlated noise. We show both positive and negative results. On the positive side, we show that even though controlled bit-flip errors cannot be perfectly corrected, they can be approximately corrected with a subconstant approximation error. On the negative side, we show that no nontrivial quantum error-correcting code can approximately correct controlled phase error with a subconstant approximation error.
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.
The task of preserving entanglement against noises is of crucial importance for both quantum communication and quantum information transfer. To this aim, quantum error correction (QEC) codes may be employed to compensate, at least partially, the detriments induced by environmental noise that can be modeled as a bit-flip or a phase-flip error channel. In this paper, we investigate the effects of the simple three-qubit QEC codes to restore entanglement and nonlocality in a two-qubit system and consider two practical applications: superdense coding and quantum teleportation. Though the considered three-qubit QEC codes are known to perfectly work in the presence of very small noise, we show that they can avoid the sudden death of entanglement and improve the performance of the addressed protocols also for larger noise amplitudes.