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

Correlated errors can lead to better performance of quantum codes

Alireza Shabani

Published Feb 26, 2008• 14 citations
arXivHTMLPDF

Abstract

A formulation for evaluating the performance of quantum error correcting codes for a general error model is presented. In this formulation, the correlation between errors is quantified by a Hamiltonian description of the noise process. We classify correlated errors using the system-bath interaction: local versus nonlocal and two-body versus many-body interactions. In particular, we consider Calderbank-Shor-Steane codes and observe a better performance in the presence of correlated errors depending on the timing of the error recovery. We also find this timing to be an important factor in the design of a coding system for achieving higher fidelities.

DOI
10.1103/physreva.77.022323

Related papers

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

1 Generalized Performance of Concatenated Quantum Codes – a dynamical systems approach

Jesse Fern, Julia Kempe, Slobodan N. Simić +1 more

Abstract — We apply a dynamical systems approach to concatenation of quantum error correcting codes, extending and generalizing the results of Rahn et al. [1] to both diagonal and non-diagonal channels. Our point of view is global: instead of focusing on particular types of noise channels, we study the geometry of the coding map as a discrete-time dynamical system on the entire space of noise channels. In the case of diagonal channels, we show that any code with distance at least three corrects (in the infinite concatenation limit) an open set of errors. For Calderbank-Shor-Steane (CSS) codes, we give a more precise characterization of that set. We show how to incorporate noise in the gates, thus completing the framework. We derive some general bounds for noise channels, which allows us to analyze several codes in detail. Index Terms — Quantum error correction, quantum channels, quantum fault tolerance I.

•Jan 1, 2006•13 citations

Generalized Performance of Concatenated Quantum Codes—A Dynamical Systems Approach

J. Fern, Julia Kempe, S.N. Simic +1 more

We apply a dynamical systems approach to concatenation of quantum error correcting codes, extending and generalizing the results of Rahn to both diagonal and nondiagonal channels. Our point of view is global: instead of focusing on particular types of noise channels, we study the geometry of the coding map as a discrete-time dynamical system on the entire space of noise channels. In the case of diagonal channels, we show that any code with distance at least three corrects (in the infinite concatenation limit) an open set of errors. For Calderbank–Shor–Steane (CSS) codes, we give a more precise characterization of that set. We show how to incorporate noise in the gates, thus completing the framework. We derive some general bounds for noise channels, which allows us to analyze several codes in detail.

arXiv:quant-ph/0409084•IEEE Transactions on Automatic Control•Mar 1, 2006•15 citations

Introduction to error correcting codes in quantum computers

Pedro J. Salas

The goal of this paper is to review the theoretical basis for achieving a faithful quantum information transmission and processing in the presence of noise. Initially encoding and decoding, implementing gates and quantum error correction will be considered error free. Finally we will relax this non realistic assumption, introducing the quantum fault-tolerant concept. The existence of an error threshold permits to conclude that there is no physical law preventing a quantum computer from being built. An error model based on the depolarizing channel will be able to provide a simple estimation of the storage or memory computation error threshold: < 5.2 10-5. The encoding is made by means of the [[7,1,3]] Calderbank-Shor-Steane quantum code and the Shor's fault-tolerant method to measure the stabilizer's generators is used.

arXiv:quant-ph/0611026•Nov 2, 2006•0 citations

Quantum Error Correction for Noisy Quantum Wires

Alastair Kay

Quantum wires can transport quantum states between distant locations in a solid state scenario without the need for intricate controls in the intervening distance. Fixed usage, time independent schemes permit the pre-manufacture and characterisation of the wires, minimising the resultant error. Nevertheless, noise inevitably enters the system and, even if it acts locally on a single spin at a single instant of time, the intrinsic dynamics of the system rapidly propagate it into a massively correlated error. By modifying the error correction procedure, we prove that in spite of this, standard error correcting codes (the Calderbank-Shor-Steane codes) can be used to protect states against sufficiently low rates of noise during transport through a perfect quantum wire.

•Jul 22, 2015•2 citations

Introduction to error correcting codes in quantum computers

P. J. Salas-Peralta

