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 Geometry Codes

Zhengyi Han

Published Dec 1, 2024• 0 citations
OpenAlex

Abstract

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.

Related papers

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 by means of the traditional stabilizer formalism. Such codes are called entanglement-assisted quantum error-correcting (EAQEC) codes. In this paper, we utilize algebraic geometry codes to construct several families of EAQEC codes derived from the Euclidean and the Hermitian construction. Three families constructed here consist of codes whose quantum Singleton defect is equal to zero, one, or two. We also construct families of EAQEC codes with an encoding rate exceeding the quantum Gilbert-Varshamov bound. Additionally, asymptotically good towers of linear complementary dual codes are used to obtain asymptotically good families of EAQEC codes consuming maximal entanglement. Furthermore, a simple comparison with the quantum Gilbert-Varshamov bound demonstrates that, by utilizing the proposed construction, it is possible to generate an asymptotically family of EAQEC codes that exceeds this bound.

arXiv:1907.06357•IEEE Transactions on Information Theory•Sep 16, 2021•4 citations

On the Hermitian Hulls of One-Point Algebraic Geometry Codes and Their Application to EAQECCs

Lin Sok, San Ling

Algebraic geometry (AG) codes are an important class of linear codes for building standard quantum error-correcting codes (QECCs) when the Hermitian approach is applied to the former codes. Determining the Hermitian dual of an AG code remains an open problem in classical coding theory. Because of the lack of formulae for the Hermitian dual of an AG code, its Euclidean dual is used to derive its Hermitian dual, and this reduces the dimension and minimum distance of the classical code when the self-orthogonal condition is required, resulting in QECCs with small quantum distances. This lack also gives a challenge to constructing other types of quantum codes, such as entanglement-assisted quantum error-correcting codes (EAQECCs). In this article, we study the Hermitian hulls of one-point AG codes of a specific type, where we focus on the dimensions of the hulls. We provide several lower bounds on the hull dimensions of the one-point AG code and give explicit constructions. From AG codes with lower-bounded Hermitian hull dimensions, we derive a number of families of entanglement-assisted quantum codes from one-point AG codes, using the Hermitian approach and some propagation rules.

IEEE Transactions on Information Theory•Jan 1, 2026•0 citations

A generator of algebraic quantum error correction codes

Ichio Kikuchi, Akihito Kikuchi

In this article, we report the development of a computer program to build quantum error correction codes (QECC). It enables us to generate a QECC from an algebraic geometry code (AGC). We demonstrate how to incarnate the abstract idea (by which AG codes are extended to QEC codes) into an executable program, which systematically yields QECC over a range of adjustable parameters.

•Mar 9, 2026•0 citations

Application of Complementary Dual AG Codes to Entanglement-Assisted Quantum 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 two families of QUENTA codes, where one of them has maximal entanglement and is maximal distance separable. In 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.

IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2019•7 citations

Quasi-twisted Codes: Classical, Quantum, and Entanglement-Assisted Codes

Akram Saleh

This thesis investigates the algebraic structure, construction, encoding, and decoding of quasi-cyclic (QC) and quasi-twisted (QT) codes and their applications to quantum error correction. For selected repeated-root and simple-root QC codes, generator-matrix-based construction methods are developed using the Generalized Discrete Fourier Transform (GDFT) and Discrete Fourier Transform (DFT), respectively. These methods enable efficient encoding by matrix-vector multiplication and provide computational advantages over codeword-based constructions. Spectral decoding procedures are also studied, including a GDFT-based folding framework that relates decoding of repeated-root QC codes to that of associated simple-root codes. Furthermore, a correspondence between certain repeated-root QC codes over finite fields and simple-root QT codes over finite chain rings is established. Building on these classical structures, one-generator QT codes of index 3 are investigated for quantum-code construction. Their Hermitian duals are characterized, and sufficient conditions for Hermitian self-orthogonality are derived, yielding stabilizer quantum error-correcting codes with good and, in several cases, optimal parameters. Structured syndrome-based decoding is developed by relating stabilizer measurements to classical decoding of the underlying QT codes. An extension technique preserving Hermitian self-orthogonality is introduced, producing additional stabilizer codes and corresponding decoding procedures. Finally, entanglement-assisted quantum error-correcting codes are constructed from 1-generator QT codes through Hermitian rank conditions, yielding maximal-entanglement codes with competitive parameters. Overall, the thesis establishes QC and QT codes as a unified algebraic framework for efficient classical coding, stabilizer quantum error correction, and entanglement-assisted quantum coding.

