New constructions of entanglement-assisted quantum MDS codes from negacyclic codes

2019 ◽  
Vol 17 (03) ◽  
pp. 1950022 ◽  
Author(s):  
Ruihu Li ◽  
Guanmin Guo ◽  
Hao Song ◽  
Yang Liu
Keyword(s):  
Minimum Distance ◽  
Linear Codes ◽  
Error Correcting Codes ◽  
Optimal Number ◽  
Mds Codes ◽  
Quantum Codes ◽  
General Statement ◽  
Negacyclic Codes ◽  
Maximum Distance Separable ◽  
Quantum Error

When constructing quantum codes under the entanglement-assisted (EA) stabilizer formalism, one can ignore the limitation of dual-containing condition. This allows us to construct EA quantum error-correcting codes (QECCs) from any classical linear codes. The main contribution of this manuscript is to make a general statement for determining the optimal number of pre-shared qubits instead of presenting only specific cases. Let [Formula: see text] and [Formula: see text], where [Formula: see text] is an odd prime power, [Formula: see text] and [Formula: see text]. By deeply investigating the decomposition of the defining set of negacyclic codes, we generalize the number of pre-shared entanglement pairs of Construction (1) in Lu et al. [Quantom Inf. Process. 17 (2018) 69] from [Formula: see text] to arbitrary even numbers less than or equal to [Formula: see text]. Consequently, a series of EA quantum maximum distance separable (EAQMDS) codes can be produced. The absolute majority of them are new and the minimum distance can be up to [Formula: see text]. Moreover, this method can be applied to construct many other families of EAQECCs with good parameters, especially large minimum distance.

scholarly journals ON OPTIMAL QUANTUM CODES

2004 ◽  
Vol 02 (01) ◽  
pp. 55-64 ◽  
Author(s):  
MARKUS GRASSL ◽  
THOMAS BETH ◽  
MARTIN RÖTTELER
Keyword(s):  
Minimum Distance ◽  
Prime Power ◽  
Quantum Systems ◽  
Error Correcting Codes ◽  
Mds Codes ◽  
Quantum Codes ◽  
Maximum Distance Separable ◽  
Shortened Codes ◽  
Quantum Error ◽  
Quantum Mds Codes

We present families of quantum error-correcting codes which are optimal in the sense that the minimum distance is maximal. These maximum distance separable (MDS) codes are defined over q-dimensional quantum systems, where q is an arbitrary prime power. It is shown that codes with parameters 〚n, n - 2d + 2, d〛q exist for all 3≤n≤q and 1≤d≤n/2+1. We also present quantum MDS codes with parameters 〚q2, q2-2d+2, d〛q for 1≤d≤q which additionally give rise to shortened codes 〚q2-s, q2-2d+2-s, d〛q for some s.

New entanglement-assisted quantum MDS codes

2021 ◽  
pp. 2150016
Author(s):  
Binbin Pang ◽  
Shixin Zhu ◽  
Liqi Wang
Keyword(s):  
Coding Theory ◽  
Minimum Distance ◽  
Linear Codes ◽  
Error Correcting Codes ◽  
Mds Codes ◽  
Maximum Distance Separable ◽  
Number Formula ◽  
Minimum Distances ◽  
Quantum Error ◽  
Quantum Mds Codes

Entanglement-assisted quantum error-correcting codes (EAQECCs) can be obtained from arbitrary classical linear codes based on the entanglement-assisted stabilizer formalism, which greatly promoted the development of quantum coding theory. In this paper, we construct several families of [Formula: see text]-ary entanglement-assisted quantum maximum-distance-separable (EAQMDS) codes of lengths [Formula: see text] with flexible parameters as to the minimum distance [Formula: see text] and the number [Formula: see text] of maximally entangled states. Most of the obtained EAQMDS codes have larger minimum distances than the codes available in the literature.

scholarly journals Constructions of q-ary entanglement-assisted quantum MDS codes with minimum distance greater than q+1

2016 ◽  
Vol 16 (5&6) ◽  
pp. 423-434
Author(s):  
Jihao Fan ◽  
Hanwu Chen ◽  
Juan Xu
Keyword(s):  
Minimum Distance ◽  
Linear Codes ◽  
Error Correcting Codes ◽  
Entangled States ◽  
Mds Codes ◽  
Standard Quantum ◽  
Maximally Entangled States ◽  
Quantum Error ◽  
Quantum Mds Codes

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.

Constructing new q-ary quantum MDS codes with distances bigger than q/2 from generator matrices

2018 ◽  
Vol 18 (3&4) ◽  
pp. 223-230
Author(s):  
Xianmang He
Keyword(s):  
Information Theory ◽  
Quantum Information ◽  
Minimum Distance ◽  
Quantum Information Theory ◽  
Error Correcting Codes ◽  
Mds Codes ◽  
Quantum Error ◽  
Generator Matrices ◽  
Quantum Mds Codes

The construction of quantum error-correcting codes has been an active field of quantum information theory since the publication of \cite{Shor1995Scheme,Steane1998Enlargement,Laflamme1996Perfect}. It is becoming more and more difficult to construct some new quantum MDS codes with large minimum distance. In this paper, based on the approach developed in the paper \cite{NewHeMDS2016}, we construct several new classes of quantum MDS codes. The quantum MDS codes exhibited here have not been constructed before and the distance parameters are bigger than q/2.

Entanglement-assisted quantum codes constructed from primitive quaternary BCH codes

2014 ◽  
Vol 12 (03) ◽  
pp. 1450015 ◽  
Author(s):  
Liang-Dong Lü ◽  
Ruihu Li
Keyword(s):  
Linear Codes ◽  
Careful Analysis ◽  
Galois Field ◽  
Error Correcting Codes ◽  
Optimal Number ◽  
Bch Codes ◽  
Design Parameters ◽  
Bch Code ◽  
Cyclotomic Cosets ◽  
Quantum Error

