Abstract
Due to the asymmetry of quantum errors, phase-shift errors are more likely to occur than qubit-flip errors. Consequently, there is a need to develop asymmetric quantum error-correcting (QEC) codes that can safeguard quantum information transmitted through asymmetric channels. Currently, a significant body of literature has investigated the construction of asymmetric QEC codes. However, the asymmetry of most QEC codes identified in the literature is limited by the dual-containing condition within the Calderbank-Shor-Steane (CSS) framework. This limitation restricts the exploration of their full potential in terms of asymmetry. In order to enhance the asymmetry of asymmetric QEC codes, we utilize entanglement-assisted technology and exploit the algebraic structure of cyclotomic cosets of constacyclic codes to achieve this goal. In this paper, we generalize the decomposition method of the defining set for constacyclic codes and apply it to count the number of pre-shared entangled states in order to construct four new classes of asymmetric entanglement-assisted quantum maximal-distance separable (EAQMDS) codes that satisfy the asymmetric entanglement-assisted quantum Singleton bound. Compared with the codes existing in the literature, the lengths of the constructed EAQMDS codes and the number of pre-shared entangled states are more general, and the codes constructed in this paper have greater asymmetry.
1. Introduction
Quantum computing is a new computing paradigm that follows the laws of quantum mechanics to manage the processing of quantum information units. Compared with traditional computing, quantum computing offers exponential acceleration and significant breakthroughs [1]. In recent years, various scientifically advanced countries have placed great emphasis on quantum computing research and have launched their own quantum information technology strategies. They aim to capture the leading edge of the next wave of technological development and strive to achieve “quantum supremacy” as soon as possible [1]. Among them, Google, Rigetti Computing, and other world-leading institutions are engaged in quantum computing research. All of this indicates that quantum computing research is a very important and worthwhile field of study. It is particularly noteworthy that A. S. Holevo received the prestigious Claude E. Shannon Award from the IEEE Information Theory Society in 2016, in recognition of his groundbreaking contributions to quantum information theory. This honor marks the first time that research in the field of quantum information theory has been recognized with the highest award in the field of information theory. Additionally, quantum coding theory is an important research topic in quantum Shannon theory.
One of the key technologies in quantum computing research is QEC codes [2], which are essential for protecting quantum information from quantum decoherence caused by quantum noise during quantum computing and communication processes. Designing high-performance QEC codes is crucial for the future realization of quantum computing and communication. Classical computers can significantly enhance the reliability of computer communication and approach the Shannon capacity of channels with the help of error-correcting codes. However, due to the uncloneability of quantum states, the continuity of quantum errors, and the destruction of quantum information upon measurement [2], existing classical error-correcting code technology cannot be directly applied to protect quantum information. Research studies have shown that QEC codes can protect stored quantum information and also enable fault-tolerant quantum gate operations, fault-tolerant quantum state preparation, and fault-tolerant quantum measurements, thereby making quantum information processing reliable in noisy environments [2]. Currently, the research on QEC codes has become one of the important topics in the field of quantum computing and quantum information.
Similar to classical error-correcting codes theory, constructing and searching for QEC codes with maximum minimum distance is a core problem in the study of quantum coding theory. The quantum CSS code model, which transforms complex physical quantities into mathematical models, provides a connection between QEC codes and classical error-correcting codes [3]. Although a quantum CSS framework can be constructed from classical codes that are dual-containing (self-orthogonal), constructing quantum maximal-distance separable (MDS) codes with a relatively large minimum distance is not an easy task. Except for some special lengths of quantum codes, the minimum distance of most known q-ary quantum MDS codes is less than or equal to . Currently, the methods used to construct quantum MDS codes mainly adopt cyclic codes, constacyclic codes (narrow or non-narrow [4]) over finite fields, as well as generalized Reed–Solomon (RS) codes. Compared to traditional cyclic codes over finite fields, constacyclic codes over finite fields are a generalization of cyclic codes. They not only integrate the good performance of cyclic codes but also exhibit several new characteristics and rich algebraic structures. Additionally, compared to generalized Reed–Solomon codes over finite fields, constacyclic codes have a simpler algebraic structure of cyclotomic cosets and demonstrate good error-correcting capabilities. Although constacyclic dual-containing codes have better parameters and can obtain a few quantum MDS codes with a minimum distance greater than , the minimum distance of quantum MDS codes constructed by constacyclic codes is not always greater than . Additionally, the minimum distance of traditional quantum MDS codes still cannot exceed the limit. Therefore, the dual-containing condition has posed an obstacle to the development of quantum coding theory [5].
In recent years, a major breakthrough in the field of QEC codes has been the construction system of entanglement-assisted stabilizer codes, which allows two parties to share a certain number of maximally entangled pairs in advance. This removes the restriction that the quantum stabilizer must be a subgroup of the Pauli group, thus allowing the error correction properties of any non-Abelian group to be applied [2]. The proposal of entanglement-assisted quantum error-correcting (EAQEC) codes breaks the limitation of the dual-containing condition previously required by stabilizer codes, which alleviates the challenges in determining the dual-containing condition necessary for modern codes such as LDPC codes [6] and Turbo codes [7]. Due to the more extensive algebraic structure of constacyclic codes over finite fields compared to cyclic codes, the synergy of entanglement-assisted techniques and constacyclic codes provides a rich resource for exploring the construction of entanglement-assisted quantum MDS (EAQMDS) codes. However, entanglement-assisted techniques also require the consumption of additional entanglement resources. Therefore, for EAQMDS codes, it is of significant research importance and potential application value to construct more quantum MDS codes with a minimum distance greater than or even , while consuming entanglement resources as little as possible.
QEC codes defined over quantum channels—where qubit-flip errors (qudit-flip errors are primarily considered for high-dimensional systems) and phase-shift errors may have different probabilities—are called asymmetric QEC codes [8]. In many quantum mechanical systems, the probabilities of occurrence of qubit-flip and phase-shift errors are quite different [2]. Previous research on constructing entanglement-assisted quantum codes has predominantly focused on code constructions for symmetric quantum channels [9,10,11,12,13,14,15]. Recently, Galindo et al. introduced the concept of asymmetric EAQEC codes and presented an explicit computation of the parameters for asymmetric EAQEC codes derived from BCH codes [16]. Moreover, the quantum Singleton bound for asymmetric EAQMDS codes has been established in [16,17,18,19], along with the proposal of a general Euclidean construction method based on cyclic codes. Although there has been some progress in the study of asymmetric EAQMDS codes, several issues still need to be addressed.
- Although sharing a certain number of entangled states between the communicating parties can enhance the error-correcting ability of quantum codes, it actually incurs higher entanglement preparation costs. Exploring how to obtain asymmetric EAQMDS codes with either good error-correcting capability or a high code rate, within the context of lower-cost preparation of entangled resources, is a topic worth exploring.
- Although constacyclic codes inherit the good performance of cyclic codes, a pertinent question is how we can utilize the decomposition method of the defining set of constacyclic codes to achieve a general number of entangled states for the constructed EAQMDS codes?
Therefore, asymmetric EAQMDS codes are constructed in this paper by using constacyclic codes over finite fields. The main contributions are as follows:
- The decomposition method of the defining set of constacyclic codes is re-characterized and applied to construct asymmetric EAQMDS codes. Under the same code length and fixed and , some asymmetric EAQMDS codes constructed in this paper can achieve the same net rate as the quantum codes in [18]. However, the asymmetric EAQMDS codes in this paper require fewer entangled states, which means that the preparation cost and cost of quantum entangled states required in this paper are less. In addition, some quantum codes that do not exist in [18,20,21,22,23,24,25,26,27,28,29] are obtained in this paper. Moreover, the minimum distance of some asymmetric EAQMDS codes constructed in this paper is much greater than q, indicating that such quantum codes have greater asymmetric error-correcting ability.
- The number of entangled states in the constructed quantum codes exhibits generality. The parameters of the constructed asymmetric EAQMDS codes in this paper are listed as follows:
- (1)
- , where is an odd prime power with a positive integer m and is even, such that , , and .
- (2)
- , where is an odd prime power with a positive integer m and is even, such that , , and .
- (3)
- , where is an odd prime power with a positive integer m and is odd, such that , and , and .
- (4)
- , where is an odd prime power with a positive integer m and is odd, such that , and , and .
The rest of this paper is organized as follows. In Section 2, we present some related works about symmetric and asymmetric EAQEC codes. In Section 3, we present some definitions and basic results of constacyclic codes and asymmetric EAQEC codes. In Section 4, four families of EAQMDS codes are constructed by using constacyclic codes with lengths of and , respectively, where the number of entangled states constructed for asymmetric EAQMDS codes is universal. In Section 5, we mainly compare the parameters of the asymmetric EAQMDS codes constructed in this paper with those of the quantum codes in [18,25,27,28]. In Section 6, we present our conclusion and discussion.
2. Related Works
Since the works of Shor [30] and Steane [2,31], QEC codes have attracted a lot of attention from experts and scholars. Constructing good quantum codes through classical codes is particularly important in quantum information and quantum computing [32,33,34,35,36]. Some scholars utilize constacyclic codes (including both cyclic and negacyclic codes) to construct quantum MDS codes with a minimum distance greater than based on Hermite construction. Kai et al. used negacyclic codes to construct two classes of quantum MDS codes [37]. Since then, other types of negacyclic or constacyclic codes have also been studied by scholars, as detailed in references [5,38,39,40,41,42,43,44]. Although quantum MDS codes can be obtained through the construction of dual-containing (self-orthogonal) classical codes, most known q-ary quantum MDS codes have a minimum distance that is less than or equal to . Therefore, the dual-containing condition restricts the development of quantum coding theory [5].
Recently, the discovery of EAQEC coding theory has played an important role in the field of quantum information and quantum computing. Brun et al. proposed the entanglement-assisted stabilizer framework in [45]. They showed that some EAQEC codes can be constructed without the need for the dual-containing condition of classical quaternary codes if a certain number of entangled states are pre-shared between the sender and receiver. In [46], Li et al. proposed the decomposition method of the defining set of cyclic codes and used this method to construct EAQEC codes with good parameters. In [25], Fan et al. constructed EAQMDS codes with the help of a small number of pre-shared maximally entangled states. Guenda et al. introduced the concept of the Hull of classical codes in [47] and used it to construct some EAQMDS codes. In fact, the concept of the decomposition method of the defining set is functionally equivalent to the concept of the Hull of classical codes, both aimed at counting the entangled states of entanglement-assisted quantum codes. In [48], we proposed the concept of the decomposition method of the defining set for negacyclic codes over finite fields and employed it to construct several classes of EAQMDS codes of varying lengths. In [5,49], Lü et al. constructed several classes of EAQMDS by using negacyclic and constacyclic codes with the decomposition method of the defining set, and some of the EAQMDS codes have minimum distances greater than . In [50], constacyclic codes with a length of were used to construct some new EAQMDS codes, where , and mod 5. In fact, pre-shared entangled states can improve the error correction ability of quantum codes. Quantum MDS codes that originally have a minimum distance of less than can have their minimum distance increased to more than or even through the pre-shared entangled states. Therefore, it is necessary to consider EAQMDS codes with a larger minimum distance, and it is worth exploring how to count pre-shared entangled states to achieve a minimum distance greater than or even for quantum MDS codes.
In quantum channels, the probabilities of qubit-flip (or qudit-flip) and phase-shift errors can be significantly different, and QEC codes that take advantage of this asymmetry are called asymmetric QEC codes. In 2007, Ioffe et al. [8] proposed asymmetric QEC schemes based on BCH and LDPC codes. Since then, some good asymmetric QEC codes have been constructed from families of known classical codes, such as BCH codes [51,52,53], constacyclic codes [54,55,56], RS codes [57], and others. New families of non-binary asymmetric quantum BCH codes and subsystem BCH codes were constructed by Leng and Ma [58]. The bounds for asymmetric quantum stabilizer codes were provided by Sarvepalli et al. [59,60]. Tang et al. [61] constructed several classes of asymmetric QEC codes with unbounded lengths from repeated-root cyclic codes and proposed asymmetric QEC codes that exceeded the asymmetric quantum Gilbert–Varshamov bound [62]. In [63], a few of the good asymmetric QEC codes were obtained from quasi-cyclic codes over small fields, which cannot all be deduced by the asymmetric quantum Gilbert–Varshamov bound in Matsumoto [62]. In addition, there are other construction methods that have also promoted the development of the theory of asymmetric QEC codes [64,65,66]. Recently, Galindo et al. [16] introduced the concept of asymmetric EAQEC codes and provided a Gilbert–Varshamov bound for asymmetric EAQEC codes. They then presented the explicit computation of the parameters of asymmetric EAQEC codes derived from BCH codes. In [18], the authors established a bound for pure asymmetric EAQEC codes similar to the quantum Singleton bound and introduced the definition of pure asymmetric EAQMDS codes. They then constructed three new families of asymmetric EAQEC codes. In [17], the authors determined the number of maximal entangled states required for asymmetric EAQEC codes by constructing linear l-intersection pairs for MDS codes. Compared to cyclic codes over finite fields, constacyclic codes have significant algebraic structural advantages, but there are currently few references on the use of constacyclic codes to construct asymmetric EAQEC codes, especially asymmetric EAQMDS codes.
3. Preliminaries
3.1. Constacyclic Codes
In this subsection, we recall some basic results about constacyclic codes in [33,37,38,67,68,69].
Let be the finite field with elements, where q is a power of p and p is an odd prime number. is the n-dimension row vector space over , in which n is a positive integer. An linear code of length n over finite field is a nonempty subspace of and its minimum distance is d. Throughout this paper, we assume that n is a positive integer relatively prime to q, i.e., . Moreover, the Singleton bound of linear codes is given as follows.
Proposition 1
([67,70]). (Singleton bound) If an linear code over exists, then
If then is called an MDS code.
Let denote the conjugation of the vector . For and the Hermitian inner product is defined as The Hermitian dual code of can be defined as If then is called Hermitian self-orthogonal code. If then is a Hermitian dual-containing code.
For a nonzero element , a linear code of length n over satisfies the property that
then is called a -ary -constacyclic code of length n over . When is a negacyclic code. When is a cyclic code.
From [33,37], a -ary -constacyclic code over of length n is precisely an ideal in and can be generated by a monic polynomial which divides . Assume that is a primitive r-th root of unity, and then it exists a primitive -th root of unity over some extension field of , denoted by , such that Let , then is a primitive n-th root of unity, and the roots of are precisely the elements , where Set . If is a -constacyclic code over of length n with generator polynomial , then the defining set of the constacyclic code is the set For each , the set is called the -cyclotomic coset modulo , where k is the smallest positive integer such that . The defining set Z of constacyclic is the union of some -cyclotomic cosets modulo . Constacyclic BCH codes have some properties that are similar to BCH codes. The following result gives the BCH bound of constacyclic codes.
Proposition 2
(The BCH bound for constacyclic codes [33,38,68]). Assume that . Let be a -ary λ-constacyclic code of length n. If the generator polynomial of has the elements as the roots, where η is a primitive -th root of unity, then the minimum distance of is at least d.
From [33,37], we can see that the Hermitian dual of a -constacyclic code over is a -constacyclic code. If is a constacyclic code over with defining set then the Hermitian dual has a defining set Moreover, it has the following result in [33,37].
Lemma 1
([33,37]). Let be a -ary constacyclic code of length n with defining set Z. Then contains its Hermitian dual code if and only if , where
3.2. Asymmetric QEC Codes
In this subsection, we present some definitions and basic results of binary asymmetric QEC codes, and then introduce the basic results of q-ary asymmetric QEC codes. Specific details can be found [51,53,57,65,71,72].
3.2.1. Asymmetric QEC Codes for Qubit-Based Systems
In quantum information processing, a quantum bit (qubit) is a non-zero vector in the two-dimensional complex vector space . Typically, a basis for is represented as and , so a qubit can be represented as
where and A quantum state (n-qubit) is a non-zero vector in the tensor product space , assuming the basis vector of the tensor product space is , where and . Therefore, a quantum state can be uniquely represented as , where with is a complex number that is not all zeros.
In quantum physics, a quantum state is a vector in , and each quantum error is a unitary linear transformation in the complex vector space . According to the CSS stabilizer theory, only independent error operators acting on each qubit need to be considered, and only three Pauli operators need to be considered for the error action on each qubit: and These three unitary operators act on the qubit as follows:
and
where , and .
The form of each error operator on the complex space is where , with , here indicates that the i-th qubit does not have an error. In fact, the Pauli operators and the phase factors jointly constitute a Pauli group. For the basis vector , it has
In addition, for a n-qubit , it has
Let and be the parity check and generator matrices of a classical code with parameters for . The stabilizer of a quantum code based on the parity check matrices and satisfies the following equation
where denotes the transpose of the matrix . The normalizer of the quantum code based on the generator matrices and satisfies the conditions and .
Therefore, the CSS construction of a binary AQEC code can be stated as Definition 1, where one of the two classical codes controls phase-shift errors, while the other controls qubit-flip errors.
Definition 1
([51]). Given two classical codes and such that If , and , then
Let and , such that and . Assuming that corrects the qubit-flip errors and corrects phase-shift errors, then there exist AQEC codes with parameters
3.2.2. Asymmetric QEC Codes for Qudit-Based Systems
Binary asymmetric QEC codes and q-ary asymmetric QEC codes are both designed to protect quantum information from noise and decoherence. The extension of binary asymmetric QEC codes to q-dimensional cases has practical significance, as in practical quantum computing, we may need to handle more qudits and may want to use different types of qudits to achieve more complex computations. Therefore, studying q-ary asymmetric QEC codes can help us better understand and design error-correcting schemes in practical quantum computing.
Let H be the Hilbert space Let be the vectors of an orthonormal basis of , where the notions x are elements of Consider the unitary operators and in are defined by
and
respectively, where is a p-th root of unity and is the trace map from to (p is a prime). Consider that and Let
and
be the tensor products of n error operators. The set
is an error basis on the complex vector space and the set
is the error group associated with . For a quantum error , where the quantum weight the X-weight , and the Z-weight of e are defined, respectively, by
Definition 2
([53]). A q-ary asymmetric QEC code Q, denoted by is a -dimensional subspace of the Hilbert space , it can control all qudit-flip errors up to and all phase-shift errors up to .
3.3. Asymmetric EAQEC Codes
In this subsection, we present some definitions and some basic results about EAQEC codes in [45,46,48,50].
A q-ary EAQEC code can encode k information qudits into n channel qudits with the help of c pairs of maximally entangled states and correct up to errors, in which d is the minimum distance of the code. The performance of an entanglement-assisted quantum code can be assessed through the metric of net rate . Let H be an parity check matrix of over Then has an generator matrix , where is the conjugate transpose matrix of H over
Definition 3
(Asymmetric EAQEC codes [16,17,18]). An asymmetric EAQEC code Q over encodes k logical qudits into n physical qudits with the help of c copies of maximally entangled states, which can correct all qudit-flip errors up to and all phase-flip errors up to .
Theorem 1
([16,73]). Let and be two linear codes over with parameters with the parity check matrices , respectively, for . Then there exists an asymmetric QEC code with parameters , where and with and as the minimum Hamming weight of the elements in the corresponding set, and
is the number of required maximally entangled states.
Proposition 3
(Quantum Singleton bound for asymmetric EAQEC codes [16,17]). If an asymmetric EAQEC code exists, then
If satisfies the equality then it is called an asymmetric EAQMDS code.
4. Constructions of Asymmetric EAQMDS Codes
In [5,48,50,74], the authors defined the decomposition of the defining set of constacyclic codes, including cyclic codes and negacyclic codes. The following Definition 4 further extends the decomposition method for the defining set of constacyclic codes.
Definition 4.
Let and be constacyclic codes of length n with defining sets and , respectively, where . Assume that , , and , , where and . Then is called a decomposition of the defining set of with respect to for .
Lemma 2.
Let and be two defining sets of constacyclic code and with length n, respectively, where . Suppose that is a decomposition of . Then the number of entangled states required is for .
Proof.
Assume that the defining sets and can generate constacyclic codes and , respectively. Let the parity check matrices of and over be and , respectively. Therefore,
and
where and are parity check matrices of constacyclic codes generated by defining sets with and , respectively, and and are parity check matrices of constacyclic codes generated by defining sets with and , respectively.
Hence,
From Definition 4, it has
Hence, it has . □
From Lemma 2, if , then the following Corollary 1 can be derived easily.
Corollary 1.
Let Z be a defining set of constacyclic code with length n, where . Suppose that is a decomposition of Z. Then the number of entangled states required is , where , , and
Lemma 3
([11]). Let and , where q is an odd prime power of the form or , m is a positive integer, and is even, such that . Then , and for .
Lemma 4.
Let , and , where q is an odd prime power of the form , m is a positive integer, and is even, such that . If and are two -ary constacyclic codes whose defining sets are given by and , respectively, where and , then .
Proof.
If and are two -ary constacyclic codes whose defining sets are given by and from Lemma 3, respectively, where and , then and are two MDS constacyclic codes with parameters and , respectively, from Propositions 1 and 2. For and , it has . In fact, it only needs to show that . If , then there exist two integers and such that for , where and .
If , it has , i.e., . Since , which is in contradiction with .
If , it has , i.e., . If , then it has that is in contradiction with . Now we consider that for and . Since is equivalent to , we have , which is in contradiction with . Therefore, it has . □
Theorem 2.
Let and , where is an odd prime power with a positive integer m, and is even, such that . For and , then there exist asymmetric EAQMDS codes with parameters , where .
Proof.
If and are two -ary constacyclic codes whose defining sets are given by and , respectively, where and , then and are two MDS constacyclic codes with parameters and , respectively, from Propositions 1 and 2. From Lemma 4, it has that for and , which implies that At this point, the asymmetric EAQMDS codes degenerate into asymmetric quantum MDS codes.
Now, we will discuss the case . The range can be divided into some intervals with , …, where . From Lemma 2, it only needs to show that (or ).
Since
Here, we will discuss the above equation specifically for different cases, as follows:
(1) If , then
and
which implies .
Moreover,
Next, we will prove that if holds, then the equation
is true.
Assume that , then there exist two integers, and , such that for , where and .
If , it has , i.e., . Since , which is in contradiction with .
If , it has , i.e., . If , then it has that is in contradiction with . Now we consider that for and . Since is equivalent to , it has , which is in contradiction with . Therefore, it has .
From the above discussion, we can see that Formula (31) holds. Hence, the number of entangled states required is 2 when .
(2) Here, we prove the case for , and the same way can be proven for other cases as well. If then
and
which implies .
Moreover,
Next, we will prove that if holds, then the equation
is true.
Assume that , then there exist two integers and such that for , where and .
If , it has , i.e., . Since , which is in contradiction with .
If , it has , i.e., . If , then it has that is in contradiction with . Now we consider that for and . Since is equivalent to , it has , which is in contradiction with . Therefore, it has
According to the above discussion, the number of entangled states is , where . Therefore, we can see that asymmetric EAQMDS codes with parameters exist from Theorem 1 and Proposition 3. □
Example 1.
Let and , then , , and . Some asymmetric EAQMDS codes with derived from Theorem 2 are listed in Table 1.
Table 1.
Sample parameters of asymmetric EAQMDS codes constructed from Theorem 2.
Similar to Lemma 4 and Theorem 2, we can also obtain the following Lemma 5 and Theorem 3.
Lemma 5.
Let and , where q is an odd prime power of the form , m is a positive integer, and is even, such that . If and are two -ary constacyclic codes whose defining sets are given by and , respectively, where and , then .
Theorem 3.
Let and , where is an odd prime power with a positive integer m, and is even, such that . For and , then there exist asymmetric EAQMDS codes with parameters , where .
Example 2.
Let and , then , , and . Some asymmetric EAQMDS codes derived from Theorem 3 are listed in Table 2.
Table 2.
Sample parameters of asymmetric EAQMDS codes constructed from Theorem 3.
Lemma 6.
Let , and , where or is an odd prime power and m is a positive integer, is odd, such that . Then , and for .
Proof.
Since and , which implies s,. Since and , it follows that and . For , it has from and
Moreover, we show that is disjoint for . In fact, we assume that two integers exist, i and j, , such that and then we have for .
If , we have which is equivalent to . It is in contradiction with .
If , we have which is equivalent to . It is in contradiction with . Therefore, the result follows. □
Lemma 7.
Let , and , where is an odd prime power with a positive integer m, and is odd, such that . If and are two -ary constacyclic codes whose defining sets are given by and , respectively, where and , then .
Proof.
If and are two -ary constacyclic codes whose defining sets are given by and from Lemma 6, respectively, where and , then and are two MDS constacyclic codes with parameters and , respectively, from Propositions 1 and 2. For and , it has . In fact, it only needs to show that for and . If , then there exist two integers and such that for , where and .
If , it has , i.e., . Since , which is in contradiction with .
If , it has , i.e., . If , then it has that is in contradiction with . Now we consider that for and . Since is equivalent to ; moreover, it has , which is in contradiction with . Therefore, it has . □
Theorem 4.
Let and , where is an odd prime power with a positive integer m, is odd, such that . For and , then there exist asymmetric EAQMDS codes with parameters , where .
Proof.
If and are two -ary constacyclic codes whose defining sets are given by and , respectively, where and , then and are two MDS constacyclic codes with parameters and , respectively, from Propositions 1 and 2. From Lemma 7, we can see that for and , which implies that . At this point, the asymmetric EAQMDS codes degenerates into asymmetric quantum MDS codes.
Now, we consider the case , and the range can be divided into some intervals with , …, where .
In order to obtain the number of entangled states, it only needs to show that (or ) from Lemma 2. Hence,
Here, we only discuss the case () as follows; other cases can be discussed in a similar manner.
If then
and
which implies .
Moreover,
Next, we will prove that if holds, then the equation
is true.
Assume that , then there exist two integers and such that for , where and .
If , it has , i.e., . Since , which is in contradiction with .
If , it has , i.e., . If , then it has that is in contradiction with . Now we consider that for and . Since is equivalent to , moreover, it has , which is in contradiction with . Therefore, it has
According to the above discussion, the number of entangled states is , where . Therefore, we can see that asymmetric EAQMDS codes with parameters exist from Theorem 1 and Proposition 3. □
Example 3.
Let and , then , , and . Some asymmetric EAQMDS codes derived from Theorem 4 are listed in Table 3.
Table 3.
Sample parameters of asymmetric EAQMDS codes constructed from Theorem 4.
Similar to Lemma 7 and Theorem 4, we can also obtain the following Lemma 8 and Theorem 5.
Lemma 8.
Let and , where is an odd prime power with a positive integer m, and is odd, such that . If and are two -ary constacyclic codes whose defining sets are given by and , respectively, where and , then .
Theorem 5.
Let and , where is an odd prime power with a positive integer m, and is odd, such that . For and , then there exist asymmetric EAQMDS codes with parameters , where .
Example 4.
Let and , then , , and . Some asymmetric EAQMDS codes derived from Theorem 5 are listed in Table 4.
Table 4.
Sample parameters of asymmetric EAQMDS codes constructed from Theorem 5.
5. Codes Comparison
In this paper, the constacyclic codes with lengths and are utilized to construct some classes of asymmetric EAQMDS codes. Current studies [75,76,77] indicate that the energy relaxation time is much larger than the phase coherence time, indicating that phase-shift errors occur more frequently than qubit-flip (or qudit-flip) errors. From Table 5, Table 6, Table 7 and Table 8, the distances of some codes constructed in this paper are far beyond , which indicates that asymmetric EAQMDS codes constructed in this paper have greater asymmetry and stronger capabilities for detecting and correcting phase-shift errors.
Table 5.
Comparison of asymmetric EAQMDS codes derived from Theorem 2 with those found in [18].
Table 6.
Comparison of asymmetric EAQMDS codes derived from Theorem 3 with those found in [18].
Table 7.
Comparison of asymmetric EAQMDS codes derived from Theorem 4 with those found in [18].
Table 8.
Comparison of asymmetric EAQMDS codes derived from Theorem 5 with those found in [18].
In addition, we compare the asymmetric EAQMDS codes constructed in this paper with respect to the ones constructed in [18], because the codes constructed in that paper have better parameters than the symmetric EAQMDS codes in the other current references [25,27,28]. In Table 5, Table 6, Table 7 and Table 8, we compare the asymmetric EAQMDS codes constructed in this paper with respect to the ones in [18]. Although some asymmetric EAQMDS codes constructed in this paper have the same net rate as those constructed in [18], it can be found that the ones in [18] require the use of a larger number of entangled states, which also implies that preparing entangled states for asymmetric EAQMDS codes in [18] require more effort and cost. Furthermore, it can be found from Table 5, Table 6, Table 7 and Table 8 that under the same conditions of code length, and , this paper can construct some asymmetric EAQMDS codes with higher net rates that are not achieved in [18]. Finally, the parameters of the asymmetric EAQMDS codes constructed in this paper are more general than the quantum asymmetric codes constructed in [20,21,22,23,24,26], and some quantum codes have better parameters than the quantum asymmetric codes constructed using generalized RS codes in [29]. For example, the quantum codes and constructed in [29] are compared to the ones and constructed in this paper. The code rate of the quantum codes constructed in this paper is higher than the code rate of the quantum codes constructed in [29]. Here, we only consider the case where . The same situation applies to other quantum codes with the parameters where and .
6. Conclusions and Discussions
In this paper, we construct four families of asymmetric EAQMDS codes from constacyclic codes. We find that pre-sharing a certain number of entangled states between communicating parties allows asymmetric QEC codes to be no longer constrained by the Hermitian dual-containing condition. As a result, this can enhance the error correction capabilities of asymmetric EAQMDS codes from Theorems 2–5. Although the finite fields used to construct asymmetric EAQMDS codes in this paper are larger than the ones used in [18], this paper obtains some asymmetric EAQMDS codes with a small number of entangled states that cannot be constructed in [18]. How to construct asymmetric EAQMDS codes with good performance on small finite fields is the next important issue that we need to explore. Although the Hull of generalized RS codes has been used to construct EAQMDS codes [47], the method of the decomposition of the defining set is more intuitive and clearer. If one wants to obtain more asymmetric EAQMDS codes with other entanglements, one can use the same method in this paper to obtain them. Finally, exploring how to use combinatorial methods to obtain asymmetric EAQMDS codes with flexible entangled states presents an intriguing area for future work.
Author Contributions
The problem was conceptualized by J.C. and Y.C. Theoretical analysis and verification were carried out by J.C., W.F., S.Z., J.Q., C.Z., Y.X. and B.Z. The paper was authored by J.C., W.F., S.Z., J.Q. and Y.C. Y.C. reviewed and refined the grammar and structure of the paper. All authors have read and agreed to the published version of the manuscript.
Funding
The Natural Science Foundation of Fujian Province, China (nos. 2020J01571, 2016J01281), the Science and Technology Innovation Special Fund of Fujian Agriculture and Forestry University (no. CXZX2019119S), the Undergraduate Innovation and Entrepreneurship Training Program of Fujian Agricultural and Forestry University (no. X202310389361), and the Research Fund of Fujian University of Technology (no. GY-Z23210).
Data Availability Statement
Data are contained within the article.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Guo, G.; Chen, Z.; Guo, G. Introduction to Quantum Computation and Programming, 1st ed.; Science Press: Beijing, China, 2019; pp. 1–27. [Google Scholar]
- Steane, A.M. Simple quantum error-correction codes. Phys. Rev. A 1996, 54, 4741–4751. [Google Scholar] [CrossRef]
- Calderbank, A.R.; Rains, E.M.; Shor, P.W.; Sloane, N.J.A. Quantum error correction and orthogonal geometry. Phys. Rev. Lett. 1997, 78, 405–408. [Google Scholar] [CrossRef]
- Li, R.; Wang, J.; Liu, Y.; Guo, G. New quantum constacyclic codes. Quantum Inf. Process. 2019, 18, 127. [Google Scholar] [CrossRef]
- Lü, L.; Ma, W.; Li, R.; Ma, Y.; Liu, Y.; Cao, H. Entanglement-assisted quantum MDS codes from constacyclic codes with large minimum distance. Finite Fields Appl. 2018, 53, 309–325. [Google Scholar] [CrossRef]
- Hsieh, M.H.; Yen, W.T.; Hsu, L.Y. High performance entanglement-assisted quantum LDPC codes need little entanglement. IEEE Trans. Inf. Theory 2011, 57, 1761–1769. [Google Scholar] [CrossRef]
- Wilde, M.M.; Hsieh, M.H.; Babar, Z. Entanglement-assisted quantum turbo codes. IEEE Trans. Inf. Theory 2013, 60, 1203–1222. [Google Scholar] [CrossRef]
- Ioffe, L.B.; Mézard, M. Asymmetric quantum error-correcting codes. Phys. Rev. A 2006, 75, 032345. [Google Scholar] [CrossRef]
- Chen, X.; Lu, X.; Zhu, S.; Jiang, W.; Wang, X. New entanglement-assisted quantum codes from negacyclic codes. arXiv 2023, arXiv:2305.08517v1. [Google Scholar]
- Chen, X.; Zhu, S.; Jiang, W. Cyclic codes and some new entanglement-assisted quantum MDS codes. Design Code Cryptogr. 2021, 89, 2533–2551. [Google Scholar] [CrossRef]
- Chen, X.; Zhu, S.; Jiang, W.; Luo, G. A new family of EAQMDS codes constructed from constacyclic codes. Design Code Cryptogr. 2021, 89, 2179–2193. [Google Scholar] [CrossRef]
- Pang, B.; Zhu, S.; Wang, L. New entanglement-assisted quantum MDS codes. Int. J. Quantum Inf. 2021, 19, 2150016. [Google Scholar] [CrossRef]
- Pereira, F.R.; Pellikaan, R.; La Guardia, G.G. entanglement-assisted quantum codes From algebraic geometry codes. IEEE Trans. Inf. Theory 2019, 67, 7110–7120. [Google Scholar] [CrossRef]
- Wang, L.; Wang, P.; Zhu, S. Some new families of entanglement-assisted quantum MDS codes derived from negacyclic codes. Quantum Inf. Process. 2022, 21, 318. [Google Scholar] [CrossRef]
- Wang, L.; Zhu, S.; Sun, Z. Entanglement-assisted quantum MDS codes from cyclic codes. Quantum Inf. Process. 2020, 19, 65. [Google Scholar] [CrossRef]
- Galindo, C.; Hernando, F.; Matsumoto, R.; Ruano, D. Asymmetric entanglement-assisted quantum error-correcting codes and BCH codes. IEEE Access 2019, 8, 18571–18579. [Google Scholar] [CrossRef]
- Huang, Z.; Fang, W.; Fu, F. On pure MDS asymmetric entanglement-assisted quantum error-correcting codes. arXiv 2021, arXiv:2107.04166. [Google Scholar]
- Liu, H.; Hu, P.; Liu, X. Asymmetric entanglement-assisted quantum codes: Bound and constructions. Design Code Cryptogr. 2021, 89, 797–809. [Google Scholar] [CrossRef]
- Pereira, F.R.; Pellikaan, R.; La Guardia, G.G.; Assis, F.M. Application of complementary dual AG codes to entanglement-assisted quantum codes. In Proceedings of the 2019 IEEE International Symposium on Information Theory, Paris, France, 7–12 July 2019; pp. 2559–2563. [Google Scholar]
- Chen, J.; Chen, Y.; Huang, Y.; Feng, C. New optimal asymmetric quantum codes and quantum convolutional codes derived from constacyclic codes. Quantum Inf. Process. 2019, 18, 40. [Google Scholar] [CrossRef]
- Chen, J.; Huang, Y.; Feng, C.; Chen, R. Some families of optimal quantum codes derived from constacyclic codes. Linear Multilinear Algebra 2019, 67, 725–742. [Google Scholar] [CrossRef]
- Chen, J.; Li, J.; Huang, Y. Asymmetric Quantum Codes and Quantum Convolutional Codes Derived from Nonprimitive Non-Narrow-Sense BCH Codes. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 2015, 98-A, 1130–1135. [Google Scholar] [CrossRef]
- Chen, J.; Li, J.; Huang, Y.; Lin, J. Some families of asymmetric quantum codes and quantum convolutional codes from constacyclic codes. Linear Algebra Appl. 2015, 475, 186–199. [Google Scholar] [CrossRef]
- Chen, X.; Zhu, S.; Kai, X. Two classes of new optimal asymmetric quantum codes. Int. J. Theor. Phys. 2018, 57, 1829–1838. [Google Scholar] [CrossRef]
- Fan, J.; Chen, H.; Xu, J. Constructions of q-ary entanglement-assisted quantum MDS codes with minimum distance greater than q+1. Quantum Inf. Comput. 2016, 16, 0423–0434. [Google Scholar] [CrossRef]
- Huang, Y.; Chen, J.; Feng, C.; Chen, R. Some families of asymmetric quantum MDS codes constructed from constacyclic codes. Int. J. Theor. Phys. 2017, 57, 453–464. [Google Scholar] [CrossRef]
- Li, L.; Zhu, S.; Liu, L.; Kai, X. Entanglement-assisted quantum MDS codes from generalized Reed-Solomon codes. Quantum Inf. Process. 2019, 18, 153. [Google Scholar] [CrossRef]
- Luo, G.; Cao, X. Two new families of entanglement-assisted quantum MDS codes from generalized Reed-Solomon codes. Quantum Inf. Process. 2019, 18, 89. [Google Scholar] [CrossRef]
- Wang, G.; Tang, C.; Wei, W. Some new constructions of optimal asymmetric quantum codes. Quantum Inf. Process. 2023, 22, 85. [Google Scholar] [CrossRef]
- Shor, P.W. Scheme for reducing decoherence in quantum memory. Phys. Rev. A 1995, 52, 2493–2496. [Google Scholar] [CrossRef] [PubMed]
- Steane, A.M. Enlargement of Calderbank-Shor-Steane quantum codes. IEEE Trans. Inf. Theory 1999, 45, 2492–2495. [Google Scholar] [CrossRef]
- Calderbank, A.R.; Rains, E.M.; Shor, P.W.; Sloane, N.J.A. Quantum error correction via codes over GF(4). IEEE Trans. Inf. Theory 1998, 44, 1369–1387. [Google Scholar] [CrossRef]
- Chen, B.; Ling, S.; Zhang, G. Application of constacyclic codes to quantum MDS codes. IEEE Trans. Inf. Theory 2015, 61, 1474–1484. [Google Scholar] [CrossRef]
- Chen, H. Some good quantum error-correcting codes from algebraicgeometric codes. IEEE Trans. Inf. Theory 2001, 47, 2059–2061. [Google Scholar] [CrossRef]
- Ketkar, A.; Klappenecker, A.; Kumar, S.; Sarvepalli, P.K. Nonbinary stabilizer codes over finite fields. IEEE Trans. Inf. Theory 2006, 52, 4892–4914. [Google Scholar] [CrossRef]
- Shikhmin, A.; Litsyn, S.; Tsfasman, M.A. Asymptotically good quantum codes. Phys. Rev. A 2001, 63, 2001. [Google Scholar]
- Kai, X.; Zhu, S. New quantum MDS codes from negacyclic codes. IEEE Trans. Inf. Theory 2013, 59, 1193–1197. [Google Scholar] [CrossRef]
- Kai, X.; Zhu, S.; Li, P. Constacyclic codes and some new quantum MDS codes. IEEE Trans. Inf. Theory 2014, 60, 2080–2086. [Google Scholar] [CrossRef]
- Lü, L.; Ma, W.; Li, R.; Ma, Y.; Guo, L. New quantum MDS codes constructed from constacyclic codes. arXiv 2018, arXiv:1803.07927. [Google Scholar]
- Qian, J.; Zhang, L. Improved constructions for quantum maximum distance separable codes. Quantum Inf. Process. 2017, 16, 20. [Google Scholar] [CrossRef]
- Qian, J.; Zhang, L. Entanglement-assisted quantum codes from arbitrary binary linear codes. Des. Codes Cryptogr. 2015, 77, 193–202. [Google Scholar] [CrossRef]
- Wang, L.; Zhu, S. New quantum MDS codes derived from constacyclic codes. Quantum Inf. Process. 2015, 14, 881–889. [Google Scholar] [CrossRef]
- Zhang, G.; Chen, B. New quantum MDS codes. Int. J. Quantum Inf. 2014, 12, 1450019. [Google Scholar] [CrossRef]
- Zhang, T.; Ge, G. Some new classes of quantum MDS codes from constacyclic codes. IEEE Trans. Inf. Theory 2015, 61, 5224–5228. [Google Scholar] [CrossRef]
- Brun, T.A.; Devetak, I.; Hsieh, M.H. Correcting quantum errors with entanglement. Science 2006, 314, 436–439. [Google Scholar] [CrossRef] [PubMed]
- Lü, L.; Li, R. Entanglement-assisted quantum codes from primitive quaternary BCH codes. Int. J. Quantum Inf. 2014, 12, 1450015. [Google Scholar] [CrossRef]
- Guenda, K.; Jitman, S.; Gulliver, T.A. Constructions of good entanglement-assisted quantum error correcting codes. Design Code Cryptogr. 2018, 86, 121–136. [Google Scholar] [CrossRef]
- Chen, J.; Huang, Y.; Feng, C.; Chen, R. Entanglement-assisted quantum MDS codes constructed from negacyclic codes. Quantum Inf. Process. 2017, 16, 303. [Google Scholar] [CrossRef]
- Lü, L.; Li, R.; Guo, L.; Ma, Y.; Liu, Y. Entanglement-assisted quantum MDS codes from negacyclic codes. Quantum Inf. Process. 2018, 17, 69. [Google Scholar] [CrossRef]
- Liu, Y.; Li, R.; Lü, L.; Ma, Y. Application of constacyclic codes to entanglement-assisted quantum maximum distance separable codes. Quantum Inf. Process. 2018, 17, 210. [Google Scholar] [CrossRef]
- Aly, S.A. Asymmetric quantum BCH codes. In Proceedings of the IEEE International Conference in Computer Engineering and Systems, Cairo, Egypt, 25–27 November 2008; pp. 157–162. [Google Scholar]
- Aly, S.A.; Klappenecker, A.; Sarvepalli, P.K. On quantum and classical BCH codes. IEEE Trans. Inf. Theory 2007, 53, 1183–1188. [Google Scholar] [CrossRef]
- La Guardia, G.G. New families of asymmetric quantum BCH codes. Quantum Inf. Comp. 2011, 11, 239–252. [Google Scholar] [CrossRef]
- Chen, J.; Li, J.; Lin, J. New optimal asymmetric quantum codes derived from negacyclic codes. Int J. Theor. Phys. 2014, 53, 72–79. [Google Scholar] [CrossRef]
- Xu, G.; Li, R.; Guo, L.; Lu, L. New optimal asymmetric quantum codes from constacyclic codes. Int. J. Mod. Phys. 2017, 31, 1750030. [Google Scholar] [CrossRef]
- Zhang, G.; Chen, B.; Li, L. New optimal asymmetric quantum codes from constacyclic codes. Mod. Phys. Lett. B 2014, 28, 1450126. [Google Scholar] [CrossRef]
- La Guardia, G.G. Asymmetric quantum Reed-Solomon and generalized Reed-Solomon codes. Quantum Inf. Process. 2012, 11, 591–604. [Google Scholar] [CrossRef]
- Leng, R.; Ma, Z. Contructions of new families of nonbinary asymmetric quantum BCH codes and subsystem BCH codes. Sci. China 2012, 55, 465–469. [Google Scholar]
- Sarvepalli, P.K.; Rotte, L.M.; Klappennecker, A. Asymmetric quantum LDPC codes. arXiv 2008, arXiv:0804.4316. [Google Scholar]
- Sarvepalli, P.K.; Klappennecker, A.; Rotte, L.M. Asymmetric quantum codes: Constructions, bounds and performance. Proc. R. Soc. A Math. Phys. Eng. Sci. 2009, 465, 1645–1672. [Google Scholar] [CrossRef]
- Tang, X.; Li, W.; Zhao, W. Asymmetric quantum codes with high code rates. Quantum Inf. Process. 2022, 21, 346. [Google Scholar] [CrossRef]
- Matsumoto, R. Two Gilbert-Varshamov-type existential bounds for asymmetric quantum error-correcting codes. Quantum Inf. Process. 2017, 16, 1–7. [Google Scholar] [CrossRef]
- Lv, J.; Li, R.; Yao, Y. Quasi-cyclic constructions of asymmetric quantum error-correcting codes. Crypt. Comm. 2021, 13, 661–680. [Google Scholar] [CrossRef]
- Ezerman, M.F.; Jitman, S.; Ling, S.; Pasechnik, D.V. CSS-like constructions of asymmetric quantum codes. IEEE Trans. Inf. Theory 2013, 59, 6732–6754. [Google Scholar] [CrossRef]
- La Guardia, G.G. Asymmetric quantum codes: New codes from old. Quantum Inf. Process. 2013, 12, 2771–2790. [Google Scholar] [CrossRef]
- Wang, L.; Feng, K.; Ling, S.; Xing, C. Asymmetric quantum codes:characterization and constructions. IEEE Trans. Inf. Theory 2010, 56, 2938–2945. [Google Scholar] [CrossRef]
- Huffman, W.C.; Pless, V. Fundamentals of Error-Correcting Codes, 1st ed.; Cambridge University Press: New York, NY, USA, 2003. [Google Scholar]
- Krishna, A.; Sarwate, D.V. Pseudocyclic maximum-distance-separable codes. IEEE Trans. Inf. Theory 1990, 36, 880–884. [Google Scholar] [CrossRef]
- La Guardia, G.G. On optimal constacyclic codes. Linear Algebra Appl. 2016, 496, 594–610. [Google Scholar] [CrossRef]
- MacWilliams, F.J.; Sloane, N.J.A. The Theory of Error-Correcting Codes, 1st ed.; Elsevier: Amsterdam, The Netherlands, 1977; pp. 1–50. [Google Scholar]
- La Guardia, G.G. Asymmetric quantum product codes. Int. J. Quantum Inf. 2012, 10, 1250005. [Google Scholar] [CrossRef]
- La Guardia, G.G. On the construction of asymmetric quantum codes. Int. J. Theor. Phys. 2014, 53, 2312–2322. [Google Scholar] [CrossRef]
- Pereira, F.R. Entanglement-assisted quantum codes from cyclic codes. Entropy 2019, 25, 37. [Google Scholar] [CrossRef]
- Chen, X.; Zhu, S.; Kai, X. Entanglement-assisted quantum MDS codes constructed from constacyclic codes. Quantum Inf. Process. 2018, 17, 273. [Google Scholar] [CrossRef]
- Abobeih, M.H.; Cramer, J.; Bakker, M.A.; Kalb, N.; Markham, M.; Twitchen, D.J.; Taminiau, T.H. One-second coherence for a single electron spin coupled to a multi-qubit nuclear-spin environment. Nat. Commun. 2018, 9, 2552. [Google Scholar] [CrossRef]
- Gyenis, A.; Mundada, P.S.; Paolo, A.D.; Hazard, T.M.; You, X.; Schuster, D.I.; Koch, J.; Blais, A.; Houck, A.A. Experimental realization of a protected superconducting circuit derived from the 0-π qubit. PRX Quantum 2021, 2, 010339. [Google Scholar] [CrossRef]
- Zhou, X.; Koolstra, G.; Zhang, X.; Yang, G.; Han, X.; Dizdar, B.; Li, X.; Divan, R.; Guo, W.; Murch, K.W.; et al. Single electrons on solid neon as a solid-state qubit platform. Nature 2022, 605, 46–50. [Google Scholar] [CrossRef] [PubMed]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).