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:quant-ph/0602129 · IEEE International Symposium on Information Theory (ISIT)

Non-catastrophic Encoders and Encoder Inverses for Quantum Convolutional Codes

Markus Grassl, Martin Rötteler

Published Jul 1, 2006• 53 citations
arXivHTMLPDF

Abstract

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

DOI
10.1109/isit.2006.261956

Related papers

Quantum Convolutional Codes: Encoders and Structural Properties

Markus Grassl, Martin Roetteler

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.

Allerton Conference on Communication, Control, and Computing•Sep 27, 2006•12 citations

Examples of minimal-memory, non-catastrophic quantum convolutional encoders

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

One of the most important open questions in the theory of quantum convolutional coding is to determine a minimal-memory, non-catastrophic, polynomial-depth convolutional encoder for an arbitrary quantum convolutional code. Here, we present a technique that finds quantum convolutional encoders with such desirable properties for several example quantum convolutional codes (an exposition of our technique in full generality appears elsewhere). We first show how to encode the well-studied Forney-Grassl-Guha (FGG) code with an encoder that exploits just one memory qubit (the former Grassl-Rötteler encoder requires 15 memory qubits). We then show how our technique can find an online decoder corresponding to this encoder, and we also detail the operation of our technique on a different example of a quantum convolutional code. Finally, the reduction in memory for the FGG encoder makes it feasible to simulate the performance of a quantum turbo code employing it, and we present the results of such simulations.

arXiv:1011.5535•IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2011•4 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 convolutional stabilizer codes

Neelima Chinthamani

Quantum error correction codes were introduced as a means to protect quantum information from decoherance and operational errors. Based on their approach to error control, error correcting codes can be divided into two different classes: block codes and convolutional codes. There has been significant development towards finding quantum block codes, since they were first discovered in 1995. In contrast, quantum convolutional codes remained mainly uninvestigated. In this thesis, we develop the stabilizer formalism for quantum convolutional codes. We define distance properties of these codes and give a general method for constructing encoding circuits, given a set of generators of the stabilizer of a quantum convolutional stabilizer code, is shown. The resulting encoding circuit enables online encoding of the qubits, i.e., the encoder does not have to wait for the input transmission to end before starting the encoding process. We develop the quantum analogue of the Viterbi algorithm. The quantum Viterbi algorithm (QVA) is a maximum likehood error estimation algorithm, the complexity of which grows linearly with the number of encoded qubits. A variation of the quantum Viterbi algorithm, the Windowed QVA, is also discussed. Using Windowed QVA, we can estimate the most likely error without waiting for the entire received sequence.

•Sep 30, 2004•0 citations

Quantum convolutional codes

Mark M. Wilde

Introduction Many of the quantum codes discussed in this book are quantum block codes. Quantum block codes are useful both in quantum computing and in quantum communication, but one of the drawbacks for quantum communication is that, in general, the sender must have her block of qubits ready before encoding takes place. This preparation may be a heavy demand on the sender when the size of the block code is large. Quantum convolutional coding theory [OT03, OT04, FGG07] offers a paradigm different from quantum block coding and has numerous benefits for quantum communication. The convolutional structure is useful when a sender possesses a stream of qubits to transmit to a receiver. It is possible to encode and decode quantum convolutional codes with quantum shift-register circuits [W09b], the natural “quantization” of a classical shift register circuit. These quantum circuits ensure a low complexity for encoding and decoding while also providing higher performance than a block code with equivalent encoding complexity [FGG07]. Quantum shift-register circuits have the property that the sender Alice and the receiver Bob can respectively send and receive qubits in an “online” fashion. Alice can encode an arbitrary number of information qubits without worrying beforehand how many she may want to send over the quantum communication channel.

Cambridge University Press eBooks•Sep 5, 2013•1 citation

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
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 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.
One of the most important open questions in the theory of quantum convolutional coding is to determine a minimal-memory, non-catastrophic, polynomial-depth convolutional encoder for an arbitrary quantum convolutional code. Here, we present a technique that finds quantum convolutional encoders with such desirable properties for several example quantum convolutional codes (an exposition of our technique in full generality appears elsewhere). We first show how to encode the well-studied Forney-Grassl-Guha (FGG) code with an encoder that exploits just one memory qubit (the former Grassl-Rötteler encoder requires 15 memory qubits). We then show how our technique can find an online decoder corresponding to this encoder, and we also detail the operation of our technique on a different example of a quantum convolutional code. Finally, the reduction in memory for the FGG encoder makes it feasible to simulate the performance of a quantum turbo code employing it, and we present the results of such simulations.
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 codes were introduced as a means to protect quantum information from decoherance and operational errors. Based on their approach to error control, error correcting codes can be divided into two different classes: block codes and convolutional codes. There has been significant development towards finding quantum block codes, since they were first discovered in 1995. In contrast, quantum convolutional codes remained mainly uninvestigated. In this thesis, we develop the stabilizer formalism for quantum convolutional codes. We define distance properties of these codes and give a general method for constructing encoding circuits, given a set of generators of the stabilizer of a quantum convolutional stabilizer code, is shown. The resulting encoding circuit enables online encoding of the qubits, i.e., the encoder does not have to wait for the input transmission to end before starting the encoding process. We develop the quantum analogue of the Viterbi algorithm. The quantum Viterbi algorithm (QVA) is a maximum likehood error estimation algorithm, the complexity of which grows linearly with the number of encoded qubits. A variation of the quantum Viterbi algorithm, the Windowed QVA, is also discussed. Using Windowed QVA, we can estimate the most likely error without waiting for the entire received sequence.
Introduction Many of the quantum codes discussed in this book are quantum block codes. Quantum block codes are useful both in quantum computing and in quantum communication, but one of the drawbacks for quantum communication is that, in general, the sender must have her block of qubits ready before encoding takes place. This preparation may be a heavy demand on the sender when the size of the block code is large. Quantum convolutional coding theory [OT03, OT04, FGG07] offers a paradigm different from quantum block coding and has numerous benefits for quantum communication. The convolutional structure is useful when a sender possesses a stream of qubits to transmit to a receiver. It is possible to encode and decode quantum convolutional codes with quantum shift-register circuits [W09b], the natural “quantization” of a classical shift register circuit. These quantum circuits ensure a low complexity for encoding and decoding while also providing higher performance than a block code with equivalent encoding complexity [FGG07]. Quantum shift-register circuits have the property that the sender Alice and the receiver Bob can respectively send and receive qubits in an “online” fashion. Alice can encode an arbitrary number of information qubits without worrying beforehand how many she may want to send over the quantum communication channel.
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.