The entanglement-assisted (EA) formalism generalizes the standard stabilizer formalism. All quaternary linear codes can be transformed into entanglement-assisted quantum error correcting codes (EAQECCs) under this formalism. In this work, we discuss construction of EAQECCs from Hermitian non-dual containing primitive Bose–Chaudhuri–Hocquenghem (BCH) codes over the Galois field GF(4). By a careful analysis of the cyclotomic cosets contained in the defining set of a given BCH code, we can determine the optimal number of ebits that needed for constructing EAQECC from this BCH code, rather than calculate the optimal number of ebits from its parity check matrix, and derive a formula for the dimension of this BCH code. These results make it possible to specify parameters of the obtained EAQECCs in terms of the design parameters of BCH codes.

Quantum codes over rings

2014 ◽  
Vol 12 (04) ◽  
pp. 1450020 ◽  
Author(s):  
Kenza Guenda ◽  
T. Aaron Gulliver
Keyword(s):  
Linear Codes ◽  
Error Correcting Codes ◽  
Codes Over Rings ◽  
Quantum Codes ◽  
Matrix Product ◽  
Frobenius Rings ◽  
Linear Codes Over Rings ◽  
Generalized Gray Map ◽  
Css Construction ◽  
Quantum Error

This paper considers the construction of quantum error correcting codes from linear codes over finite commutative Frobenius rings. We extend the Calderbank–Shor–Steane (CSS) construction to these rings. Further, quantum codes are extended to matrix product codes. Quantum codes over 𝔽pk are also obtained from linear codes over rings using the generalized Gray map.

scholarly journals PURE ASYMMETRIC QUANTUM MDS CODES FROM CSS CONSTRUCTION: A COMPLETE CHARACTERIZATION

2013 ◽  
Vol 11 (03) ◽  
pp. 1350027 ◽  
Author(s):  
MARTIANUS FREDERIC EZERMAN ◽  
SOMPHONG JITMAN ◽  
HAN MAO KIAH ◽  
SAN LING
Keyword(s):  
Error Correcting Codes ◽  
Complete Characterization ◽  
Maximum Distance ◽  
Mds Codes ◽  
Singleton Bound ◽  
Asymmetric Quantum ◽  
Maximum Distance Separable ◽  
Mds Conjecture ◽  
Css Construction ◽  
Quantum Error

Using the Calderbank–Shor–Steane (CSS) construction, pure q-ary asymmetric quantum error-correcting codes attaining the quantum Singleton bound are constructed. Such codes are called pure CSS asymmetric quantum maximum distance separable (AQMDS) codes. Assuming the validity of the classical maximum distance separable (MDS) Conjecture, pure CSS AQMDS codes of all possible parameters are accounted for.

NONBINARY QUANTUM CODES DERIVED FROM REPEATED-ROOT CYCLIC CODES

2013 ◽  
Vol 27 (08) ◽  
pp. 1350053 ◽  
Author(s):  
JIANFA QIAN ◽  
LINA ZHANG
Keyword(s):  
Minimum Distance ◽  
Cyclic Codes ◽  
Difficult Problem ◽  
Error Correcting Codes ◽  
Quantum Codes ◽  
Arbitrary Length ◽  
Asymmetric Quantum ◽  
Large Length ◽  
Quantum Error

Many good quantum error-correcting codes were constructed from cyclic codes. However, it is a difficult problem to determine the true minimum distance of quantum cyclic codes for large length n. In this work, we construct nonbinary quantum cyclic codes and asymmetric quantum cyclic codes that are derived from repeated-root cyclic codes for an arbitrary length ps, and determine the true minimum distance of all those codes. Some proposed quantum cyclic codes are optimal. Additionally, some proposed asymmetric quantum cyclic codes have better parameters than the ones available in the literature.

ON TWO PROBLEMS OF ASYMMETRIC QUANTUM CODES

2014 ◽  
Vol 28 (06) ◽  
pp. 1450017 ◽  
Author(s):  
RUIHU LI ◽  
GEN XU ◽  
LUOBIN GUO
Keyword(s):  
Cyclic Codes ◽  
Error Correcting Codes ◽  
Bch Code ◽  
Quantum Codes ◽  
Quantum Code ◽  
Asymmetric Quantum ◽  
Asymmetric Quantum Codes ◽  
Special Cases ◽  
Quantum Error ◽  
Better Than

In this paper, we discuss two problems on asymmetric quantum error-correcting codes (AQECCs). The first one is on the construction of a [[12, 1, 5/3]]2 asymmetric quantum code, we show an impure [[12, 1, 5/3 ]]2 exists. The second one is on the construction of AQECCs from binary cyclic codes, we construct many families of new asymmetric quantum codes with dz> δ max +1 from binary primitive cyclic codes of length n = 2m-1, where δ max = 2⌈m/2⌉-1 is the maximal designed distance of dual containing narrow sense BCH code of length n = 2m-1. A number of known codes are special cases of the codes given here. Some of these AQECCs have parameters better than the ones available in the literature.

Entanglement-assisted quantum codes achieving the quantum singleton bound but violating the quantum hamming bound

2014 ◽  
Vol 14 (13&14) ◽  
pp. 1107-1116
Author(s):  
Ruihu Li ◽  
Luobin Guo ◽  
Zongben Xu
Keyword(s):  
Error Correction ◽  
Infinite Family ◽  
Error Correcting Codes ◽  
Quantum Codes ◽  
Singleton Bound ◽  
Minimum Distances ◽  
Quantum Error

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.

Sign in / Sign up

Export Citation Format

Share Document