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/0608027 · IEEE Transactions on Information Theory

Catalytic Quantum Error Correction

Todd A. Brun, Igor Devetak, Min-Hsiu Hsieh

Published Mar 25, 2014• 111 citations
arXivHTMLPDF

Abstract

We develop the theory of entanglement-assisted quantum error-correcting (EAQEC) codes, a generalization of the stabilizer formalism to the setting in which the sender and receiver have access to preshared entanglement. Conventional stabilizer codes are equivalent to self-orthogonal symplectic codes. In contrast, EAQEC codes do not require self-orthogonality, which greatly simplifies their construction. We show how any classical binary or quaternary block code can be made into an EAQEC code. We provide a table of best known EAQEC codes with code length up to 10. With the self-orthogonality constraint removed, we see that the distance of an EAQEC code can be better than any standard quantum error-correcting code with the same fixed net yield. In a quantum computation setting, EAQEC codes give rise to catalytic quantum codes, which assume a subset of the qubits are noiseless. We also give an alternative construction of EAQEC codes by making classical entanglement-assisted codes coherent.

DOI
10.1109/tit.2014.2313559

Related papers

Entanglement-assisted quantum error-correcting codes and asymmetric entanglement-assisted quantum error-correcting codes of length 5pt over 𝔽pm

Hai Quang Dinh, Bac Trong Nguyen, Van‐Nui Nguyen +1 more

Classical cyclic and constacyclic codes play a fundamental role in coding theory, thanks to their rich algebraic structures and efficient encoding/decoding algorithms. These codes are especially important in the construction of quantum error-correcting codes, since their inherent algebraic properties facilitate the derivation of self-orthogonality or dual-containing conditions that are crucial for ensuring quantum error correction capability. In this paper, we construct entanglement-assisted quantum error-correcting codes (EAQEC codes) of length [Formula: see text] over [Formula: see text]. We compare our EAQEC codes with all known EAQEC codes to see that our EAQEC codes are new in the sense that their parameters are different from all the previous constructions. Moreover, our EAQEC codes have shorter lengths than the known codes, yet exhibit significantly larger quantum distances. This is highly meaningful in the context of quantum error correction, as it enables the construction of codes with small lengths while maintaining large quantum distances. We also construct asymmetric EAQEC (AEAQEC) codes of length [Formula: see text] over [Formula: see text]. We evaluate our AEAQEC codes against all existing ones and find that they are both new and better.

International Journal of Modern Physics C•Feb 27, 2026•0 citations

Entanglement-assisted quantum error-correcting codes with imperfect ebits

Ching–Yi Lai, Todd A. Brun

The scheme of entanglement-assisted quantum error-correcting (EAQEC) codes assumes that the ebits of the receiver are error free. In practical situations, errors on these ebits are unavoidable, which diminishes the error-correcting ability of these codes. We consider two different versions of this problem. We first show that any (nondegenerate) standard stabilizer code can be transformed into an EAQEC code that can correct errors on the qubits of both sender and receiver. These EAQEC codes are equivalent to standard stabilizer codes, and hence the decoding techniques of standard stabilizer codes can be applied. Several EAQEC codes of this type are found to be optimal. In a second scheme, the receiver uses a standard stabilizer code to protect the ebits, which we call a ``combination code.'' The performances of different quantum codes are compared in terms of the channel fidelity over the depolarizing channel. We give a formula for the channel fidelity over the depolarizing channel (or any Pauli error channel), and show that it can be efficiently approximated by a Monte Carlo calculation. Finally, we discuss the tradeoff between performing extra entanglement distillation and applying an EAQEC code with imperfect ebits.

arXiv:1204.0302•Physical Review A•Sep 17, 2012•61 citations

Entanglement-Assisted Quantum Codes from Cyclic Codes

Francisco Revson F. Pereira, Stefano Mancini

Entanglement-assisted quantum-error-correcting (EAQEC) codes are quantum codes which use entanglement as a resource. These codes can provide better error correction than the (entanglement unassisted) codes derived from the traditional stabilizer formalism. In this paper, we provide a general method to construct EAQEC codes from cyclic codes. Afterwards, the method is applied to Reed-Solomon codes, BCH codes, and general cyclic codes. We use the Euclidean and Hermitian construction of EAQEC codes. Three families have been created: two families of EAQEC codes are maximal distance separable (MDS), and one is almost MDS or almost near MDS. The comparison of the codes in this paper is mostly based on the quantum Singleton bound.

