Quantum codes via binary codes over symbol-pair metric

Stabilizer codes, introduced in \cite{gottesman}, \cite{GF(4)}, have been a prominent example of quantum codes constructed via classical codes. The paper \cite{GF(4)}, introduces the stabilizer formalism for obtaining additive quantum codes of length n from Hermitian self-orthogonal codes of length n over GF(4). In the present work, we present a few stabilizer code constructions considering binary codes over the symbol-pair metric (see \cite{sp}). Specifically, the present work constructs additive quantum codes of length n from certain binary codes of length n considered over the symbol-pair metric. We also present the Modified CSS Construction which is used to obtain quantum codes with parameters $[[15,$ $4,$ $3\leq d\leq7]]$ , $[[31,$ $10,$ $5\leq d\leq9]]$ , $[[62,$ $20,$ $5\leq d]]$ , $[[63,$ $18,$ $7\leq d]]$ .Stabilizer codes, introduced in \cite{gottesman}, \cite{GF(4)}, have been a prominent example of quantum codes constructed via classical codes. The paper \cite{GF(4)}, introduces the stabilizer formalism for obtaining additive quantum codes of length n from Hermitian self-orthogonal codes of length n over GF(4). In the present work, we present a few stabilizer code constructions considering binary codes over the symbol-pair metric (see \cite{sp}). Specifically, the present work constructs additive quantum codes of length n from certain binary codes of length n considered over the symbol-pair metric. We also present the Modified CSS Construction which is used to obtain quantum codes with parameters $[[15,$ $4,$ $3\leq d\leq7]]$, $[[31,$ $10,$ $5\leq d\leq9]]$, $[[62,$ $20,$ $5\leq d]]$, $[[63,$ $18,$ $7\leq d]]$.

Feb 3, 20221 citation

Reinterpreting the Stabilizer Formalism

Vatsal Pramod Jha, Udaya Parampalli, Abhay Kumar Singh

Stabilizer codes, introduced in [2], [3], have been a prominent example of quantum codes constructed via classical codes. The paper [3], introduces the stabilizer formalism for obtaining additive quantum codes of length n from Hermitian self-orthogonal codes of length n over GF(4). In the present work, we reinterpret the stabilizer formalism by considering binary codes over the symbol-pair metric (see [9]). Specifically, the present work constructs additive quantum codes of length n from certain binary codes of length n considered over the symbol-pair metric. We also present the Modified CSS Construction which is used to obtain quantum codes with parameters.Stabilizer codes, introduced in [2], [3], have been a prominent example of quantum codes constructed via classical codes. The paper [3], introduces the stabilizer formalism for obtaining additive quantum codes of length n from Hermitian self-orthogonal codes of length n over GF(4). In the present work, we reinterpret the stabilizer formalism by considering binary codes over the symbol-pair metric (see [9]). Specifically, the present work constructs additive quantum codes of length n from certain binary codes of length n considered over the symbol-pair metric. We also present the Modified CSS Construction which is used to obtain quantum codes with parameters.

Sep 1, 20210 citations

Quantum error correction via codes over GF(2)

Arijit Chowdhury, Balaji Sundar Rajan

It is well known that n-length stabilizer quantum error correcting codes (QECCs) can be obtained via n-length classical error correction codes (CECCs) over GF(4), that are additive and self-orthogonal with respect to the trace Hermitian inner product. But, most of the CECCs have been studied with respect to the Euclidean inner product. In this paper, it is shown that n-length stabilizer QECCs can be constructed via 3n-length linear CECCs over GF(2) that are self-orthogonal with respect to the Euclidean inner product. This facilitates usage of the widely studied self-orthogonal CECCs to construct stabilizer QECCs. Moreover, classical, binary, self-orthogonal cyclic codes have been used to obtain stabilizer QECCs with guaranteed quantum error correcting capability. This is facilitated by the fact that (i) self-orthogonal, binary cyclic codes are easily identified using transform approach and (ii) for such codes lower bounds on the minimum Hamming distance are known. Several explicit codes are constructed including two pure MDS QECCs.It is well known that n-length stabilizer quantum error correcting codes (QECCs) can be obtained via n-length classical error correction codes (CECCs) over GF(4), that are additive and self-orthogonal with respect to the trace Hermitian inner product. But, most of the CECCs have been studied with respect to the Euclidean inner product. In this paper, it is shown that n-length stabilizer QECCs can be constructed via 3n-length linear CECCs over GF(2) that are self-orthogonal with respect to the Euclidean inner product. This facilitates usage of the widely studied self-orthogonal CECCs to construct stabilizer QECCs. Moreover, classical, binary, self-orthogonal cyclic codes have been used to obtain stabilizer QECCs with guaranteed quantum error correcting capability. This is facilitated by the fact that (i) self-orthogonal, binary cyclic codes are easily identified using transform approach and (ii) for such codes lower bounds on the minimum Hamming distance are known. Several explicit codes are constructed including two pure MDS QECCs.

IEEE International Symposium on Information Theory (ISIT)Jun 1, 200915 citations

Quantum stabilizer codes construction from Hermitian self-orthogonal codes over GF(4)

