New EAQEC codes constructed from Galois LCD codes

  • Abstract
  • Literature Map
  • Similar Papers
Abstract
Translate article icon Translate Article Star icon
Take notes icon Take Notes

Entanglement-assisted quantum error-correcting codes (EAQECCs) make use of preexisting entanglement between the sender and receiver to boost the rate of transmission. It is possible to construct an EAQECC from any classical linear code, unlike standard quantum error-correcting codes, which can only be constructed from dual-containing codes. However, the number c of required ebits, which is an important basic parameter of an EAQECC, is usually calculated by computer search. In this paper, we construct four classes of MDS entanglement-assisted quantum error-correcting codes (MDS EAQECCs) based on k-Galois LCD MDS codes for some certain code lengths, where the parameter of ebits c can be easily computed algebraically and not by numerical search. Moreover, the constructed four classes of EAQECCs are also maximal-entanglement EAQECCs.

Similar Papers
  • Research Article
  • Cite Count Icon 86
  • 10.1109/tit.2014.2313559
Catalytic Quantum Error Correction
  • Jun 1, 2014
  • IEEE Transactions on Information Theory
  • Todd A Brun + 2 more

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.

  • Conference Article
  • Cite Count Icon 8
  • 10.1109/isit.2007.4557160
General entanglement-assisted quantum error-correcting codes
  • Jun 1, 2007
  • Todd A Brun + 2 more

Entanglement-assisted quantum error-correcting codes (EAQECCs) make use of pre-existing entanglement between the sender and receiver to boost the rate of transmission. It is possible to construct an EAQECC from any classical linear code, unlike standard QECCs which can only be constructed from dual-containing codes. Operator quantum error-correcting codes (OQECCs) allow certain errors to be corrected (or prevented) passively, reducing the complexity of the correction procedure. We combine these two extensions of standard quantum error correction into a unified entanglement- assisted quantum error correction formalism. This new scheme, which we call entanglement-assisted operator quantum error correction (EAOQEC), is the most general and powerful quantum error-correcting technique known, retaining the advantages of both entanglement-assistance and passive correction. We present the formalism, show the considerable freedom in constructing EAOQECCs from classical codes, and demonstrate the construction with examples.

  • Research Article
  • Cite Count Icon 126
  • 10.1103/physreva.76.062313
General entanglement-assisted quantum error-correcting codes
  • Dec 19, 2007
  • Physical Review A
  • Min-Hsiu Hsieh + 2 more

Entanglement-assisted quantum error-correcting codes (EAQECCs) make use of preexisting entanglement between the sender and receiver to boost the rate of transmission. It is possible to construct an EAQECC from any classical linear code, unlike standard QECCs, which can only be constructed from dual-containing codes. Operator quantum error-correcting codes allow certain errors to be corrected (or prevented) passively, reducing the complexity of the correction procedure. We combine these two extensions of standard quantum error correction into a unified entanglement-assisted quantum error-correction formalism. This new scheme, which we call entanglement-assisted operator quantum error correction (EAOQEC), is the most general and powerful quantum error-correcting technique known, retaining the advantages of both entanglement-assistance and passive correction. We present the formalism, show the considerable freedom in constructing EAOQECCs from classical codes, and demonstrate the construction with examples.

  • Research Article
  • Cite Count Icon 66
  • 10.1109/tit.2011.2104590
High Performance Entanglement-Assisted Quantum LDPC Codes Need Little Entanglement
  • Mar 1, 2011
  • IEEE Transactions on Information Theory
  • Min-Hsiu Hsieh + 2 more

