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:2602.13505

Constructing Quantum Convolutional Codes via Difference Triangle Sets

Vahid Nourozi, David Mitchell

Published Feb 13, 2026• 0 citations
arXivHTMLPDF

Abstract

In this paper, we introduce a construction of quantum convolutional codes (QCCs) based on difference triangle sets (DTSs). To construct QCCs, one must determine polynomial stabilizers $X(D)$ and $Z(D)$ that commute (symplectic orthogonality), while keeping the stabilizers sparse and encoding memory small. To construct Z(D), we show that one can use a reflection of the DTS indices of X(D), where X(D) corresponds to a classical convolutional self-orthogonal code (CSOC) constructed from strong DTS supports. The motivation of this approach is to provide a constructive design that guarantees a prescribed minimum distance. We provide numerical results demonstrating the construction for a variety of code rates.

DOI
10.48550/arxiv.2602.13505

Related papers

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

Constructions of Quantum Convolutional Codes

Markus Grassl, Martin Rötteler

We address the problems of constructing quantum convolutional codes (QCCs) and of encoding them. The first construction is a CSS-type construction which allows us to find QCCs of rate 2/4. The second construction yields a quantum convolutional code by applying a product code construction to an arbitrary classical convolutional code and an arbitrary quantum block code. We show that the resulting codes have highly structured and efficient encoders. Furthermore, we show that the resulting quantum circuits have finite depth, independent of the lengths of the input stream, and show that this depth is polynomial in the degree and frame size of the code.

arXiv:quant-ph/0703182•IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2007•34 citations

On encoders for quantum convolutional codes

Markus Grassl, Martin Rötteler

We consider the problem of computing an encoding circuit for a quantum convolutional code given by a polynomial stabilizer matrix S(D) = (X(D) | Z(D)). We present an algorithm that is very similar to a polynomial-time algorithm for computing the Smith form of a polynomial matrix. This is a step towards the conjecture that any quantum convolutional code has an encoder with polynomially bounded depth.

IEEE Information Theory Workshop (ITW)•Aug 1, 2010•1 citation

New Constructions of Quantum Stabilizer Codes Based on Difference Sets

Duc Manh Nguyen, Sunghwan Kim

In this paper, new conditions on parameters in difference sets are derived to satisfy symplectic inner product, and new constructions of quantum stabilizer codes are proposed from the conditions. The conversion of the difference sets into parity-check matrices is first explained. Then, the proposed code construction is composed of three steps, which are to choose the generators of quantum stabilizer code, to determine the quantum stabilizer groups, and to determine subspace codewords with large minimum distance. The quantum stabilizer codes with various length are also presented to explain the practicality of the code construction. The proposed design can be applied to quantum stabilizer code construction based on combinatorial design.

Symmetry•Nov 19, 2018•15 citations

A class of quantum stabilizer codes based on classical convolutional codes

Xinmei Wang

A new class of quantum stabilizer codes is presented.The problem of finding stabilizer quantum-error-correcting codes can be transformed into the problem of finding self-orthogonal codes over the Galois field GF(4) under a trace inner product.Based on this connection,the necessary and sufficient condition is proved under which classical convolutional codes over GF(4) are self-orthogonal with respect to the trace inner product,and then corresponding codes satisfying the condition are found.Tail-biting codes with a simple block structure are obtained by tail-biting transformation,which are self-orthogonal with respect to the trace inner product.Finally,relative quantum stabilizer codes are constructed.The code construction is simple,and the minimum distance of the code approaches the upper bound.

Journal of Xidian University•Jan 1, 2008•0 citations

A construction of quantum turbo product codes based on CSS-type quantum convolutional codes

Hailin Xiao, Ju Ni, Wu Xie +1 more

