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:1612.07157 · IEEE Transactions on Communications

Classical and Quantum Convolutional Codes Derived From Algebraic Geometry Codes

Francisco Revson F. Pereira, Giuliano G. La Guardia, Francisco de Assis

Published Oct 12, 2018• 11 citations
arXivHTMLPDF

Abstract

In this paper, we construct new families of classical convolutional codes (CCC's) and new families of quantum convolutional codes (QCC's). The CCC's are derived from (block) algebraic geometry (AG) codes. Furthermore, new families of CCC's are constructed by applying the techniques of puncturing, extending, expanding, and by the direct product code construction applied to AG codes. In addition, utilizing the new CCC's constructed here, we obtain new families of QCC's. The parameters of these new codes are good. More precisely, in the classical case, a family of almost near maximum distance separable (MDS) codes is presented; in the quantum case, we construct a family of MDS (optimal) quantum convolutional codes.

DOI
10.1109/tcomm.2018.2875754

Related papers

Some families of optimal quantum codes derived from constacyclic codes

Jian‐Zhang Chen, Yuanyuan Huang, Chunhui Feng +1 more

Quantum maximum-distance-separable (MDS) codes form an important family of quantum codes. Quantum MDS codes are optimal, which can attain the quantum Singleton bound. In this paper, using some classes of constacyclic codes and Hermitian constructions, we propose the constructions of optimal quantum convolutional codes and optimal asymmetric quantum codes in the sense of the quantum Singleton bound. Compared with the codes obtained in the literature, the parameters of the constructed quantum codes are new as well as the distance dz of optimal asymmetric quantum codes [[n,k,dz/dx]]q2 constructed in this paper is larger.

Linear and Multilinear Algebra•Feb 5, 2018•8 citations

On Classical and Quantum MDS-Convolutional BCH Codes

Giuliano G. La Guardia

Several new families of multi-memory classical convolutional Bose-Chaudhuri-Hocquenghem codes as well as families of unit-memory quantum convolutional codes are constructed in this paper. Our unit-memory classical and quantum convolutional codes are optimal in the sense that they attain the classical (quantum) generalized Singleton bound. The constructions presented in this paper are performed algebraically and not by computational search.

arXiv:1212.4654•IEEE Transactions on Information Theory•Jan 1, 2014•33 citations

Quantum Convolutional Codes Constructed from Classical Self-Orthogonal Convolutional Codes

Vahid Nourozi, David G. M. Mitchell

In this paper, we construct new quantum convolutional codes (QCCs) from classical self-orthogonal convolutional (CSOC) codes. We develop a methodology that achieves the required code orthogonality and allows for code performance optimization, generalizing to the full algebraic structure. This approach leverages the significant body of work in classical CSOCs to achieve a specified free distance.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Aug 30, 2025•3 citations

Quantum Convolutional BCH Codes

Salah A. Aly, Markus Grassl, Andreas Klappenecker +2 more

Quantum convolutional codes can be used to protect a sequence of qubits of arbitrary length against decoherence. We introduce two new families of quantum convolutional codes. Our construction is based on an algebraic method which allows to construct classical convolutional codes from block codes, in particular BCH codes. These codes have the property that they contain their Euclidean, respectively Hermitian, dual codes. Hence, they can be used to define quantum convolutional codes by the stabilizer code construction. We compute BCH-like bounds on the free distances which can be controlled as in the case of block codes, and establish that the codes have non-catastrophic encoders.

arXiv:quant-ph/0703113•Canadian Workshop on Information Theory (CWIT)•Jun 1, 2007•37 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

Some new classes of quantum convolutional and asymmetric MDS codes

Weiwei Wang, Jiantao Li

Recently, considerable works of literature have grown up around the theme of quantum error-correcting codes. Quantum convolutional maximum distance separable (MDS for brevity) codes and MDS asymmetric quantum codes often have better properties in long-distance quantum communications and asymmetric quantum channels. Within this writing, the authors utilized constacyclic codes in constructing three new kinds of MDS quantum convolutional codes and a class of MDS asymmetric quantum codes. These results are new in comparison with those presented in the existing publications on this subject.

International Conference on Modeling, Natural Language Processing and Machine Learning (CMNM)•May 17, 2024•0 citations
In this paper, we construct new families of classical convolutional codes (CCC's) and new families of quantum convolutional codes (QCC's). The CCC's are derived from (block) algebraic geometry (AG) codes. Furthermore, new families of CCC's are constructed by applying the techniques of puncturing, extending, expanding, and by the direct product code construction applied to AG codes. In addition, utilizing the new CCC's constructed here, we obtain new families of QCC's. The parameters of these new codes are good. More precisely, in the classical case, a family of almost near maximum distance separable (MDS) codes is presented; in the quantum case, we construct a family of MDS (optimal) quantum convolutional codes.
Quantum maximum-distance-separable (MDS) codes form an important family of quantum codes. Quantum MDS codes are optimal, which can attain the quantum Singleton bound. In this paper, using some classes of constacyclic codes and Hermitian constructions, we propose the constructions of optimal quantum convolutional codes and optimal asymmetric quantum codes in the sense of the quantum Singleton bound. Compared with the codes obtained in the literature, the parameters of the constructed quantum codes are new as well as the distance dz of optimal asymmetric quantum codes [[n,k,dz/dx]]q2 constructed in this paper is larger.
Quantum convolutional codes can be used to protect a sequence of qubits of arbitrary length against decoherence. We introduce two new families of quantum convolutional codes. Our construction is based on an algebraic method which allows to construct classical convolutional codes from block codes, in particular BCH codes. These codes have the property that they contain their Euclidean, respectively Hermitian, dual codes. Hence, they can be used to define quantum convolutional codes by the stabilizer code construction. We compute BCH-like bounds on the free distances which can be controlled as in the case of block codes, and establish that the codes have non-catastrophic encoders.
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.
Recently, considerable works of literature have grown up around the theme of quantum error-correcting codes. Quantum convolutional maximum distance separable (MDS for brevity) codes and MDS asymmetric quantum codes often have better properties in long-distance quantum communications and asymmetric quantum channels. Within this writing, the authors utilized constacyclic codes in constructing three new kinds of MDS quantum convolutional codes and a class of MDS asymmetric quantum codes. These results are new in comparison with those presented in the existing publications on this subject.