Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1708.00617

Stabilizer codes from modified symplectic form

Tejas Gandhi, Piyush P. Kurur, Mittal, Rajat

Published Aug 2, 2017• 1 citation
arXivHTMLPDF

Abstract

Stabilizer codes form an important class of quantum error correcting codes which have an elegant theory, efficient error detection, and many known examples. Constructing stabilizer codes of length $n$ is equivalent to constructing subspaces of $\mathbb{F}_p^n \times \mathbb{F}_p^n$ which are "isotropic" under the symplectic bilinear form defined by $\left\langle (\mathbf{a},\mathbf{b}),(\mathbf{c},\mathbf{d}) \right\rangle = \mathbf{a}^{\mathrm{T}} \mathbf{d} - \mathbf{b}^{\mathrm{T}} \mathbf{c}$. As a result, many, but not all, ideas from the theory of classical error correction can be translated to quantum error correction. One of the main theoretical contribution of this article is to study stabilizer codes starting with a different symplectic form. In this paper, we concentrate on cyclic codes. Modifying the symplectic form allows us to generalize the previous known construction for linear cyclic stabilizer codes, and in the process, circumvent some of the Galois theoretic no-go results proved there. More importantly, this tweak in the symplectic form allows us to make use of well known error correcting algorithms for cyclic codes to give efficient quantum error correcting algorithms. Cyclicity of error correcting codes is a "basis dependent" property. Our codes are no more "cyclic" when they are derived using the standard symplectic forms (if we ignore the error correcting properties like distance, all such symplectic forms can be converted to each other via a basis transformation). Hence this change of perspective is crucial from the point of view of designing efficient decoding algorithm for these family of codes. In this context, recall that for general codes, efficient decoding algorithms do not exist if some widely believed complexity theoretic assumptions are true.

DOI
10.48550/arxiv.1708.00617

Related papers

Stabilizer codes from modified symplectic forms

Tejas Gandhi, Piyush P. Kurur, Rajat Mittal

In this paper, we construct explicit families of quantum error correcting codes based on cyclic codes. But for a crucial theoretical idea that we introduce here, namely working with a modified symplectic form as the basis of Weyl commutation, these codes would not have been possible - under the standard symplectic form, there are Galois theoretic no-go theorems on cyclic codes [7], [Corollary IV.5, page 651], [6], [Corollary 5.16, page 51] of certain lengths. More importantly, we circumvent the above no-go theorems without disturbing the one crucial property that cyclic codes have - efficient decoding algorithms. Recall that for general codes, efficient decoding algorithms do not exist if some widely believed complexity theoretic assumptions are true hence this is a crucial property to have. Cyclicity is a basis dependent property and for codes that we construct, is only evident in the modified symplectic setting. If we were to recast this code using the standard symplectic form, there would be a basis change on the underlying vector space that disturbs cyclicity. Hence, this change of perspective that we have here is crucial not only in the construction, where we had to circumvent the no-go theorems that we mentioned above, but also in the design of efficient decoding algorithm. Theoretically our result is also tight: we have a complete characterization (Theorem 6) of the codes that we construct here.

IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2019•5 citations

New quantum caps in PG(4,4)

Daniele Bartoli, Stefano Marcugini, Fernanda Pambianco

Calderbank, Rains, Shor and Sloane (see \cite{Sloane}) showed that error-correction is possible in the context of quantum computations. Quantum stabilizer codes are a class of additive quaternary codes in binary projective spaces, which are self-orthogonal with respect to the symplectic form. A geometric description is given in \cite{Bierbra}, where also the notion of quantum cap is introduced. Quantum caps correspond to the special case of quantum stabilizer codes of distance $d=4$ when the code is linear over GF(4). In the present paper we review the translation from quantum error-correction to symplectic geometry and study quantum codes in PG(4,4) where we construct complete quantum caps with 20, 29, 30, 32, 33, 34, 36 and 38 points and incomplete quantum caps with 10, 12, 13, 20, 23, 24, 25 and 26 points and we prove the non existence of 11-quantum caps. In particular the quantum caps of sizes 36 and 38 yield positive answers to the existence questions of quantum codes $[[36,26,4]]$ and $[[38,28,4]]$ that remained open in the data base \cite{codetable}.

