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:2011.06996 · International Journal of Computer Mathematics Computer Systems Theory

Algebraic quantum codes: linking quantum mechanics and discrete mathematics

Markus Grassl

Published Nov 17, 2020• 28 citations
arXivHTMLPDF

Abstract

We discuss the connection between quantum error-correcting codes (QECCS) and algebraic coding theory. We start with an introduction to the relevant concepts of quantum mechanics, including the general error model. A quantum error-correcting code is a subspace of a complex Hilbert space, and its error-correcting properties are characterized by the Knill-Laflamme conditions. Using the stabilizer formalism, we illustrate how QECCs for can be constructed using techniques from algebraic coding theory. We also sketch how the information obtained via a quantum measurement can be interpreted as syndrome of the related classical code. Additionally, we present secondary constructions for QECCs, leading to propagation rules for the parameters of QECCs. This includes the puncture code by Rains and construction X for quantum codes.

DOI
10.1080/23799927.2020.1850530

Related papers

Algorithmic aspects of quantum error-correcting codes

Markus Grassl

Abstract We show how quantum algorithms for encoding and decoding of quantum error-correcting codes (QECC) can be derived from the underlying mathematical structure. For this, we first characterize general quantum error-correcting codes, followed by the discussion of CSS codes and additive quantum error-correcting codes. For the last two families, examples are given that illustrate the constructions.

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

A physics-free introduction to quantum error correcting codes

Martin, William J.

Research in the field of quantum algorithms and quantum error correction is progressing at an astounding rate. There are many good papers on both subjects, but reading even a few of these may seem a daunting task to the newcomer. The aim of this paper is to give a leisurely introduction to the basic theory of quantum error correcting codes without appealing to even the most basic notions in physics. Thus the article is not a substitute for important papers such as [12] or [7] but rather an advertisement for them. I would be pleased if, in addition, some readers view this as a useful companion article if and when they go on to read more substantial literature on the subject of quantum error correction. I present nothing new here. Rather, I give an elementary account of the important theorems and proofs which appear in these fundamental works using only undergraduate algebra and a bit of classical coding theory. In particular, I give a full proof of the Knill/Laflamme theorem as well as an elementary treatment of stabilizer codes. The goal is to make the literature dealing with this exciting new area more accessible to discrete mathematicians.

Utilitas Mathematica•May 9, 2004•0 citations

Quantum Error-Correcting Codes from Algebraic Curves

Jon-Lark Kim, Gretchen L. Matthews

This chapter discusses quantum error-correcting codes constructed from algebraic curves. We give an introduction to quantum coding theory including bounds on quantum codes. We describe stabilizer codes which are the quantum analog of classical linear codes and discuss the binary and q-ary CSS construction. Then we focus on quantum codes from algebraic curves including the projective line, Hermitian curves, and hyperelliptic curves. In addition, we describe the asymptotic behaviors of quantum codes from the Garcia-Stichtenoth tower attaining the Drinfeld-Vlăduţ bound.

Series on coding theory and cryptology•Oct 1, 2008•14 citations

Quantum Algebraic Geometry Codes

Zhengyi Han

Quantum error correction is an essential aspect of quantum information theory, providing protection for quantum states against noise and decoherence. This thesis investigates the construction of quantum error correction codes derived from classical algebraic geometry (AG) codes. We present two distinct construction techniques, highlighting the flexibility and self-orthogonality of AG codes, and demonstrate their ability to produce asymptotically good quantum codes. Additionally, we explore strategies to fine-tune the parameters of classical AG codes, ensuring they possess the desired properties for quantum code construction. This work serves as a comprehensive guide to the fundamental concepts and common methodologies underlying quantum algebraic geometry codes.

•Dec 1, 2024•0 citations

An Introduction to Quantum Error Correction

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.

arXiv:quant-ph/0004072•Apr 18, 2000•103 citations

Quantum Error Correction

Markus Grassl