Though the entanglement-assisted formalism provides a universal connection between a classical linear code and an entanglement-assisted quantum error-correcting code (EAQECC), the issue of maintaining large amount of pure maximally entangled states in constructing EAQECCs is a practical obstacle to its use. It is also conjectured that the power of entanglement-assisted formalism to convert those good classical codes comes from massive consumption of maximally entangled states. We show that the above conjecture is wrong by providing families of EAQECCs with an entanglement consumption rate that diminishes linearly as a function of the code length. Notably, two families of EAQECCs constructed in the paper require only one copy of maximally entangled state no matter how large the code length is. These families of EAQECCs that are constructed from classical finite geometric LDPC codes perform very well according to our numerical simulations. Our work indicates that EAQECCs are not only theoretically interesting, but also physically implementable. Finally, these high performance entanglement-assisted LDPC codes with low entanglement consumption rates allow one to construct high-performance standard QECCs with very similar parameters.

  • Research Article
  • Cite Count Icon 25
  • 10.1007/s11128-015-1143-5
On entanglement-assisted quantum codes achieving the entanglement-assisted Griesmer bound
  • Oct 19, 2015
  • Quantum Information Processing
  • Ruihu Li + 2 more

The theory of entanglement-assisted quantum error-correcting codes (EAQECCs) is a generalization of the standard stabilizer formalism. Any quaternary (or binary) linear code can be used to construct EAQECCs under the entanglement-assisted (EA) formalism. We derive an EA-Griesmer bound for linear EAQECCs, which is a quantum analog of the Griesmer bound for classical codes. This EA-Griesmer bound is tighter than known bounds for EAQECCs in the literature. For a given quaternary linear code $$\mathcal {C}$$C, we show that the parameters of the EAQECC that EA-stabilized by the dual of $$\mathcal {C}$$C can be determined by a zero radical quaternary code induced from $$\mathcal {C}$$C, and a necessary condition under which a linear EAQECC may achieve the EA-Griesmer bound is also presented. We construct four families of optimal EAQECCs and then show the necessary condition for existence of EAQECCs is also sufficient for some low-dimensional linear EAQECCs. The four families of optimal EAQECCs are degenerate codes and go beyond earlier constructions. What is more, except four codes, our $$[[n,k,d_{ea};c]]$$[[n,k,dea?c]] codes are not equivalent to any $$[[n+c,k,d]]$$[[n+c,k,d]] standard QECCs and have better error-correcting ability than any $$[[n+c,k,d]]$$[[n+c,k,d]] QECCs.

  • Research Article
  • Cite Count Icon 8
  • 10.1007/s11128-019-2477-1
Three new classes of entanglement-assisted quantum MDS codes from generalized Reed–Solomon codes
  • Oct 28, 2019
  • Quantum Information Processing
  • Lanqiang Li + 2 more

Entanglement-assisted quantum error-correcting (EAQEC) codes can be obtained from arbitrary classical linear codes, based on the entanglement-assisted stabilizer formalism. However, how to determine the required number of shared pairs is challenging. In this paper, we first construct three classes of classical linear MDS codes over finite fields by considering generalized Reed–Solomon codes and calculate the dimension of their Hermitian hulls. By using these MDS codes, we then obtain three new classes of EAQEC codes and EAQEC MDS codes, whose maximally entangled states can take various values. Moreover, these EAQEC codes have more flexible lengths.

  • Research Article
  • 10.1007/s10623-025-01650-8
Entanglement-assisted quantum error-correcting codes via quasi-cyclic codes with complementary duals
  • May 31, 2025
  • Designs, Codes and Cryptography
  • Hajime Matsui + 1 more

It is known that entanglement-assisted quantum error-correcting codes (EAQECCs), a type of quantum error correction codes, can be easily constructed using linear codes that satisfy the property called linear complementary duals (LCD). For quasi-cyclic (QC) codes, which are a class of linear codes, we have already published the methods for constructing the codes with properties such as self-orthogonality, self-duality and reversibility according to the prime-factor decomposition of $$-1+x^m$$ - 1 + x m , which reduce the amount of calculation by assembling several small generator polynomial matrices into a large generator polynomial matrix. In this paper, we propose a method to construct LCD–QC codes according to the prime-factor decomposition. The main idea of this method is to decompose the generator polynomial matrix of the QC code into several small generator polynomial matrices corresponding to the prime factors and perform LCD determination, which leads to a reduction in the amount of calculation. As an application of our construction method, we create EAQECCs from the constructed LCD–QC codes, compare those minimum weights with the maximum values of the minimum weights of existing EAQECCs and find 15 EAQECCs with larger minimum weights than the existing ones.

  • Research Article
  • Cite Count Icon 47
  • 10.1007/s11128-019-2207-8
