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:quant-ph/0601117 · IEEE International Symposium on Information Theory (ISIT)

Remarkable Degenerate Quantum Stabilizer Codes Derived from Duadic Codes

Salah A. Aly, Andreas Klappenecker, Pradeep Kiran Sarvepalli

Published Jul 1, 2006• 21 citations
arXivHTMLPDF

Abstract

Good quantum codes, such as quantum MDS codes, are typically nondegenerate, meaning that errors of small weight require active error-correction, which is -unfortunately- itself prone to errors. In this paper, examples of degenerate quantum codes are constructed that alleviate this problem in that they allow some errors of small weight that do not require active error correction. In particular, two new families of [[n, 1, ges radicn]]qdegenerate quantum codes are derived from classical duadic codes

DOI
10.1109/isit.2006.261955

Related papers

Two Families of Quantum Codes Derived from Cyclic Codes

Kenza Guenda

We characterize the affine-invariant maximal extended cyclic codes. Then by the CSS construction, we derive from these codes a family of pure quantum codes. Also for ordnq even, a new family of degenerate quantum stabilizer codes is derived from the classical duadic codes. This answer an open problem asked by Aly et al.

arXiv:0711.2050•Nov 13, 2007•0 citations

Duadic Group Algebra Codes

Salah A. Aly, Andreas Klappenecker, Pradeep Kiran Sarvepalli

Duadic group algebra codes are a generalization of quadratic residue codes. This paper addresses an open problem raised by Zhu concerning the existence of duadic group algebra codes. These codes can be used to construct degenerate quantum stabilizer codes that have the nice feature that many errors of small weight do not need error correction.

arXiv:cs/0701060•IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2007•13 citations

QUANTUM DUADIC AND AFFINE-INVARIANT CODES

Kenza Guenda

We construct new families of duadic codes and derive from them degenerate quantum codes. This provides a solution to a question raised by Aly, Klappenecker and Sarvepalli on the existence of quantum codes from duadic codes when the multiplicative order of q modulo n is even. We also characterize the affine-invariant maximal extended cyclic codes. Then by the CSS construction, we give a family of quantum code.

International Journal of Quantum Information•Feb 1, 2009•11 citations

Quantum stabilizer codes and classical linear codes

Richard Cleve

We show that within any quantum stabilizer code there lurks a classical binary linear code with similar error-correcting capabilities. Using this result---which applies to degenerate as well as nondegenerate codes---previously established necessary conditions for classical linear codes can be easily translated into necessary conditions for quantum stabilizer codes. Examples of specific consequences are as follows: for a quantum channel subject to a \ensuremath{\delta} fraction of errors, the best asymptotic capacity attainable by any stabilizer code cannot exceed H(+$\sqrt{2\ensuremath{\delta}(1\ensuremath{-}2\ensuremath{\delta})}$); and, for the depolarizing channel with fidelity parameter \ensuremath{\delta}, the best asymptotic capacity attainable by any stabilizer code cannot exceed 1-H(\ensuremath{\delta}).

arXiv:quant-ph/9612048•Physical Review A•Jun 1, 1997•40 citations

Quantum Error Correction

Ping Dong, Jinsoo Kim

Abstract : We consider quantum error-correcting codes over alphabets of arbitrary size. We generalize quantum stabilizer codes and develop Calderbank-Shor-Steane construction over quantum systems of arbitrary dimensions using the group structure of alphabets. We also develop a methodology systematically conjoining error-correcting codes into a new class of error-correcting codes. With the help of these methods we give several ways to construct quantum maximum distance separable (MDS) codes and present many families of quantum MDS codes.

•Jul 6, 2005•0 citations

Quantum error control codes

Abdelhamid Awad Aly Ahmed, Sala

It is conjectured that quantum computers are able to solve certain problems more \nquickly than any deterministic or probabilistic computer. For instance, Shor's algorithm \nis able to factor large integers in polynomial time on a quantum computer. \nA quantum computer exploits the rules of quantum mechanics to speed up computations. \nHowever, it is a formidable task to build a quantum computer, since the \nquantum mechanical systems storing the information unavoidably interact with their \nenvironment. Therefore, one has to mitigate the resulting noise and decoherence \neffects to avoid computational errors. \nIn this dissertation, I study various aspects of quantum error control codes - the key component of fault-tolerant quantum information processing. I present the \nfundamental theory and necessary background of quantum codes and construct many \nfamilies of quantum block and convolutional codes over finite fields, in addition to \nfamilies of subsystem codes. This dissertation is organized into three parts: \nQuantum Block Codes. After introducing the theory of quantum block codes, I \nestablish conditions when BCH codes are self-orthogonal (or dual-containing) \nwith respect to Euclidean and Hermitian inner products. In particular, I derive \ntwo families of nonbinary quantum BCH codes using the stabilizer formalism. I study duadic codes and establish the existence of families of degenerate quantum \ncodes, as well as families of quantum codes derived from projective geometries. \nSubsystem Codes. Subsystem codes form a new class of quantum codes in which \nthe underlying classical codes do not need to be self-orthogonal. I give an \nintroduction to subsystem codes and present several methods for subsystem \ncode constructions. I derive families of subsystem codes from classical BCH and \nRS codes and establish a family of optimal MDS subsystem codes. I establish \npropagation rules of subsystem codes and construct tables of upper and lower \nbounds on subsystem code parameters. \nQuantum Convolutional Codes. Quantum convolutional codes are particularly \nwell-suited for communication applications. I develop the theory of quantum \nconvolutional codes and give families of quantum convolutional codes based \non RS codes. Furthermore, I establish a bound on the code parameters of \nquantum convolutional codes - the generalized Singleton bound. I develop a \ngeneral framework for deriving convolutional codes from block codes and use it \nto derive families of non-catastrophic quantum convolutional codes from BCH \ncodes. \nThe dissertation concludes with a discussion of some open problems.