arXiv:1911.06384•Entropy•Dec 24, 2022•22 citations

Quantum error correction and fault-tolerant quantum computation

Todd A. Brun, Ching–Yi Lai

Quantum computers need to be protected by quantum error-correcting codes against decoherence. One of the most interesting and useful classes of quantum codes is the class of quantum stabilizer codes. Entanglement-assisted (EA) quantum codes are a class of stabilizer codes that make use of preshared entanglement between the sender and the receiver. We provide several code constructions for entanglement-assisted quantum codes. The MacWilliams identity for quantum codes leads to linear programming bounds on the minimum distance. We find new constraints on the simplified stabilizer group and the logical group, which help improve the linear programming bounds on entanglement-assisted quantum codes. The results also can be applied to standard stabilizer codes. In the real world, quantum gates are faulty. To implement quantum computation fault-tolerantly, quantum codes with certain properties are needed. We first analyze Knill's postselection scheme in a two-dimensional architecture. The error performance of this scheme is better than other known concatenated codes. Then we propose several methods to protect syndrome extraction against measurement errors.

•Jan 1, 2013•0 citations

Unified and Generalized Approach to Entanglement-Assisted Quantum Error Correction

Priya J. Nadkarni, Serge Adonsou, Guillaume Dauphinais +2 more

We introduce a framework for entanglement-assisted quantum error correcting codes that unifies the three original frameworks for such codes called EAQEC, EAOQEC, and EACQ under a single umbrella. The unification is arrived at by viewing entanglement-assisted codes from the operator algebra quantum error correction perspective, and it is built upon a recently established extension of the stabilizer formalism to that setting. We denote the framework by EAOAQEC, and we prove a general error correction theorem for such codes, derived from the algebraic perspective, that generalizes each of the earlier results. This leads us to a natural notion of distance for such codes, and we derive a number of distance results for subclasses of the codes. We show how EACQ codes form a proper subclass of the entanglement-assisted subspace codes defined by EAOAQEC. We identify and construct new classes of entanglement-assisted subsystem codes and entanglement-assisted hybrid classical-quantum codes that are found outside of the earlier approaches.

arXiv:2411.14389•IEEE Transactions on Quantum Engineering•Jan 1, 2026•0 citations

Entanglement increases the error-correcting ability of quantum error-correcting codes

Ching–Yi Lai, Todd A. Brun

If entanglement is available, the error-correcting ability of quantum codes can be increased. We show how to optimize the minimum distance of an entanglement-assisted quantum error-correcting (EAQEC) code, obtained by adding ebits to a regular quantum stabilizer code, over different encoding operators. By this encoding optimization procedure, we found a number of EAQEC codes, including a family of entanglement-assisted quantum repetition codes and several optimal EAQEC codes.

