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

Error Correcting Codes

Peter M Kosek

Published Jan 1, 2014• 0 citations
OpenAlex

Abstract

Error correcting codes is an area of mathematics that combines many theoretical concepts with a wide variety of applications.In this expository thesis, we will begin by introducing many of the fundamental ideas in classical error correcting codes.The goal of this is to introduce the reader to the field of coding theory and discuss a few of the wide range of classical codes that have been studied.The second section will discuss the recent findings in error correcting codes, namely their use in quantum error correcting codes.This section uses much more theoretical areas of math, when compared to the classical section, in the construction of quantum error correcting codes.Most of the research discussed in this section has been completed within the past six years.All of the research discoveries presented in this thesis have been previously known.

Related papers

Comparing the performance of different quantum error correcting codes

Marshall B. Pickett

This thesis discussess Quantum Error Correction and why it is essential for the development of quantum computation. The introduction will cover the basics of quantum computing and classical error correction. In the second section we will show why Quantum Error Correction is necessary and how different types of error correcting codes help detect and prevent errors. The experiments section will compare the real world performance of diferent types of quantum error correcting codes using a quantum simulator and prevent the results of the experiments. The final section will discuss the conclusions [of] our research.

•May 1, 2019•0 citations

Introduction to Quantum Deletion Error-Correcting Codes

Manabu Hagiwara

This paper serves as an introductory overview of quantum deletion error-correction codes, a burgeoning field within quantum coding theory. Covering foundational concepts, existing research, and open questions, it aims to be the first accessible resource on the subject. This paper contains basic definitions of terms so that readers can read it regardless of their background. This paper invites readers to explore this primer and take their initial steps into the realm of quantum deletion error-correcting codes research.

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences•May 21, 2024•3 citations

Quantum error-correcting codes and their geometries

Simeon Ball, Aina Centelles, Felix Huber

This is an expository article aiming to introduce the reader to the underlying mathematics and geometry of quantum error correction. Information stored on quantum particles is subject to noise and interference from the environment. Quantum error-correcting codes allow the negation of these effects in order to successfully restore the original quantum information. We briefly describe the necessary quantum-mechanical background to be able to understand how quantum error correction works. We go on to construct quantum codes: firstly qubit stabilizer codes, then qubit non-stabilizer codes, and finally codes with a higher local dimension. We will delve into the geometry of these codes. This allows one to deduce the parameters of the code efficiently, deduce the inequivalence between codes that have the same parameters, and presents a useful tool in deducing the feasibility of certain parameters. We also include sections on quantum maximum distance separable codes and the quantum MacWilliams identities.

arXiv:2007.05992•Annales de l’Institut Henri Poincaré D Combinatorics Physics and their Interactions•Feb 9, 2023•9 citations

Error Correcting Quantum Codes and Algebraic Curves

Artur Elezi

The goal of this paper is twofold. First, to provide a self contained, detailed and rigorous mathematical introduction to some aspects of the quantum error-correcting codes and especially quantum stabilizer codes and their connection to self-orthogonal linear codes. This has been done without venturing that much, if at all, into the world of physics. While most of the results presented are not new, it is not easy to extract a precise mathematical formulation of results and to provide their rigorous proofs by reading the vast number of papers in the field, quite a few of which are written by computer scientists or physicists. It is this formulation and proofs, some of which are new, that we present here. Techniques from algebra of finite fields as well as representations of finite abelian groups have been employed. The second goal is the construction of some stabilizer codes via self-orthogonal linear codes associated to algebraic curves.

NATO science for peace and security series. D, Information and communication security•Jan 1, 2015•0 citations

Quantum stabilizer codes and beyond

Sarvepalli, Pradeep Kiran

The importance of quantum error correction in paving the way to build a practical quantum computer is no longer in doubt. This dissertation makes a threefold contribution to the mathematical theory of quantum error-correcting codes. Firstly, it extends the framework of an important class of quantum codes -- nonbinary stabilizer codes. It clarifies the connections of stabilizer codes to classical codes over quadratic extension fields, provides many new constructions of quantum codes, and develops further the theory of optimal quantum codes and punctured quantum codes. Secondly, it contributes to the theory of operator quantum error correcting codes also called as subsystem codes. These codes are expected to have efficient error recovery schemes than stabilizer codes. This dissertation develops a framework for study and analysis of subsystem codes using character theoretic methods. In particular, this work establishes a close link between subsystem codes and classical codes showing that the subsystem codes can be constructed from arbitrary classical codes. Thirdly, it seeks to exploit the knowledge of noise to design efficient quantum codes and considers more realistic channels than the commonly studied depolarizing channel. It gives systematic constructions of asymmetric quantum stabilizer codes that exploit the asymmetry of errors in certain quantum channels.

arXiv:0810.2574•Oct 14, 2008•8 citations

Kodning och avkodning av Reed-Muller koder

Meyer, Linda