Two new families of entanglement-assisted quantum MDS codes from generalized Reed–Solomon codes
  • Feb 9, 2019
  • Quantum Information Processing
  • Gaojun Luo + 1 more

Entanglement-assisted quantum error-correcting codes (EAQECCs) make use of preexisting entanglement between the sender and receiver to boost the rate of transmission. It is possible to construct an EAQECC by any classical linear code. In this paper, we propose two constructions of generalized Reed–Solomon codes and calculate the dimension of their hulls. With these generalized Reed–Solomon codes, we present two new infinite families of EAQECCs, which are optimal with respect to the Singleton bound for EAQECCs. Notably, the parameters of our EAQECCs are new and flexible.

  • Conference Article
  • 10.2991/icfcce-14.2014.38
Entanglement-assisted Quantum Codes of Distance Four Constructed from Caps in PG(5,4) and PG(6,4)
  • Jan 1, 2014
  • Gen Xu + 3 more

The entanglement-assisted (EA) formalism is a generalization of the standard stabilizer formalism, and it can transform classical linear quaternary codes into entanglement-assisted quantum error correcting codes (EAQECCs) by using of shared entangled qubits between the sender and the receiver. In this work, we give elementary recursive constructions of special quaternary codes of length n and dual distance four that constructed from known caps in projective space PG(5,4) and PG(6,4) for all length 6n283. Consequently, good maximal entanglement EAQECCs of minimum distance four for such length n are constructed from the obtained quaternary codes. Index Terms - EAQECCs, maximal entanglement, quaternary code, cap.

  • Research Article
  • Cite Count Icon 4
  • 10.26421/qic14.13-14-4
Entanglement-assisted quantum codes achieving the quantum singleton bound but violating the quantum hamming bound
  • Oct 1, 2014
  • Quantum Information and Computation
  • Ruihu Li + 2 more

We give an infinite family of degenerate entanglement-assisted quantum error-correcting codes (EAQECCs) which violate the EA-quantum Hamming bound for non-degenerate EAQECCs and achieve the EA-quantum Singleton bound, thereby proving that the EA-quantum Hamming bound does not asymptotically hold for degenerate EAQECCs. Unlike the previously known quantum error-correcting codes that violate the quantum Hamming bound by exploiting maximally entangled pairs of qubits, our codes do not require local unitary operations on the entangled auxiliary qubits during encoding. The degenerate EAQECCs we present are constructed from classical error-correcting codes with poor minimum distances, which implies that, unlike the majority of known EAQECCs with large minimum distances, our EAQECCs take more advantage of degeneracy and rely less on the error correction capabilities of classical codes.

  • Research Article
  • Cite Count Icon 80
  • 10.1109/tit.2013.2246274
Duality in Entanglement-Assisted Quantum Error Correction
  • Feb 18, 2013
  • IEEE Transactions on Information Theory
  • Ching-Yi Lai + 2 more

The dual of an entanglement-assisted quantum error-correcting (EAQEC) code is defined from the orthogonal group of a simplified stabilizer group. From the Poisson summation formula, this duality leads to the MacWilliams identities and linear programming bounds for EAQEC codes. We establish a table of upper and lower bounds on the minimum distance of any maximal-entanglement EAQEC code with length up to 15 channel qubits.

  • Research Article
  • Cite Count Icon 27
  • 10.26421/qic16.5-6-2
Constructions of q-ary entanglement-assisted quantum MDS codes with minimum distance greater than q+1
  • Apr 1, 2016
  • Quantum Information and Computation
  • Jihao Fan + 2 more