•May 1, 2008•1 citation
Good quantum codes, such as quantum MDS codes, are typically nondegenerate, meaning that errors of small weight require active error-correction, which is -unfortunately- itself prone to errors. In this paper, examples of degenerate quantum codes are constructed that alleviate this problem in that they allow some errors of small weight that do not require active error correction. In particular, two new families of [[n, 1, ges radicn]]qdegenerate quantum codes are derived from classical duadic codes
We show that within any quantum stabilizer code there lurks a classical binary linear code with similar error-correcting capabilities. Using this result---which applies to degenerate as well as nondegenerate codes---previously established necessary conditions for classical linear codes can be easily translated into necessary conditions for quantum stabilizer codes. Examples of specific consequences are as follows: for a quantum channel subject to a \ensuremath{\delta} fraction of errors, the best asymptotic capacity attainable by any stabilizer code cannot exceed H(+$\sqrt{2\ensuremath{\delta}(1\ensuremath{-}2\ensuremath{\delta})}$); and, for the depolarizing channel with fidelity parameter \ensuremath{\delta}, the best asymptotic capacity attainable by any stabilizer code cannot exceed 1-H(\ensuremath{\delta}).
Abstract : We consider quantum error-correcting codes over alphabets of arbitrary size. We generalize quantum stabilizer codes and develop Calderbank-Shor-Steane construction over quantum systems of arbitrary dimensions using the group structure of alphabets. We also develop a methodology systematically conjoining error-correcting codes into a new class of error-correcting codes. With the help of these methods we give several ways to construct quantum maximum distance separable (MDS) codes and present many families of quantum MDS codes.
It is conjectured that quantum computers are able to solve certain problems more \nquickly than any deterministic or probabilistic computer. For instance, Shor's algorithm \nis able to factor large integers in polynomial time on a quantum computer. \nA quantum computer exploits the rules of quantum mechanics to speed up computations. \nHowever, it is a formidable task to build a quantum computer, since the \nquantum mechanical systems storing the information unavoidably interact with their \nenvironment. Therefore, one has to mitigate the resulting noise and decoherence \neffects to avoid computational errors. \nIn this dissertation, I study various aspects of quantum error control codes - the key component of fault-tolerant quantum information processing. I present the \nfundamental theory and necessary background of quantum codes and construct many \nfamilies of quantum block and convolutional codes over finite fields, in addition to \nfamilies of subsystem codes. This dissertation is organized into three parts: \nQuantum Block Codes. After introducing the theory of quantum block codes, I \nestablish conditions when BCH codes are self-orthogonal (or dual-containing) \nwith respect to Euclidean and Hermitian inner products. In particular, I derive \ntwo families of nonbinary quantum BCH codes using the stabilizer formalism. I study duadic codes and establish the existence of families of degenerate quantum \ncodes, as well as families of quantum codes derived from projective geometries. \nSubsystem Codes. Subsystem codes form a new class of quantum codes in which \nthe underlying classical codes do not need to be self-orthogonal. I give an \nintroduction to subsystem codes and present several methods for subsystem \ncode constructions. I derive families of subsystem codes from classical BCH and \nRS codes and establish a family of optimal MDS subsystem codes. I establish \npropagation rules of subsystem codes and construct tables of upper and lower \nbounds on subsystem code parameters. \nQuantum Convolutional Codes. Quantum convolutional codes are particularly \nwell-suited for communication applications. I develop the theory of quantum \nconvolutional codes and give families of quantum convolutional codes based \non RS codes. Furthermore, I establish a bound on the code parameters of \nquantum convolutional codes - the generalized Singleton bound. I develop a \ngeneral framework for deriving convolutional codes from block codes and use it \nto derive families of non-catastrophic quantum convolutional codes from BCH \ncodes. \nThe dissertation concludes with a discussion of some open problems.