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.

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.

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.

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.

scholarly journals Universal Framework for Quantum Error-Correcting Codes

Entropy ◽  
2021 ◽  
Vol 23 (8) ◽  
pp. 937
Author(s):  
Zhuo Li ◽  
Lijuan Xing
Keyword(s):  
Group Algebra ◽  
Quantum Systems ◽  
Error Correcting Codes ◽  
Quantum Codes ◽  
Algebraic Notation ◽  
General Quantum ◽  
Quantum Error

We present a universal framework for quantum error-correcting codes, i.e., a framework that applies to the most general quantum error-correcting codes. This framework is based on the group algebra, an algebraic notation associated with nice error bases of quantum systems. The nicest thing about this framework is that we can characterize the properties of quantum codes by the properties of the group algebra. We show how it characterizes the properties of quantum codes as well as generates some new results about quantum codes.

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.

New nonbinary quantum codes with larger distance constructed from BCH codes over 𝔽q2

2017 ◽  
Vol 31 (06) ◽  
pp. 1750034 ◽  
Author(s):  
Gen Xu ◽  
Ruihu Li ◽  
Qiang Fu ◽  
Yuena Ma ◽  
Luobin Guo
Keyword(s):  
Finite Field ◽  
Prime Power ◽  
Careful Analysis ◽  
Error Correcting Codes ◽  
Bch Codes ◽  
Quantum Codes ◽  
Code Length ◽  
Narrow Sense ◽  
Cyclotomic Cosets ◽  
Quantum Error

This paper concentrates on construction of new nonbinary quantum error-correcting codes (QECCs) from three classes of narrow-sense imprimitive BCH codes over finite field [Formula: see text] ([Formula: see text] is an odd prime power). By a careful analysis on properties of cyclotomic cosets in defining set [Formula: see text] of these BCH codes, the improved maximal designed distance of these narrow-sense imprimitive Hermitian dual-containing BCH codes is determined to be much larger than the result given according to Aly et al. [S. A. Aly, A. Klappenecker and P. K. Sarvepalli, IEEE Trans. Inf. Theory 53, 1183 (2007)] for each different code length. Thus families of new nonbinary QECCs are constructed, and the newly obtained QECCs have larger distance than those in previous literature.

scholarly journals EFFICIENT QUANTUM CIRCUITS FOR NON-QUBIT QUANTUM ERROR-CORRECTING CODES

2003 ◽  
Vol 14 (05) ◽  
pp. 757-775 ◽  
Author(s):  
MARKUS GRASSL ◽  
MARTIN RÖTTELER ◽  
THOMAS BETH
Keyword(s):  
Prime Power ◽  
Tensor Products ◽  
Quantum Circuit ◽  
Quantum Systems ◽  
Error Correcting Codes ◽  
Quantum Circuits ◽  
Running Time ◽  
Classical Algorithm ◽  
Quantum Error

We present two methods for the construction of quantum circuits for quantum error- correcting codes (QECC). The underlying quantum systems are tensor products of subsystems (qudits) of equal dimension which is a prime power. For a QECC encoding k qudits into n qudits, the resulting quantum circuit has O(n(n - k)) gates. The running time of the classical algorithm to compute the quantum circuit is O(n(n - k)2).

Construction of new quantum MDS codes derived from constacyclic codes

2017 ◽  
Vol 15 (01) ◽  
pp. 1750008 ◽  
Author(s):  
Divya Taneja ◽  
Manish Gupta ◽  
Rajesh Narula ◽  
Jaskaran Bhullar
Keyword(s):  
Minimum Distance ◽  
Maximum Distance ◽  
Mds Codes ◽  
Constacyclic Codes ◽  
Maximum Distance Separable ◽  
Work Done ◽  
Quantum Mds Codes

Obtaining quantum maximum distance separable (MDS) codes from dual containing classical constacyclic codes using Hermitian construction have paved a path to undertake the challenges related to such constructions. Using the same technique, some new parameters of quantum MDS codes have been constructed here. One set of parameters obtained in this paper has achieved much larger distance than work done earlier. The remaining constructed parameters of quantum MDS codes have large minimum distance and were not explored yet.

scholarly journals New quantum MDS codes

2014 ◽  
Vol 12 (04) ◽  
pp. 1450019 ◽  
Author(s):  
Guanghui Zhang ◽  
Bocong Chen
Keyword(s):  
Positive Integer ◽  
Prime Power ◽  
Maximum Distance ◽  
Mds Codes ◽  
Maximum Distance Separable ◽  
Minimum Distances ◽  
Quantum Mds Codes

In this paper, we construct two classes of new quantum maximum-distance-separable (MDS) codes with parameters [Formula: see text], where q is an odd prime power with q ≡ 3 (mod 4) and [Formula: see text]; [[8(q - 1), 8(q - 1) - 2d + 2, d]]q, where q is an odd prime power with the form q = 8t - 1 (t is an even positive integer) and [Formula: see text]. Comparing the parameters with all known quantum MDS codes, the quantum MDS codes exhibited here have minimum distances bigger than the ones available in the literature.

Sign in / Sign up

Export Citation Format

Share Document