"The goal of this paper is to review the theoretical basis for achieving a faithful quantum information transmission and processing in the presence of noise. Initially, encoding and decoding, implementing gates and quantum error correction will be considered error-free. Finally, we shall relax this non-realistic assumption, introducing the quantum fault-tolerant concept. The existence of an error threshold permits us to conclude that there is no physical law preventing a quantum computer from being built. An error model based on the depolarising channel will be able to provide a simple estimate of the storage or memory computation error threshold: 5.2 10. The encoding is made by means of the [[7,1,3]] Calderbank-Shor-Steane quantum code, and Shor´s fault-tolerant method is used to measure the stabiliser´s generators."

Revista Mexicana de Física E•Jan 12, 2006•0 citations
A formulation for evaluating the performance of quantum error correcting codes for a general error model is presented. In this formulation, the correlation between errors is quantified by a Hamiltonian description of the noise process. We classify correlated errors using the system-bath interaction: local versus nonlocal and two-body versus many-body interactions. In particular, we consider Calderbank-Shor-Steane codes and observe a better performance in the presence of correlated errors depending on the timing of the error recovery. We also find this timing to be an important factor in the design of a coding system for achieving higher fidelities.
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.
Abstract — We apply a dynamical systems approach to concatenation of quantum error correcting codes, extending and generalizing the results of Rahn et al. [1] to both diagonal and non-diagonal channels. Our point of view is global: instead of focusing on particular types of noise channels, we study the geometry of the coding map as a discrete-time dynamical system on the entire space of noise channels. In the case of diagonal channels, we show that any code with distance at least three corrects (in the infinite concatenation limit) an open set of errors. For Calderbank-Shor-Steane (CSS) codes, we give a more precise characterization of that set. We show how to incorporate noise in the gates, thus completing the framework. We derive some general bounds for noise channels, which allows us to analyze several codes in detail. Index Terms — Quantum error correction, quantum channels, quantum fault tolerance I.
We apply a dynamical systems approach to concatenation of quantum error correcting codes, extending and generalizing the results of Rahn to both diagonal and nondiagonal channels. Our point of view is global: instead of focusing on particular types of noise channels, we study the geometry of the coding map as a discrete-time dynamical system on the entire space of noise channels. In the case of diagonal channels, we show that any code with distance at least three corrects (in the infinite concatenation limit) an open set of errors. For Calderbank–Shor–Steane (CSS) codes, we give a more precise characterization of that set. We show how to incorporate noise in the gates, thus completing the framework. We derive some general bounds for noise channels, which allows us to analyze several codes in detail.
The goal of this paper is to review the theoretical basis for achieving a faithful quantum information transmission and processing in the presence of noise. Initially encoding and decoding, implementing gates and quantum error correction will be considered error free. Finally we will relax this non realistic assumption, introducing the quantum fault-tolerant concept. The existence of an error threshold permits to conclude that there is no physical law preventing a quantum computer from being built. An error model based on the depolarizing channel will be able to provide a simple estimation of the storage or memory computation error threshold: < 5.2 10-5. The encoding is made by means of the [[7,1,3]] Calderbank-Shor-Steane quantum code and the Shor's fault-tolerant method to measure the stabilizer's generators is used.
Quantum wires can transport quantum states between distant locations in a solid state scenario without the need for intricate controls in the intervening distance. Fixed usage, time independent schemes permit the pre-manufacture and characterisation of the wires, minimising the resultant error. Nevertheless, noise inevitably enters the system and, even if it acts locally on a single spin at a single instant of time, the intrinsic dynamics of the system rapidly propagate it into a massively correlated error. By modifying the error correction procedure, we prove that in spite of this, standard error correcting codes (the Calderbank-Shor-Steane codes) can be used to protect states against sufficiently low rates of noise during transport through a perfect quantum wire.
"The goal of this paper is to review the theoretical basis for achieving a faithful quantum information transmission and processing in the presence of noise. Initially, encoding and decoding, implementing gates and quantum error correction will be considered error-free. Finally, we shall relax this non-realistic assumption, introducing the quantum fault-tolerant concept. The existence of an error threshold permits us to conclude that there is no physical law preventing a quantum computer from being built. An error model based on the depolarising channel will be able to provide a simple estimate of the storage or memory computation error threshold: 5.2 10. The encoding is made by means of the [[7,1,3]] Calderbank-Shor-Steane quantum code, and Shor´s fault-tolerant method is used to measure the stabiliser´s generators."