arXiv:1008.2598•Physical Review A•Jul 19, 2013•90 citations
We develop the theory of entanglement-assisted quantum error-correcting (EAQEC) codes, a generalization of the stabilizer formalism to the setting in which the sender and receiver have access to preshared entanglement. Conventional stabilizer codes are equivalent to self-orthogonal symplectic codes. In contrast, EAQEC codes do not require self-orthogonality, which greatly simplifies their construction. We show how any classical binary or quaternary block code can be made into an EAQEC code. We provide a table of best known EAQEC codes with code length up to 10. With the self-orthogonality constraint removed, we see that the distance of an EAQEC code can be better than any standard quantum error-correcting code with the same fixed net yield. In a quantum computation setting, EAQEC codes give rise to catalytic quantum codes, which assume a subset of the qubits are noiseless. We also give an alternative construction of EAQEC codes by making classical entanglement-assisted codes coherent.
Classical cyclic and constacyclic codes play a fundamental role in coding theory, thanks to their rich algebraic structures and efficient encoding/decoding algorithms. These codes are especially important in the construction of quantum error-correcting codes, since their inherent algebraic properties facilitate the derivation of self-orthogonality or dual-containing conditions that are crucial for ensuring quantum error correction capability. In this paper, we construct entanglement-assisted quantum error-correcting codes (EAQEC codes) of length [Formula: see text] over [Formula: see text]. We compare our EAQEC codes with all known EAQEC codes to see that our EAQEC codes are new in the sense that their parameters are different from all the previous constructions. Moreover, our EAQEC codes have shorter lengths than the known codes, yet exhibit significantly larger quantum distances. This is highly meaningful in the context of quantum error correction, as it enables the construction of codes with small lengths while maintaining large quantum distances. We also construct asymmetric EAQEC (AEAQEC) codes of length [Formula: see text] over [Formula: see text]. We evaluate our AEAQEC codes against all existing ones and find that they are both new and better.
The scheme of entanglement-assisted quantum error-correcting (EAQEC) codes assumes that the ebits of the receiver are error free. In practical situations, errors on these ebits are unavoidable, which diminishes the error-correcting ability of these codes. We consider two different versions of this problem. We first show that any (nondegenerate) standard stabilizer code can be transformed into an EAQEC code that can correct errors on the qubits of both sender and receiver. These EAQEC codes are equivalent to standard stabilizer codes, and hence the decoding techniques of standard stabilizer codes can be applied. Several EAQEC codes of this type are found to be optimal. In a second scheme, the receiver uses a standard stabilizer code to protect the ebits, which we call a ``combination code.'' The performances of different quantum codes are compared in terms of the channel fidelity over the depolarizing channel. We give a formula for the channel fidelity over the depolarizing channel (or any Pauli error channel), and show that it can be efficiently approximated by a Monte Carlo calculation. Finally, we discuss the tradeoff between performing extra entanglement distillation and applying an EAQEC code with imperfect ebits.
Entanglement-assisted quantum-error-correcting (EAQEC) codes are quantum codes which use entanglement as a resource. These codes can provide better error correction than the (entanglement unassisted) codes derived from the traditional stabilizer formalism. In this paper, we provide a general method to construct EAQEC codes from cyclic codes. Afterwards, the method is applied to Reed-Solomon codes, BCH codes, and general cyclic codes. We use the Euclidean and Hermitian construction of EAQEC codes. Three families have been created: two families of EAQEC codes are maximal distance separable (MDS), and one is almost MDS or almost near MDS. The comparison of the codes in this paper is mostly based on the quantum Singleton bound.
Quantum computers need to be protected by quantum error-correcting codes against decoherence. One of the most interesting and useful classes of quantum codes is the class of quantum stabilizer codes. Entanglement-assisted (EA) quantum codes are a class of stabilizer codes that make use of preshared entanglement between the sender and the receiver. We provide several code constructions for entanglement-assisted quantum codes. The MacWilliams identity for quantum codes leads to linear programming bounds on the minimum distance. We find new constraints on the simplified stabilizer group and the logical group, which help improve the linear programming bounds on entanglement-assisted quantum codes. The results also can be applied to standard stabilizer codes. In the real world, quantum gates are faulty. To implement quantum computation fault-tolerantly, quantum codes with certain properties are needed. We first analyze Knill's postselection scheme in a two-dimensional architecture. The error performance of this scheme is better than other known concatenated codes. Then we propose several methods to protect syndrome extraction against measurement errors.
We introduce a framework for entanglement-assisted quantum error correcting codes that unifies the three original frameworks for such codes called EAQEC, EAOQEC, and EACQ under a single umbrella. The unification is arrived at by viewing entanglement-assisted codes from the operator algebra quantum error correction perspective, and it is built upon a recently established extension of the stabilizer formalism to that setting. We denote the framework by EAOAQEC, and we prove a general error correction theorem for such codes, derived from the algebraic perspective, that generalizes each of the earlier results. This leads us to a natural notion of distance for such codes, and we derive a number of distance results for subclasses of the codes. We show how EACQ codes form a proper subclass of the entanglement-assisted subspace codes defined by EAOAQEC. We identify and construct new classes of entanglement-assisted subsystem codes and entanglement-assisted hybrid classical-quantum codes that are found outside of the earlier approaches.