arXiv:0905.1059•May 7, 2009•3 citations

Quantum Cyclic Code

Sagarmoy Dutta, Piyush P. Kurur

In this paper, we define and study \emph{quantum cyclic codes}, a generalisation of cyclic codes to the quantum setting. Previously studied examples of quantum cyclic codes were all quantum codes obtained from classical cyclic codes via the CSS construction. However, the codes that we study are much more general. In particular, we construct cyclic stabiliser codes with parameters $[[5,1,3]]$, $[[17,1,7]]$ and $[[17,9,3]]$, all of which are \emph{not} CSS. The $[[5,1,3]]$ code is the well known Laflamme code and to the best of our knowledge the other two are new examples. Our definition of cyclicity applies to non-stabiliser codes as well; in fact we show that the $((5,6,2))$ nonstabiliser first constructed by Rains\etal~ cite{rains97nonadditive} and latter by Arvind \etal~\cite{arvind:2004:nonstabilizer} is cyclic. We also study stabiliser codes of length $4^m +1$ over $\mathbb{F}_2$ for which we define a notation of BCH distance. Much like the Berlekamp decoding algorithm for classical BCH codes, we give efficient quantum algorithms to correct up to $\floor{\frac{d-1}{2}}$ errors when the BCH distance is $d$.

arXiv:1007.1697•Jul 10, 2010•4 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.

IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2009•14 citations

Stabilizer codes : encoding schemes and applications

Shiyu Shi

Quantum information science is a rapidly growing research area. It concerns information theory that makes use of quantum nature of the microscopic world. In reality, quantum systems are vulnerable to disturbance from an external environment, which can lead to decoherence in the system. Thus, the system must be protected from the environmental noise to keep information stored in the quantum registers. In order to realize a working quantum computer and dependable quantum information processing, researchers and engineers have to overcome this difficulty. One of the most promising candidates for overcoming decoherence is Quantum Error Correction. The idea of quantum error correction is to protect quantum information from errors due to decoherence and other quantum noise during the transmission of information in quantum channels. One fundamental question of quantum error correction is the existence of quantum error correcting code for a noisy quantum system. Moreover, constructing practical and operational quantum error correcting schemes in actual quantum computing is of great interest to quantum information scientists. In this thesis, stabilizer codes and a scheme for constructing recovery channels without error syndrome detection are studied. The motivation for construction of recovery channel without error syndrome detection is also given. We first review some basic concepts on stabilizer groups and stabilizer codes. In particular, we consider theories and principles involved in the construction of encoding circuits from the generators of stabilizer group, and propose a new procedure to derive recovery channel for a well known quantum code, the [n, k, d] code. First, an algorithm to obtain the generators for a stabilizer code and the corresponding computational basis codewords defined in terms of Pauli operators are reviewed and illustrated in detail. Examples are given to demonstrate the relation between the X- and Z- matrices of generators of stabilizer group and the corresponding encoding circuit. Then based on the general framework of operator quantum error correction, we provide a general scheme on the construction of encoding and decoding circuits for the [n, k, d] codes. Finally, a detailed procedure to construct the recovery channel using encoding circuits and encoded computational basis codewords are demonstrated for [5, 1, 3] code and [8, 3, 3] code step by step as examples, with heuristic explanations based on necessary and sufficient conditions for quantum error correction. Possible future study and open problems will also be mentioned.

•Jan 1, 2016•0 citations

Bounds on Quantum Error Correcting Codes

Frank Gaitan

The previous two chapters laid out the theoretical framework for quantum error correcting codes, and especially for quantum stabilizer codes. Following Cleve and Gottesman [1], the present chapter will explain how to construct quantum circuits that efficiently encode and decode a quantum stabilizer code. Before entering into that discussion, it proves advantageous to introduce a standard form for quantum stabilizer codes. This is done in Section 4.1. Assuming that a quantum stabilizer code in standard form has been given, Sections 4.2 and 4.3 explain how to, respectively, encode and decode its code­ words. A brief summary of quantum circuits is given in Appendix C.