Duc Manh Nguyen, Sunghwan Kim

In order to construct quantum error correction code, we consider additive codes over Galois field GF(4), which are self-orthogonal with respect to a certain Hermitian product. In this paper, we first propose a new approach to the construction of Hermitian self-orthogonal linear codes, applying the extension to get a longer length, and prove the codes have good minimum distance. Then, we investigate the corresponding quantum stabilizer codes from the classical codes. Six optimal quantum stabilizer codes have been achieved to show the effectiveness of the proposed construction.In order to construct quantum error correction code, we consider additive codes over Galois field GF(4), which are self-orthogonal with respect to a certain Hermitian product. In this paper, we first propose a new approach to the construction of Hermitian self-orthogonal linear codes, applying the extension to get a longer length, and prove the codes have good minimum distance. Then, we investigate the corresponding quantum stabilizer codes from the classical codes. Six optimal quantum stabilizer codes have been achieved to show the effectiveness of the proposed construction.

Journal of Communications and NetworksJun 1, 201818 citations

A Symbol-Pair Decoder for CSS Codes

Vatsal Pramod Jha, Udaya Parampalli, Abhay Kumar Singh

The relation between stabilizer codes and binary codes provided by Gottesman and Calderbank et al. is a celebrated result, as it allows the lifting of classical codes to quantum codes. An equivalent way to state this result is that the work allows us to lift decoders for classical codes over the Hamming metric to decoders for stabilizer quantum codes. A natural question to consider: Can we do something similar with decoders for classical codes considered over other metrics? i.e., Can we lift decoders for classical codes over other metrics to obtain decoders for stabilizer quantum codes? In our current work, we answer this question in the affirmative by considering classical codes over the symbol-pair metric. In particular, we present a relation between the symplectic weight and the symbol-pair weight and use it to improve the error correction capability of CSS-codes (a well-studied class of stabilizer codes) obtained from cyclic codes.The relation between stabilizer codes and binary codes provided by Gottesman and Calderbank et al. is a celebrated result, as it allows the lifting of classical codes to quantum codes. An equivalent way to state this result is that the work allows us to lift decoders for classical codes over the Hamming metric to decoders for stabilizer quantum codes. A natural question to consider: Can we do something similar with decoders for classical codes considered over other metrics? i.e., Can we lift decoders for classical codes over other metrics to obtain decoders for stabilizer quantum codes? In our current work, we answer this question in the affirmative by considering classical codes over the symbol-pair metric. In particular, we present a relation between the symplectic weight and the symbol-pair weight and use it to improve the error correction capability of CSS-codes (a well-studied class of stabilizer codes) obtained from cyclic codes.

arXiv:2409.10979Sep 17, 20240 citations

Self-Orthogonal Codes Constructed from Posets and Their Applications in Quantum Communication

Yansheng Wu, Yoonjin Lee

It is an important issue to search for self-orthogonal codes for construction of quantum codes by CSS construction (Calderbank-Sho-Steane codes); in quantum error correction, CSS codes are a special type of stabilizer codes constructed from classical codes with some special properties, and the CSS construction of quantum codes is a well-known construction. First, we employ hierarchical posets with two levels for construction of binary linear codes. Second, we find some necessary and sufficient conditions for these linear codes constructed using posets to be self-orthogonal, and we use these self-orthogonal codes for obtaining binary quantum codes. Finally, we obtain four infinite families of binary quantum codes for which the minimum distances are three or four by CSS construction, which include binary quantum Hamming codes with length n≥7. We also find some (almost) “optimal” quantum codes according to the current database of Grassl. Furthermore, we explicitly determine the weight distributions of these linear codes constructed using posets, and we present two infinite families of some optimal binary linear codes with respect to the Griesmer bound and a class of binary Hamming codes.It is an important issue to search for self-orthogonal codes for construction of quantum codes by CSS construction (Calderbank-Sho-Steane codes); in quantum error correction, CSS codes are a special type of stabilizer codes constructed from classical codes with some special properties, and the CSS construction of quantum codes is a well-known construction. First, we employ hierarchical posets with two levels for construction of binary linear codes. Second, we find some necessary and sufficient conditions for these linear codes constructed using posets to be self-orthogonal, and we use these self-orthogonal codes for obtaining binary quantum codes. Finally, we obtain four infinite families of binary quantum codes for which the minimum distances are three or four by CSS construction, which include binary quantum Hamming codes with length n≥7. We also find some (almost) “optimal” quantum codes according to the current database of Grassl. Furthermore, we explicitly determine the weight distributions of these linear codes constructed using posets, and we present two infinite families of some optimal binary linear codes with respect to the Griesmer bound and a class of binary Hamming codes.

MathematicsSep 3, 20208 citations

[[15,

4,

3\leq d\leq7]]

[[31,

10,

5\leq d\leq9]]

[[62,

20,

5\leq d]]

[[63,

18,

7\leq d]]

[[15,

4,

3\leq d\leq7]]

[[31,

10,

5\leq d\leq9]]

[[62,

20,

5\leq d]]

[[63,

18,

7\leq d]]