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

Journal of Nanjing University of Posts and Telecommunications

A Novel Construction of Quantum Stabilizer Codes

Shengmei Zhao

Published Jan 1, 2011• 0 citations
OpenAlex

Abstract

Quantum error correcting code is an efficient tool to correct and prevent quantum error.It is the basic for quantum computation and quantum communications.Taking advantage of the cyclic difference set,we present a novel approach to construct quantum stabilizer codes in this paper.It's not difficult to construct the well-known quantum code by our approach.By analyzing the property of the quantum code constructed by this method,such as ,as well as ,we find all the constructed codes are the quantum Single-bound codes,and we can use this method to encode different length information.Besides,the code rate is high.

Related papers

A new construction of Quantum Error Correcting codes based on Difference Set

Tejas Gandhi

In this work we present a new construction of quantum error correcting codes. It is based on the stabilizer formalism but does not use the CSS construction. It takes advantage of the properties of the difference set to construct the code. The technique may also be used to generate the quantum LDPC codes as well as the cyclic codes.

IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2018•1 citation

NEW CLASS OF QUANTUM CODES CONSTRUCTED FROM CYCLIC DIFFERENCE SET

Shengmei Zhao, Xiao Ping Yu, Yan Mei Zhu +2 more

We introduce joint difference sets as a generalization of cyclic difference sets, and we construct a new class of quantum error-correcting codes (QECCs) from these joint difference sets. The main benefits of our method are as follows. First, we can construct quantum codes that are both high rate and with large block length, while maintaining good performance. Second, the density of constructed quantum parity check matrix can approach zero when the code length is very large. This allows us to use a simple iterative decoding algorithm. Interestingly, our method yields the well-known [5,1,3] QECC.

International Journal of Quantum Information•Feb 1, 2012•5 citations

Stabilizer codes from modified symplectic form

Tejas Gandhi, Piyush P. Kurur, Mittal, Rajat

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.

arXiv:1708.00617•Aug 2, 2017•1 citation

Clifford codes

Abstract Quantum error control codes allow to detect and correct errors that are due to decoherence effects. We review some basic properties of these codes and give some constructions. Our main focus will be on a construction of quantum error control codes that have been introduced by Knill in 1996 with the intention to generalize stabilizer codes. These so-called Clifford codes can be constructed and analyzed with tools from representation theory of finite groups. We show that a large class of Clifford codes are actually stabilizer codes. And we construct the smallest example of a Clifford code that is not a stabilizer code.

Chapman & Hall/CRC eBooks•Feb 14, 2002•2 citations

Design for Stabilizer Codes with the Best Performance

Zhuo‐Liang Cao

In this paper,we first analyse the performance of [] code based on capability bound of Quantum Error-Correcting Codes,and point out its powerful encoding capacity and excellent capability.Then the code stabilizer generator is constructed with the help of Group theory and the basic principle of stabilizer codes.After that all of the stabilizers and it's logical operator are also given.Finally,we design the basic code of this encoding,i.e.,a set of orthogonal basis of encoding subspace.

Journal of Anqing Teachers College•Jan 1, 2008•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
Quantum error correcting code is an efficient tool to correct and prevent quantum error.It is the basic for quantum computation and quantum communications.Taking advantage of the cyclic difference set,we present a novel approach to construct quantum stabilizer codes in this paper.It's not difficult to construct the well-known quantum code by our approach.By analyzing the property of the quantum code constructed by this method,such as ,as well as ,we find all the constructed codes are the quantum Single-bound codes,and we can use this method to encode different length information.Besides,the code rate is high.
We introduce joint difference sets as a generalization of cyclic difference sets, and we construct a new class of quantum error-correcting codes (QECCs) from these joint difference sets. The main benefits of our method are as follows. First, we can construct quantum codes that are both high rate and with large block length, while maintaining good performance. Second, the density of constructed quantum parity check matrix can approach zero when the code length is very large. This allows us to use a simple iterative decoding algorithm. Interestingly, our method yields the well-known [5,1,3] QECC.
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.
Abstract Quantum error control codes allow to detect and correct errors that are due to decoherence effects. We review some basic properties of these codes and give some constructions. Our main focus will be on a construction of quantum error control codes that have been introduced by Knill in 1996 with the intention to generalize stabilizer codes. These so-called Clifford codes can be constructed and analyzed with tools from representation theory of finite groups. We show that a large class of Clifford codes are actually stabilizer codes. And we construct the smallest example of a Clifford code that is not a stabilizer code.
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.