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

Quantum Reed-Solomon Codes

Markus Grassl, Willi Geiselmann, Thomas Beth, Universität Karlsruhe

Published Jan 1, 1999• 73 citations
OpenAlex

Abstract

. We introduce a new class of quantum error--correcting codes derived from (classical) Reed--Solomon codes over finite fields of characteristic two. Quantum circuits for encoding and decoding based on the discrete cyclic Fourier transform over finite fields are presented. 1 Introduction During the last years it has been shown that computers taking advantage of quantum mechanical phenomena outperform currently used computers. The striking examples are integer factoring in polynomial time (see [18]) and finding pre--images of an n--ary Boolean function ("searching") in time O( p 2 n ) (see [12]). Quantum computers are not only of theoretical nature---there are several suggestions how to physically realize them (see, e. g., [6, 7]). On the way towards building a quantum computer, one very important problem is to stabilize quantum mechanical systems since they are very vulnerable. A theory of quantum error--correcting codes has already been established (see [15]). Nevertheless, the pr...

Related papers

Quantum codes over Finite Frobenius Rings

Anurupa Sarma

It is believed that quantum computers would be able to solve complex problems more quickly than any other deterministic or probabilistic computer. Quantum computers basically exploit the rules of quantum mechanics for speeding up computations. However, building a quantum computer remains a daunting task. A quantum computer, as in any quantum mechanical system, is susceptible to decohorence of quantum bits resulting from interaction of the stored information with the environment. Error correction is then required to restore a quantum bit, which has changed due to interaction with external state, to a previous non-erroneous state in the coding subspace. Until now the methods for quantum error correction were mostly based on stabilizer codes over finite fields. The aim of this thesis is to construct quantum error correcting codes over finite Frobenius rings. We introduce stabilizer codes over quadratic algebra, which allows one to use the hamming distance rather than some less known notion of distance. We also develop propagation rules to build new codes from existing codes. Non binary codes have been realized as a gray image of linear Z4 code, hence the most natural class of ring that is suitable for coding theory is given by finite Frobenius rings as it allow to formulate the dual code similar to finite fields. At the end we show some examples of code construction along with various results of quantum codes over finite Frobenius rings, especially codes over Zm.

•Oct 19, 2012•0 citations

Unified Approach to Construct Quantum Error-correcting Code

Jianfa Qian, Wenping Ma

Quantum error-correcting codes play an important role in not only quantum communication but also quantum computation.All kinds of cyclic codes,for example,Hamming codes,BCH codes and Reed-Solomon codes et al.,constacyclic codes and quasi-cyclic codes have been used to construct quantum error-correcting codes.An unified approach to construct quantum error-correcting codes was presented by using quasi-twisted codes.A sufficient and necessary condition for quasi-twisted contained its dual codes,and a new method for constructing quasi-twisted codes was given.Moreover,new quantum quasi-twisted codes were obtained by using quasi-twisted codes.

•Jan 1, 2010•0 citations

A construction method for a family of quantum cyclic codes

Xinmei Wang

The problem of finding stabilizer quantum-error-correcting codes can be transformed into the problem of finding classical self-orthogonal linear codes over the Galois field GF(4) under a Hermitian inner product.A classical cyclic code over the field GF(4) is self-orthogonal with respect to the Hermitian inner product iff the generator polynomial of its dual code is a factor of its generator polynomial.Based on this connection,a class of quantum cyclic codes is constructed by finding corresponding classical cyclic codes.Some examples are also given in detail.

Journal of Xidian University•Jan 1, 2007•0 citations

Good additive cyclic quantum error-correcting codes

Ai Luo

This thesis is about the quantum error-correcting codes. Although there are many methods to construct them, finding a good quantum code is still a complicated and difficult task, for we do not know which methods to use. To solve this problem, we did a thorough research on a special class of quantum codes--additive cyclic quantum codes. A new search algorithm has been designed and a lot of good additive cyclic quantum codes found by this algorithm are presented in this thesis. By showing the success of this algorithm and great value of additive cyclic quantum codes, we have greatly reduced the complexity of finding good quantum codes. Quantum error-correction theory is key part of quantum information theory. As quantum information theory is a quite new field which has been developing fast during the last decade, we spent much time explaining the primary concepts of it. We introduced linear algebra, quantum mechanics, quantum operations, quantum error-correction theory and quantum error-correcting codes. In a word, this thesis serves two functions: (1) an exploration of quantum error-correcting codes and (2) an introduction to quantum information theory.

•Jan 1, 2004•1 citation

An Introduction to Quantum Error Correction and Fault-Tolerant Quantum Computation

Daniel Gottesman

Quantum states are very delicate, so it is likely some sort of quantum error correction will be necessary to build reliable quantum computers. The theory of quantum error-correcting codes has some close ties to and some striking differences from the theory of classical error-correcting codes. Many quantum codes can be described in terms of the stabilizer of the codewords. The stabilizer is a finite Abelian group, and allows a straightforward characterization of the error-correcting properties of the code. The stabilizer formalism for quantum codes also illustrates the relationships to classical coding theory, particularly classical codes over GF(4), the finite field with four elements. To build a quantum computer which behaves correctly in the presence of errors, we also need a theory of fault-tolerant quantum computation, instructing us how to perform quantum gates on qubits which are encoded in a quantum error-correcting code. The threshold theorem states that it is possible to create a quantum computer to perform an arbitrary quantum computation provided the error rate per physical gate or time step is below some constant threshold value.