As in classical coding theory, turbo product codes (TPCs) through serially concatenated block codes can achieve approximatively Shannon capacity limit and have low decoding complexity. However, special requirements in the quantum setting severely limit the structures of turbo product codes (QTPCs). To design a good structure for QTPCs, we present a new construction of QTPCs with the interleaved serial concatenation of [Formula: see text]-type quantum convolutional codes (QCCs). First, [Formula: see text]-type QCCs are proposed by exploiting the theory of CSS-type quantum stabilizer codes and QCCs, and the description and the analysis of encoder circuit are greatly simplified in the form of Hadamard gates and C-NOT gates. Second, the interleaved coded matrix of QTPCs is derived by quantum permutation SWAP gate definition. Finally, we prove the corresponding relation on the minimum Hamming distance of QTPCs associated with classical TPCs, and describe the state diagram of encoder and decoder of QTPCs that have a highly regular structure and simple design idea.

International Journal of Quantum Information•Dec 16, 2016•2 citations
In this paper, we introduce a construction of quantum convolutional codes (QCCs) based on difference triangle sets (DTSs). To construct QCCs, one must determine polynomial stabilizers X(D)X(D)X(D) and Z(D)Z(D)Z(D) that commute (symplectic orthogonality), while keeping the stabilizers sparse and encoding memory small. To construct Z(D), we show that one can use a reflection of the DTS indices of X(D), where X(D) corresponds to a classical convolutional self-orthogonal code (CSOC) constructed from strong DTS supports. The motivation of this approach is to provide a constructive design that guarantees a prescribed minimum distance. We provide numerical results demonstrating the construction for a variety of code rates.
We address the problems of constructing quantum convolutional codes (QCCs) and of encoding them. The first construction is a CSS-type construction which allows us to find QCCs of rate 2/4. The second construction yields a quantum convolutional code by applying a product code construction to an arbitrary classical convolutional code and an arbitrary quantum block code. We show that the resulting codes have highly structured and efficient encoders. Furthermore, we show that the resulting quantum circuits have finite depth, independent of the lengths of the input stream, and show that this depth is polynomial in the degree and frame size of the code.
In this paper, new conditions on parameters in difference sets are derived to satisfy symplectic inner product, and new constructions of quantum stabilizer codes are proposed from the conditions. The conversion of the difference sets into parity-check matrices is first explained. Then, the proposed code construction is composed of three steps, which are to choose the generators of quantum stabilizer code, to determine the quantum stabilizer groups, and to determine subspace codewords with large minimum distance. The quantum stabilizer codes with various length are also presented to explain the practicality of the code construction. The proposed design can be applied to quantum stabilizer code construction based on combinatorial design.
A new class of quantum stabilizer codes is presented.The problem of finding stabilizer quantum-error-correcting codes can be transformed into the problem of finding self-orthogonal codes over the Galois field GF(4) under a trace inner product.Based on this connection,the necessary and sufficient condition is proved under which classical convolutional codes over GF(4) are self-orthogonal with respect to the trace inner product,and then corresponding codes satisfying the condition are found.Tail-biting codes with a simple block structure are obtained by tail-biting transformation,which are self-orthogonal with respect to the trace inner product.Finally,relative quantum stabilizer codes are constructed.The code construction is simple,and the minimum distance of the code approaches the upper bound.
As in classical coding theory, turbo product codes (TPCs) through serially concatenated block codes can achieve approximatively Shannon capacity limit and have low decoding complexity. However, special requirements in the quantum setting severely limit the structures of turbo product codes (QTPCs). To design a good structure for QTPCs, we present a new construction of QTPCs with the interleaved serial concatenation of [Formula: see text]-type quantum convolutional codes (QCCs). First, [Formula: see text]-type QCCs are proposed by exploiting the theory of CSS-type quantum stabilizer codes and QCCs, and the description and the analysis of encoder circuit are greatly simplified in the form of Hadamard gates and C-NOT gates. Second, the interleaved coded matrix of QTPCs is derived by quantum permutation SWAP gate definition. Finally, we prove the corresponding relation on the minimum Hamming distance of QTPCs associated with classical TPCs, and describe the state diagram of encoder and decoder of QTPCs that have a highly regular structure and simple design idea.