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

IEEE International Symposium on Information Theory (ISIT)

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

Tejas Gandhi

Published Jun 1, 2018• 1 citation
Publisher

Abstract

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.
DOI
10.1109/isit.2018.8437811

Related papers

A Novel Construction of Quantum Stabilizer Codes

Shengmei Zhao

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.

Journal of Nanjing University of Posts and Telecommunications•Jan 1, 2011•0 citations

On Construction of Two Classes of Efficient Quantum Error-Correction Codes

Peiyu Tan, Jing Li

Stabilizer codes are an important branch of quantum codes, but the existing stabilizer codes constructed from the classical binary codes almost exclusively belong to the special subclass of CSS codes. This paper develops simple and systematic constructions for two rich classes of non-CSS quantum stabilizer codes: quantum low density parity check (LDPC) codes based on classical quasi-cyclic LDPC codes and quantum convolutional codes based on classical LDPC-convolutional codes. Both classes enjoy a wide range of lengths and rates, and offer stronger error correction capability than the existing codes.

IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2007•6 citations

Quasi-cyclic low-density parity-check stabilizer codes

Feng Shi, Zhiyuan Yan

Quantum error correction codes are needed to protect quantum systems from interference. An important family of quantum error correction codes are stabilizer codes. Many stabilizer codes in the literature belong to a subclass of stabilizer codes, referred to as CSS codes since they are based on the so-called CSS formalism. CSS codes have received significant attention because the dual-containing condition for the CSS formalism is relatively straightforward to satisfy and also because it is easy to produce CSS codes from classical error correction codes. However, some stabilizer codes in the literature show superior error correction performance than existing CSS codes, and are based on binary low-density parity-check (LDPC) codes. Since it has been shown that CSS codes based on nonbinary LDPC codes have good performance over quantum qubit channels, in this paper we investigate stabilizer codes based on nonbinary LDPC codes. In particular, we propose constructions of stabilizer codes based on nonbinary quasi-cyclic low-density parity-check (QC-LDPC) codes for qubit channels. The simulation results show that our QC-LDPC stabilizer codes decoded by a nonbinary sum-product algorithm have better performance than their binary counterparts.

IEEE Military Communications Conference (MILCOM)•Oct 1, 2012•0 citations

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

New Classes of LDPC Stabilizer Codes Using Ideas from Matrix Scrambling

P. Tan, Jie Li

This paper proposes efficient construction of new classes of quantum low-density parity-check (LDPC) codes through quasi-cyclic matrices, symmetric matrices and scrambling matrices. Unlike many of the existing quantum LDPC codes, the proposed construction is based on classic binary codes rather than quaternary codes, targets the general stabilizer formalism rather than the special CSS formalism, employs systematic approaches rather than computer search, and generates a rich class of codes of different rates and lengths rather than a single code. Simulations demonstrate that these new codes outperform the existing non-CSS LDPC stabilizer codes reported in literature.

International Conference on Communications•Jan 1, 2008•3 citations

Quantum Quasi-Cyclic LDPC Codes

Manabu Hagiwara, Hideki Imai

In this paper, a construction of a pair of quasi-cyclic LDPC codes to construct a quantum error-correcting code is proposed. Our construction method is based on algebraic combinatorics and have lots of variations for length, code rate.

arXiv:quant-ph/0701020•IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2007•77 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.
Stabilizer codes are an important branch of quantum codes, but the existing stabilizer codes constructed from the classical binary codes almost exclusively belong to the special subclass of CSS codes. This paper develops simple and systematic constructions for two rich classes of non-CSS quantum stabilizer codes: quantum low density parity check (LDPC) codes based on classical quasi-cyclic LDPC codes and quantum convolutional codes based on classical LDPC-convolutional codes. Both classes enjoy a wide range of lengths and rates, and offer stronger error correction capability than the existing codes.
Quantum error correction codes are needed to protect quantum systems from interference. An important family of quantum error correction codes are stabilizer codes. Many stabilizer codes in the literature belong to a subclass of stabilizer codes, referred to as CSS codes since they are based on the so-called CSS formalism. CSS codes have received significant attention because the dual-containing condition for the CSS formalism is relatively straightforward to satisfy and also because it is easy to produce CSS codes from classical error correction codes. However, some stabilizer codes in the literature show superior error correction performance than existing CSS codes, and are based on binary low-density parity-check (LDPC) codes. Since it has been shown that CSS codes based on nonbinary LDPC codes have good performance over quantum qubit channels, in this paper we investigate stabilizer codes based on nonbinary LDPC codes. In particular, we propose constructions of stabilizer codes based on nonbinary quasi-cyclic low-density parity-check (QC-LDPC) codes for qubit channels. The simulation results show that our QC-LDPC stabilizer codes decoded by a nonbinary sum-product algorithm have better performance than their binary counterparts.
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.
This paper proposes efficient construction of new classes of quantum low-density parity-check (LDPC) codes through quasi-cyclic matrices, symmetric matrices and scrambling matrices. Unlike many of the existing quantum LDPC codes, the proposed construction is based on classic binary codes rather than quaternary codes, targets the general stabilizer formalism rather than the special CSS formalism, employs systematic approaches rather than computer search, and generates a rich class of codes of different rates and lengths rather than a single code. Simulations demonstrate that these new codes outperform the existing non-CSS LDPC stabilizer codes reported in literature.