he entanglement-assisted stabilizer formalism provides a useful framework for constructing quantum error-correcting codes (QECC), which can transform arbitrary classical linear codes into entanglement-assisted quantum error correcting codes (EAQECCs) by using pre-shared entanglement between the sender and the receiver. In this paper, we construct five classes of entanglement-assisted quantum MDS (EAQMDS) codes based on classical MDS codes by exploiting one or more pre-shared maximally entangled states. We show that these EAQMDS codes have much larger minimum distance than the standard quantum MDS (QMDS) codes of the same length, and three classes of these EAQMDS codes consume only one pair of maximally entangled states.

  • Research Article
  • Cite Count Icon 217
  • 10.1007/s10623-017-0330-z
Constructions of good entanglement-assisted quantum error correcting codes
  • Jan 25, 2017
  • Designs, Codes and Cryptography
  • Kenza Guenda + 2 more

Entanglement-assisted quantum error correcting codes (EAQECCs) are a simple and fundamental class of codes. They allow for the construction of quantum codes from classical codes by relaxing the duality condition and using pre-shared entanglement between the sender and receiver. However, in general it is not easy to determine the number of shared pairs required to construct an EAQECC. In this paper, we show that this number is related to the hull of the classical code. Using this fact, we give methods to construct EAQECCs requiring desirable amounts of entanglement. This allows for designing families of EAQECCs with good error performance. Moreover, we construct maximal entanglement EAQECCs from LCD codes. Finally, we prove the existence of asymptotically good EAQECCs in the odd characteristic case.

  • Conference Article
  • Cite Count Icon 1
  • 10.1109/icnisc.2017.00014
Construction of Maximal Entanglement EAQECCs of Distance 4 from Caps in Projective Space PG(r,4)
  • Apr 1, 2017
  • Qiang Fu + 3 more

The entanglement-assisted (EA) formalism is a generalization of the standard stabilizer formalism, and it can transform arbitrary quaternary classical linear codes into entanglement-assisted quantum error correcting codes (EAQECCs) by using of shared entanglement between the sender and the receiver. Using a decomposition of the 126-cap in PG(5,4), we firstly constructed LCD n-cap with 6The entanglement-assisted (EA) formalism is a generalization of the standard stabilizer formalism, and it can transform arbitrary quaternary classical linear codes into entanglement-assisted quantum error correcting codes (EAQECCs) by using of shared entanglement between the sender and the receiver. Using a decomposition of the 126-cap in PG(5,4), we firstly constructed LCD n-cap with 6≤n≤120. From these LCD caps, we then derived the related maximal entanglement [[n, n-6,4;6]] EAQECCs. Finally, using LCD LCD subcaps of 126-cap obtained, we constructed maximal entanglement EAQECCs with parameters [[n, n-;k,4;k]] for 6≤k≤11.

  • Research Article
  • Cite Count Icon 3
  • 10.1007/s12190-021-01523-y
Four classes of new entanglement-assisted quantum optimal codes
  • Mar 13, 2021
  • Journal of Applied Mathematics and Computing
  • Xiaojing Chen + 3 more

Entanglement-assisted quantum error-correcting codes (EAQECCs) provide a general framework for quantum code construction, which overcome certain self-orthogonal restriction. It becomes one main task in quantum error-correction to find EAQECCs with good parameters, especially entanglement-assisted quantum maximum distance separable (EAQMDS) codes. In this work, we construct four new families of EAQECC codes with flexible parameters in view of negacyclic codes. It is worth pointing out that those EAQECCs are EAQMDS codes when $$d\le (n+2)/2$$ . By exploring the selection of defining sets, the constructed EAQECCs possess larger minimum distance in contrast with the known results in the literatures.

Save Icon
Up Arrow
Open/Close
  • Ask R Discovery Star icon
  • Chat PDF Star icon

AI summaries and top papers from 250M+ research sources.

Search IconWhat is the difference between bacteria and viruses?
Open In New Tab Icon
Search IconWhat is the function of the immune system?
Open In New Tab Icon
Search IconCan diabetes be passed down from one generation to the next?
Open In New Tab Icon