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

Allerton Conference on Communication, Control, and Computing

Quantum Convolutional Codes: Encoders and Structural Properties

Markus Grassl, Martin Roetteler

Published Sep 27, 2006• 12 citations
OpenAlex

Abstract

Quantum convolutional codes can be used to protect streams of quantum bits against errors when sending them along a quantum channel.We review the underlying error model, conditions for quantum convolutional codes, and present a product code construction that yields families of quantum convolutional codes.Concerning the structure of encoding circuits for general quantum convolutional codes, we review the notion of catastrophic errors and show that each quantum convolutional code has encoders which are non-catastrophic, i. e., which have good error propagation properties.We present an algorithm to compute a quantum circuit which can be used to perform non-catastrophic encoding and inverse encoding in constant depth and give several examples for illustration.

Related papers

Non-catastrophic Encoders and Encoder Inverses for Quantum Convolutional Codes

Markus Grassl, Martin Rötteler

We present an algorithm to construct quantum circuits for encoding and inverse encoding of quantum convolutional codes. We show that any quantum convolutional code contains a subcode of finite index which has a non-catastrophic encoding circuit. Our work generalizes the conditions for non-catastrophic encoders derived in a paper by Oliver and Tillich (quant-ph/0401134) which are applicable only for a restricted class of quantum convolutional codes We also show that the encodes and their inverse constructed by our method naturally can be applied online, i.e., qubits can be sent and received with constant delay

arXiv:quant-ph/0602129•IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2006•53 citations

Minimal-Memory, Noncatastrophic, Polynomial-Depth Quantum Convolutional Encoders

Monireh Houshmand, Saied Hosseini-Khayat, Mark M. Wilde

Quantum convolutional coding is a technique for encoding a stream of quantum information before transmitting it over a noisy quantum channel. Two important goals in the design of quantum convolutional encoders are to minimize the memory required by them and to avoid the catastrophic propagation of errors. In a previous paper, we determined minimal-memory, noncatastrophic, polynomial-depth encoders for a few exemplary quantum convolutional codes. In this paper, we elucidate a general technique for finding an encoder of an arbitrary quantum convolutional code such that the encoder possesses these desirable properties. We also provide an elementary proof that these encoders are nonrecursive. Finally, we apply our technique to many quantum convolutional codes from the literature.

arXiv:1105.0649•IEEE Transactions on Information Theory•Sep 24, 2012•15 citations

Minimal-memory, noncatastrophic, polynomial-depth quantum convolutional encoders

Monireh Houshmand, Saied Hosseini-Khayat, Mark M. Wilde

Quantum convolutional coding is a technique for encoding a stream of quantum information before transmitting it over a noisy quantum channel. Two important goals in the design of quantum convolutional encoders are to minimize the memory required by them and to avoid the catastrophic propagation of errors. In a previous paper, we determined minimal-memory, noncatastrophic, polynomial-depth encoders for a few exemplary quantum convolutional codes. In this paper, we elucidate a general technique for finding an encoder of an arbitrary quantum convolutional code such that the encoder possesses these desirable properties. We also provide an elementary proof that these encoders are nonrecursive. Finally, we apply our technique to many quantum convolutional codes from the literature. © 1963-2012 IEEE.

Civil War Book Review•Jan 24, 2013•11 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

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

Unified quantum convolutional coding

Mark M. Wilde, Todd A. Brun

We outline a quantum convolutional coding technique for protecting a stream of classical bits and qubits. Our goal is to provide a framework for designing codes that approach the "grandfather" capacity of an entanglement-assisted quantum channel for sending classical and quantum information simultaneously. Our method incorporates several resources for quantum redundancy: fresh ancilla qubits, entangled bits, and gauge qubits. The use of these diverse resources gives our technique the benefits of both active and passive quantum error correction. We can encode a classical-quantum bit stream with periodic quantum gates because our codes possess a convolutional structure. We end with an example of a "grandfather" quantum convolutional code that protects one qubit and one classical bit per frame by encoding them with one fresh ancilla qubit, one entangled bit, and one gauge qubit per frame. We explicitly provide the encoding and decoding circuits for this example and discuss its error-correcting capability.

arXiv:0801.0821•IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2008•19 citations
Quantum convolutional codes can be used to protect streams of quantum bits against errors when sending them along a quantum channel.We review the underlying error model, conditions for quantum convolutional codes, and present a product code construction that yields families of quantum convolutional codes.Concerning the structure of encoding circuits for general quantum convolutional codes, we review the notion of catastrophic errors and show that each quantum convolutional code has encoders which are non-catastrophic, i. e., which have good error propagation properties.We present an algorithm to compute a quantum circuit which can be used to perform non-catastrophic encoding and inverse encoding in constant depth and give several examples for illustration.
We present an algorithm to construct quantum circuits for encoding and inverse encoding of quantum convolutional codes. We show that any quantum convolutional code contains a subcode of finite index which has a non-catastrophic encoding circuit. Our work generalizes the conditions for non-catastrophic encoders derived in a paper by Oliver and Tillich (quant-ph/0401134) which are applicable only for a restricted class of quantum convolutional codes We also show that the encodes and their inverse constructed by our method naturally can be applied online, i.e., qubits can be sent and received with constant delay
Quantum convolutional coding is a technique for encoding a stream of quantum information before transmitting it over a noisy quantum channel. Two important goals in the design of quantum convolutional encoders are to minimize the memory required by them and to avoid the catastrophic propagation of errors. In a previous paper, we determined minimal-memory, noncatastrophic, polynomial-depth encoders for a few exemplary quantum convolutional codes. In this paper, we elucidate a general technique for finding an encoder of an arbitrary quantum convolutional code such that the encoder possesses these desirable properties. We also provide an elementary proof that these encoders are nonrecursive. Finally, we apply our technique to many quantum convolutional codes from the literature.
Quantum convolutional coding is a technique for encoding a stream of quantum information before transmitting it over a noisy quantum channel. Two important goals in the design of quantum convolutional encoders are to minimize the memory required by them and to avoid the catastrophic propagation of errors. In a previous paper, we determined minimal-memory, noncatastrophic, polynomial-depth encoders for a few exemplary quantum convolutional codes. In this paper, we elucidate a general technique for finding an encoder of an arbitrary quantum convolutional code such that the encoder possesses these desirable properties. We also provide an elementary proof that these encoders are nonrecursive. Finally, we apply our technique to many quantum convolutional codes from the literature. © 1963-2012 IEEE.
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.
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.
We outline a quantum convolutional coding technique for protecting a stream of classical bits and qubits. Our goal is to provide a framework for designing codes that approach the "grandfather" capacity of an entanglement-assisted quantum channel for sending classical and quantum information simultaneously. Our method incorporates several resources for quantum redundancy: fresh ancilla qubits, entangled bits, and gauge qubits. The use of these diverse resources gives our technique the benefits of both active and passive quantum error correction. We can encode a classical-quantum bit stream with periodic quantum gates because our codes possess a convolutional structure. We end with an example of a "grandfather" quantum convolutional code that protects one qubit and one classical bit per frame by encoding them with one fresh ancilla qubit, one entangled bit, and one gauge qubit per frame. We explicitly provide the encoding and decoding circuits for this example and discuss its error-correcting capability.