In this thesis some families of linear error correcting codes are presented. The reader will find a general description of binary codes and more specific details about linear codes such as Hamming, repetition codes, Reed-Muller codes, etc. To fully immerse ourselves in the methods of coding and decoding, we will introduce examples in order to contribute to the understanding of the theories. In these times of much communication through computer technology, our daily lives involve a substantial amount of data transmission. It is essential that these data are transmitted without errors through the communication channels. Therefore, the scientific field of error-correcting codes holds a significant importance in many aspects of todays society. The main goal of this thesis is to study linear block codes which belong to the class of binary codes. In this case we will attribute a more prominent role to first order Reed-Muller codes.

•Jan 1, 2021•0 citations
Error correcting codes is an area of mathematics that combines many theoretical concepts with a wide variety of applications.In this expository thesis, we will begin by introducing many of the fundamental ideas in classical error correcting codes.The goal of this is to introduce the reader to the field of coding theory and discuss a few of the wide range of classical codes that have been studied.The second section will discuss the recent findings in error correcting codes, namely their use in quantum error correcting codes.This section uses much more theoretical areas of math, when compared to the classical section, in the construction of quantum error correcting codes.Most of the research discussed in this section has been completed within the past six years.All of the research discoveries presented in this thesis have been previously known.
This thesis discussess Quantum Error Correction and why it is essential for the development of quantum computation. The introduction will cover the basics of quantum computing and classical error correction. In the second section we will show why Quantum Error Correction is necessary and how different types of error correcting codes help detect and prevent errors. The experiments section will compare the real world performance of diferent types of quantum error correcting codes using a quantum simulator and prevent the results of the experiments. The final section will discuss the conclusions [of] our research.
This paper serves as an introductory overview of quantum deletion error-correction codes, a burgeoning field within quantum coding theory. Covering foundational concepts, existing research, and open questions, it aims to be the first accessible resource on the subject. This paper contains basic definitions of terms so that readers can read it regardless of their background. This paper invites readers to explore this primer and take their initial steps into the realm of quantum deletion error-correcting codes research.
This is an expository article aiming to introduce the reader to the underlying mathematics and geometry of quantum error correction. Information stored on quantum particles is subject to noise and interference from the environment. Quantum error-correcting codes allow the negation of these effects in order to successfully restore the original quantum information. We briefly describe the necessary quantum-mechanical background to be able to understand how quantum error correction works. We go on to construct quantum codes: firstly qubit stabilizer codes, then qubit non-stabilizer codes, and finally codes with a higher local dimension. We will delve into the geometry of these codes. This allows one to deduce the parameters of the code efficiently, deduce the inequivalence between codes that have the same parameters, and presents a useful tool in deducing the feasibility of certain parameters. We also include sections on quantum maximum distance separable codes and the quantum MacWilliams identities.
The goal of this paper is twofold. First, to provide a self contained, detailed and rigorous mathematical introduction to some aspects of the quantum error-correcting codes and especially quantum stabilizer codes and their connection to self-orthogonal linear codes. This has been done without venturing that much, if at all, into the world of physics. While most of the results presented are not new, it is not easy to extract a precise mathematical formulation of results and to provide their rigorous proofs by reading the vast number of papers in the field, quite a few of which are written by computer scientists or physicists. It is this formulation and proofs, some of which are new, that we present here. Techniques from algebra of finite fields as well as representations of finite abelian groups have been employed. The second goal is the construction of some stabilizer codes via self-orthogonal linear codes associated to algebraic curves.
The importance of quantum error correction in paving the way to build a practical quantum computer is no longer in doubt. This dissertation makes a threefold contribution to the mathematical theory of quantum error-correcting codes. Firstly, it extends the framework of an important class of quantum codes -- nonbinary stabilizer codes. It clarifies the connections of stabilizer codes to classical codes over quadratic extension fields, provides many new constructions of quantum codes, and develops further the theory of optimal quantum codes and punctured quantum codes. Secondly, it contributes to the theory of operator quantum error correcting codes also called as subsystem codes. These codes are expected to have efficient error recovery schemes than stabilizer codes. This dissertation develops a framework for study and analysis of subsystem codes using character theoretic methods. In particular, this work establishes a close link between subsystem codes and classical codes showing that the subsystem codes can be constructed from arbitrary classical codes. Thirdly, it seeks to exploit the knowledge of noise to design efficient quantum codes and considers more realistic channels than the commonly studied depolarizing channel. It gives systematic constructions of asymmetric quantum stabilizer codes that exploit the asymmetry of errors in certain quantum channels.
In this thesis some families of linear error correcting codes are presented. The reader will find a general description of binary codes and more specific details about linear codes such as Hamming, repetition codes, Reed-Muller codes, etc. To fully immerse ourselves in the methods of coding and decoding, we will introduce examples in order to contribute to the understanding of the theories. In these times of much communication through computer technology, our daily lives involve a substantial amount of data transmission. It is essential that these data are transmitted without errors through the communication channels. Therefore, the scientific field of error-correcting codes holds a significant importance in many aspects of todays society. The main goal of this thesis is to study linear block codes which belong to the class of binary codes. In this case we will attribute a more prominent role to first order Reed-Muller codes.