arXiv:0904.2557•Apr 16, 2009•129 citations

Quantum codes are quantized codes: Stabilizer codes from quantization over finite fields

Michael Zurel

We present a discrete analogue of geometric quantization over finite fields which, when applied to certain classical error-correcting codes, yields quantum error-correcting codes. This provides a physical interpretation for a previously known quantum-classical correspondence in coding theory.

quant-pharXiv:2610.06607•Oct 6, 2026•0 citations
. We introduce a new class of quantum error--correcting codes derived from (classical) Reed--Solomon codes over finite fields of characteristic two. Quantum circuits for encoding and decoding based on the discrete cyclic Fourier transform over finite fields are presented. 1 Introduction During the last years it has been shown that computers taking advantage of quantum mechanical phenomena outperform currently used computers. The striking examples are integer factoring in polynomial time (see [18]) and finding pre--images of an n--ary Boolean function ("searching") in time O( p 2 n ) (see [12]). Quantum computers are not only of theoretical nature---there are several suggestions how to physically realize them (see, e. g., [6, 7]). On the way towards building a quantum computer, one very important problem is to stabilize quantum mechanical systems since they are very vulnerable. A theory of quantum error--correcting codes has already been established (see [15]). Nevertheless, the pr...
It is believed that quantum computers would be able to solve complex problems more quickly than any other deterministic or probabilistic computer. Quantum computers basically exploit the rules of quantum mechanics for speeding up computations. However, building a quantum computer remains a daunting task. A quantum computer, as in any quantum mechanical system, is susceptible to decohorence of quantum bits resulting from interaction of the stored information with the environment. Error correction is then required to restore a quantum bit, which has changed due to interaction with external state, to a previous non-erroneous state in the coding subspace. Until now the methods for quantum error correction were mostly based on stabilizer codes over finite fields. The aim of this thesis is to construct quantum error correcting codes over finite Frobenius rings. We introduce stabilizer codes over quadratic algebra, which allows one to use the hamming distance rather than some less known notion of distance. We also develop propagation rules to build new codes from existing codes. Non binary codes have been realized as a gray image of linear Z4 code, hence the most natural class of ring that is suitable for coding theory is given by finite Frobenius rings as it allow to formulate the dual code similar to finite fields. At the end we show some examples of code construction along with various results of quantum codes over finite Frobenius rings, especially codes over Zm.
Quantum error-correcting codes play an important role in not only quantum communication but also quantum computation.All kinds of cyclic codes,for example,Hamming codes,BCH codes and Reed-Solomon codes et al.,constacyclic codes and quasi-cyclic codes have been used to construct quantum error-correcting codes.An unified approach to construct quantum error-correcting codes was presented by using quasi-twisted codes.A sufficient and necessary condition for quasi-twisted contained its dual codes,and a new method for constructing quasi-twisted codes was given.Moreover,new quantum quasi-twisted codes were obtained by using quasi-twisted codes.
The problem of finding stabilizer quantum-error-correcting codes can be transformed into the problem of finding classical self-orthogonal linear codes over the Galois field GF(4) under a Hermitian inner product.A classical cyclic code over the field GF(4) is self-orthogonal with respect to the Hermitian inner product iff the generator polynomial of its dual code is a factor of its generator polynomial.Based on this connection,a class of quantum cyclic codes is constructed by finding corresponding classical cyclic codes.Some examples are also given in detail.
This thesis is about the quantum error-correcting codes. Although there are many methods to construct them, finding a good quantum code is still a complicated and difficult task, for we do not know which methods to use. To solve this problem, we did a thorough research on a special class of quantum codes--additive cyclic quantum codes. A new search algorithm has been designed and a lot of good additive cyclic quantum codes found by this algorithm are presented in this thesis. By showing the success of this algorithm and great value of additive cyclic quantum codes, we have greatly reduced the complexity of finding good quantum codes. Quantum error-correction theory is key part of quantum information theory. As quantum information theory is a quite new field which has been developing fast during the last decade, we spent much time explaining the primary concepts of it. We introduced linear algebra, quantum mechanics, quantum operations, quantum error-correction theory and quantum error-correcting codes. In a word, this thesis serves two functions: (1) an exploration of quantum error-correcting codes and (2) an introduction to quantum information theory.
Quantum states are very delicate, so it is likely some sort of quantum error correction will be necessary to build reliable quantum computers. The theory of quantum error-correcting codes has some close ties to and some striking differences from the theory of classical error-correcting codes. Many quantum codes can be described in terms of the stabilizer of the codewords. The stabilizer is a finite Abelian group, and allows a straightforward characterization of the error-correcting properties of the code. The stabilizer formalism for quantum codes also illustrates the relationships to classical coding theory, particularly classical codes over GF(4), the finite field with four elements. To build a quantum computer which behaves correctly in the presence of errors, we also need a theory of fault-tolerant quantum computation, instructing us how to perform quantum gates on qubits which are encoded in a quantum error-correcting code. The threshold theorem states that it is possible to create a quantum computer to perform an arbitrary quantum computation provided the error rate per physical gate or time step is below some constant threshold value.