CRC Press eBooks•Feb 7, 2008•0 citations
Stabilizer codes form an important class of quantum error correcting codes which have an elegant theory, efficient error detection, and many known examples. Constructing stabilizer codes of length nnn is equivalent to constructing subspaces of Fpn×Fpn\mathbb{F}_p^n \times \mathbb{F}_p^nFpn​×Fpn​ which are "isotropic" under the symplectic bilinear form defined by ⟨(a,b),(c,d)⟩=aTd−bTc\left\langle (\mathbf{a},\mathbf{b}),(\mathbf{c},\mathbf{d}) \right\rangle = \mathbf{a}^{\mathrm{T}} \mathbf{d} - \mathbf{b}^{\mathrm{T}} \mathbf{c}⟨(a,b),(c,d)⟩=aTd−bTc. As a result, many, but not all, ideas from the theory of classical error correction can be translated to quantum error correction. One of the main theoretical contribution of this article is to study stabilizer codes starting with a different symplectic form. In this paper, we concentrate on cyclic codes. Modifying the symplectic form allows us to generalize the previous known construction for linear cyclic stabilizer codes, and in the process, circumvent some of the Galois theoretic no-go results proved there. More importantly, this tweak in the symplectic form allows us to make use of well known error correcting algorithms for cyclic codes to give efficient quantum error correcting algorithms. Cyclicity of error correcting codes is a "basis dependent" property. Our codes are no more "cyclic" when they are derived using the standard symplectic forms (if we ignore the error correcting properties like distance, all such symplectic forms can be converted to each other via a basis transformation). Hence this change of perspective is crucial from the point of view of designing efficient decoding algorithm for these family of codes. In this context, recall that for general codes, efficient decoding algorithms do not exist if some widely believed complexity theoretic assumptions are true.
In this paper, we construct explicit families of quantum error correcting codes based on cyclic codes. But for a crucial theoretical idea that we introduce here, namely working with a modified symplectic form as the basis of Weyl commutation, these codes would not have been possible - under the standard symplectic form, there are Galois theoretic no-go theorems on cyclic codes [7], [Corollary IV.5, page 651], [6], [Corollary 5.16, page 51] of certain lengths. More importantly, we circumvent the above no-go theorems without disturbing the one crucial property that cyclic codes have - efficient decoding algorithms. Recall that for general codes, efficient decoding algorithms do not exist if some widely believed complexity theoretic assumptions are true hence this is a crucial property to have. Cyclicity is a basis dependent property and for codes that we construct, is only evident in the modified symplectic setting. If we were to recast this code using the standard symplectic form, there would be a basis change on the underlying vector space that disturbs cyclicity. Hence, this change of perspective that we have here is crucial not only in the construction, where we had to circumvent the no-go theorems that we mentioned above, but also in the design of efficient decoding algorithm. Theoretically our result is also tight: we have a complete characterization (Theorem 6) of the codes that we construct here.
Calderbank, Rains, Shor and Sloane (see \cite{Sloane}) showed that error-correction is possible in the context of quantum computations. Quantum stabilizer codes are a class of additive quaternary codes in binary projective spaces, which are self-orthogonal with respect to the symplectic form. A geometric description is given in \cite{Bierbra}, where also the notion of quantum cap is introduced. Quantum caps correspond to the special case of quantum stabilizer codes of distance d=4d=4d=4 when the code is linear over GF(4). In the present paper we review the translation from quantum error-correction to symplectic geometry and study quantum codes in PG(4,4) where we construct complete quantum caps with 20, 29, 30, 32, 33, 34, 36 and 38 points and incomplete quantum caps with 10, 12, 13, 20, 23, 24, 25 and 26 points and we prove the non existence of 11-quantum caps. In particular the quantum caps of sizes 36 and 38 yield positive answers to the existence questions of quantum codes [[36,26,4]][[36,26,4]][[36,26,4]] and [[38,28,4]][[38,28,4]][[38,28,4]] that remained open in the data base \cite{codetable}.
In this paper, we define and study \emph{quantum cyclic codes}, a generalisation of cyclic codes to the quantum setting. Previously studied examples of quantum cyclic codes were all quantum codes obtained from classical cyclic codes via the CSS construction. However, the codes that we study are much more general. In particular, we construct cyclic stabiliser codes with parameters [[5,1,3]][[5,1,3]][[5,1,3]], [[17,1,7]][[17,1,7]][[17,1,7]] and [[17,9,3]][[17,9,3]][[17,9,3]], all of which are \emph{not} CSS. The [[5,1,3]][[5,1,3]][[5,1,3]] code is the well known Laflamme code and to the best of our knowledge the other two are new examples. Our definition of cyclicity applies to non-stabiliser codes as well; in fact we show that the ((5,6,2))((5,6,2))((5,6,2)) nonstabiliser first constructed by Rains\etal~ cite{rains97nonadditive} and latter by Arvind \etal~\cite{arvind:2004:nonstabilizer} is cyclic. We also study stabiliser codes of length 4m+14^m +14m+1 over F2\mathbb{F}_2F2​ for which we define a notation of BCH distance. Much like the Berlekamp decoding algorithm for classical BCH codes, we give efficient quantum algorithms to correct up to $\floor{\frac{d-1}{2}}$ errors when the BCH distance is ddd.
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.
Quantum information science is a rapidly growing research area. It concerns information theory that makes use of quantum nature of the microscopic world. In reality, quantum systems are vulnerable to disturbance from an external environment, which can lead to decoherence in the system. Thus, the system must be protected from the environmental noise to keep information stored in the quantum registers. In order to realize a working quantum computer and dependable quantum information processing, researchers and engineers have to overcome this difficulty. One of the most promising candidates for overcoming decoherence is Quantum Error Correction. The idea of quantum error correction is to protect quantum information from errors due to decoherence and other quantum noise during the transmission of information in quantum channels. One fundamental question of quantum error correction is the existence of quantum error correcting code for a noisy quantum system. Moreover, constructing practical and operational quantum error correcting schemes in actual quantum computing is of great interest to quantum information scientists. In this thesis, stabilizer codes and a scheme for constructing recovery channels without error syndrome detection are studied. The motivation for construction of recovery channel without error syndrome detection is also given. We first review some basic concepts on stabilizer groups and stabilizer codes. In particular, we consider theories and principles involved in the construction of encoding circuits from the generators of stabilizer group, and propose a new procedure to derive recovery channel for a well known quantum code, the [n, k, d] code. First, an algorithm to obtain the generators for a stabilizer code and the corresponding computational basis codewords defined in terms of Pauli operators are reviewed and illustrated in detail. Examples are given to demonstrate the relation between the X- and Z- matrices of generators of stabilizer group and the corresponding encoding circuit. Then based on the general framework of operator quantum error correction, we provide a general scheme on the construction of encoding and decoding circuits for the [n, k, d] codes. Finally, a detailed procedure to construct the recovery channel using encoding circuits and encoded computational basis codewords are demonstrated for [5, 1, 3] code and [8, 3, 3] code step by step as examples, with heuristic explanations based on necessary and sufficient conditions for quantum error correction. Possible future study and open problems will also be mentioned.
The previous two chapters laid out the theoretical framework for quantum error correcting codes, and especially for quantum stabilizer codes. Following Cleve and Gottesman [1], the present chapter will explain how to construct quantum circuits that efficiently encode and decode a quantum stabilizer code. Before entering into that discussion, it proves advantageous to introduce a standard form for quantum stabilizer codes. This is done in Section 4.1. Assuming that a quantum stabilizer code in standard form has been given, Sections 4.2 and 4.3 explain how to, respectively, encode and decode its code­ words. A brief summary of quantum circuits is given in Appendix C.