•Apr 20, 2026•0 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•25 citations
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 by means of the traditional stabilizer formalism. Such codes are called entanglement-assisted quantum error-correcting (EAQEC) codes. In this paper, we utilize algebraic geometry codes to construct several families of EAQEC codes derived from the Euclidean and the Hermitian construction. Three families constructed here consist of codes whose quantum Singleton defect is equal to zero, one, or two. We also construct families of EAQEC codes with an encoding rate exceeding the quantum Gilbert-Varshamov bound. Additionally, asymptotically good towers of linear complementary dual codes are used to obtain asymptotically good families of EAQEC codes consuming maximal entanglement. Furthermore, a simple comparison with the quantum Gilbert-Varshamov bound demonstrates that, by utilizing the proposed construction, it is possible to generate an asymptotically family of EAQEC codes that exceeds this bound.
Algebraic geometry (AG) codes are an important class of linear codes for building standard quantum error-correcting codes (QECCs) when the Hermitian approach is applied to the former codes. Determining the Hermitian dual of an AG code remains an open problem in classical coding theory. Because of the lack of formulae for the Hermitian dual of an AG code, its Euclidean dual is used to derive its Hermitian dual, and this reduces the dimension and minimum distance of the classical code when the self-orthogonal condition is required, resulting in QECCs with small quantum distances. This lack also gives a challenge to constructing other types of quantum codes, such as entanglement-assisted quantum error-correcting codes (EAQECCs). In this article, we study the Hermitian hulls of one-point AG codes of a specific type, where we focus on the dimensions of the hulls. We provide several lower bounds on the hull dimensions of the one-point AG code and give explicit constructions. From AG codes with lower-bounded Hermitian hull dimensions, we derive a number of families of entanglement-assisted quantum codes from one-point AG codes, using the Hermitian approach and some propagation rules.
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 two families of QUENTA codes, where one of them has maximal entanglement and is maximal distance separable. In 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.
This thesis investigates the algebraic structure, construction, encoding, and decoding of quasi-cyclic (QC) and quasi-twisted (QT) codes and their applications to quantum error correction. For selected repeated-root and simple-root QC codes, generator-matrix-based construction methods are developed using the Generalized Discrete Fourier Transform (GDFT) and Discrete Fourier Transform (DFT), respectively. These methods enable efficient encoding by matrix-vector multiplication and provide computational advantages over codeword-based constructions. Spectral decoding procedures are also studied, including a GDFT-based folding framework that relates decoding of repeated-root QC codes to that of associated simple-root codes. Furthermore, a correspondence between certain repeated-root QC codes over finite fields and simple-root QT codes over finite chain rings is established. Building on these classical structures, one-generator QT codes of index 3 are investigated for quantum-code construction. Their Hermitian duals are characterized, and sufficient conditions for Hermitian self-orthogonality are derived, yielding stabilizer quantum error-correcting codes with good and, in several cases, optimal parameters. Structured syndrome-based decoding is developed by relating stabilizer measurements to classical decoding of the underlying QT codes. An extension technique preserving Hermitian self-orthogonality is introduced, producing additional stabilizer codes and corresponding decoding procedures. Finally, entanglement-assisted quantum error-correcting codes are constructed from 1-generator QT codes through Hermitian rank conditions, yielding maximal-entanglement codes with competitive parameters. Overall, the thesis establishes QC and QT codes as a unified algebraic framework for efficient classical coding, stabilizer quantum error correction, and entanglement-assisted quantum coding.
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