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 Algebraic-Geometric Codes

Chiu Fan Lee

Published Jan 1, 2003• 0 citations
OpenAlex

Abstract

This is a Part III essay aiming to discuss the contruction of quantum error-correcting codes through the use of the theory of algebraic function fields, which produces codes with asymptotically good parameters. This exposition emphasises constructibility and several applications of the main theorem (theorem 6.2) are given. Prerequisites are the first 12 lectures of the Part III course Quantum Information Theory [16] or chapter 7 of Preskill’s Lecture Notes [15], and the first two chapters of Stichtenoth’s Algebraic Function Fields and Codes [19].

Related papers

Some Good Error-Correcting Codes from Algebraic-Geometric Codes

Hao Chen

Algebraic-geometric codes on Garcia-Stichtenoth family of curves are used to construct the asymptotically good quantum codes.

arXiv:quant-ph/0107102•Jul 20, 2001•1 citation

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

Some good quantum error-correcting codes from algebraic-geometric codes

Hao Chen

It is shown that quantum error correction can be achieved by the use of classical binary codes or additive codes over F/sub 4/. In this correspondence, with the help of some algebraic techniques the theory of algebraic-geometric codes is used to construct an asymptotically good family of quantum error-correcting codes and other classes of good quantum error-correcting codes. Our results are compared with the known best quantum codes.

IEEE Transactions on Information Theory•Jul 1, 2001•57 citations

Entanglement-assisted quantum codes from algebraic geometry codes

Francisco Revson F. Pereira, Ruud Pellikaan, Giuliano G. La Guardia +1 more

Quantum error correcting codes play the role of suppressing noise and decoherence in quantum systems by introducing redundancy. Some strategies can be used to improve the parameters of these codes. For example, entanglement can provide a way for quantum error correcting codes to achieve higher rates than the one obtained via traditional stabilizer formalism. Such codes are called entanglement-assisted quantum (QUENTA) codes. In this paper, we use algebraic geometry codes to construct three families of QUENTA codes, where one of them has maximal entanglement and is maximal distance separable. At the end, we show that for any asymptotically good tower of algebraic function fields there is an asymptotically good family of maximal entanglement QUENTA codes with nonzero rate, relative minimal distance, and relative amount of entanglement

•Jan 1, 2019•24 citations

Algebraic quantum codes: linking quantum mechanics and discrete mathematics

Markus Grassl

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.

arXiv:2011.06996•International Journal of Computer Mathematics Computer Systems Theory•Nov 17, 2020•21 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
This is a Part III essay aiming to discuss the contruction of quantum error-correcting codes through the use of the theory of algebraic function fields, which produces codes with asymptotically good parameters. This exposition emphasises constructibility and several applications of the main theorem (theorem 6.2) are given. Prerequisites are the first 12 lectures of the Part III course Quantum Information Theory [16] or chapter 7 of Preskill’s Lecture Notes [15], and the first two chapters of Stichtenoth’s Algebraic Function Fields and Codes [19].
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 error correcting codes play the role of suppressing noise and decoherence in quantum systems by introducing redundancy. Some strategies can be used to improve the parameters of these codes. For example, entanglement can provide a way for quantum error correcting codes to achieve higher rates than the one obtained via traditional stabilizer formalism. Such codes are called entanglement-assisted quantum (QUENTA) codes. In this paper, we use algebraic geometry codes to construct three families of QUENTA codes, where one of them has maximal entanglement and is maximal distance separable. At the end, we show that for any asymptotically good tower of algebraic function fields there is an asymptotically good family of maximal entanglement QUENTA codes with nonzero rate, relative minimal distance, and relative amount of entanglement
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.
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.