This chapter gives an introduction to the basic concepts of quantum error correction, illustrated by some simple quantum error-correcting codes (QECCs). It shows that it is sufficient to be able to correct a finite number of different errors. Additionally, using error bases whose elements are tensor products, one has the notion of the weight of an error. This is very similar to the situation for classical error correction. The direct application of a fundamental principle of classical error-correcting codes, namely, the replication of information, essentially fails because quantum mechanics allows the coherent superposition of basis states. When restricted to basis states, the theory becomes completely classical, and error correction is possible. The chapter further discusses the CSS construction and stabilizer codes. Both of these are reduce the problem of quantum error correction to the problem of the correction of errors for a classical code.

Wiley eBooks•Apr 18, 2016•3 citations
We discuss the connection between quantum error-correcting codes (QECCS) and algebraic coding theory. We start with an introduction to the relevant concepts of quantum mechanics, including the general error model. A quantum error-correcting code is a subspace of a complex Hilbert space, and its error-correcting properties are characterized by the Knill-Laflamme conditions. Using the stabilizer formalism, we illustrate how QECCs for can be constructed using techniques from algebraic coding theory. We also sketch how the information obtained via a quantum measurement can be interpreted as syndrome of the related classical code. Additionally, we present secondary constructions for QECCs, leading to propagation rules for the parameters of QECCs. This includes the puncture code by Rains and construction X for quantum codes.
Research in the field of quantum algorithms and quantum error correction is progressing at an astounding rate. There are many good papers on both subjects, but reading even a few of these may seem a daunting task to the newcomer. The aim of this paper is to give a leisurely introduction to the basic theory of quantum error correcting codes without appealing to even the most basic notions in physics. Thus the article is not a substitute for important papers such as [12] or [7] but rather an advertisement for them. I would be pleased if, in addition, some readers view this as a useful companion article if and when they go on to read more substantial literature on the subject of quantum error correction. I present nothing new here. Rather, I give an elementary account of the important theorems and proofs which appear in these fundamental works using only undergraduate algebra and a bit of classical coding theory. In particular, I give a full proof of the Knill/Laflamme theorem as well as an elementary treatment of stabilizer codes. The goal is to make the literature dealing with this exciting new area more accessible to discrete mathematicians.
This chapter discusses quantum error-correcting codes constructed from algebraic curves. We give an introduction to quantum coding theory including bounds on quantum codes. We describe stabilizer codes which are the quantum analog of classical linear codes and discuss the binary and q-ary CSS construction. Then we focus on quantum codes from algebraic curves including the projective line, Hermitian curves, and hyperelliptic curves. In addition, we describe the asymptotic behaviors of quantum codes from the Garcia-Stichtenoth tower attaining the Drinfeld-Vlăduţ bound.
Quantum error correction is an essential aspect of quantum information theory, providing protection for quantum states against noise and decoherence. This thesis investigates the construction of quantum error correction codes derived from classical algebraic geometry (AG) codes. We present two distinct construction techniques, highlighting the flexibility and self-orthogonality of AG codes, and demonstrate their ability to produce asymptotically good quantum codes. Additionally, we explore strategies to fine-tune the parameters of classical AG codes, ensuring they possess the desired properties for quantum code construction. This work serves as a comprehensive guide to the fundamental concepts and common methodologies underlying quantum algebraic geometry codes.
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.
This chapter gives an introduction to the basic concepts of quantum error correction, illustrated by some simple quantum error-correcting codes (QECCs). It shows that it is sufficient to be able to correct a finite number of different errors. Additionally, using error bases whose elements are tensor products, one has the notion of the weight of an error. This is very similar to the situation for classical error correction. The direct application of a fundamental principle of classical error-correcting codes, namely, the replication of information, essentially fails because quantum mechanics allows the coherent superposition of basis states. When restricted to basis states, the theory becomes completely classical, and error correction is possible. The chapter further discusses the CSS construction and stabilizer codes. Both of these are reduce the problem of quantum error correction to the problem of the correction of errors for a classical code.