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

Asilomar Conference on Signals, Systems and Computers (ACSSC)

Quantum convolutional codes design and their encoder architectures

Jun Jin Kong, Keshab K. Parhi

Published Mar 31, 2005• 1 citation
Publisher

Abstract

In this paper, design of quantum convolutional codes and their encoder architectures have been investigated. We claim that rate-1/(n+1) quantum systematic convolutional codes can be constructed from rate-1/n classical nonsystematic convolutional codes, where n is greater than or equal to 2. The free distances (d/sub free/) of proposed rate-1/(n+1) quantum systematic convolutional codes are larger than that of original rate-1/n classical nonsystematic convolutional codes. A quantum convolutional code encoder can be implemented by using quantum linear feed-forward shift registers and quantum exclusive-OR (controlled-NOT: CNOT) gates. A quantum memory may be used as a quantum state delay element of a quantum register. It is also shown that different encoder architectures one needed for quantum nonsuperposition and superposition state inputs. For quantum superposition state input, additional Hadamard gates should be used in conjunction with a quantum convolutional code encoder for quantum nonsuperposition state input.

DOI
10.1109/acssc.2004.1399317

Related papers

Quantum serial turbo-codes

David Poulin, Jean–Pierre Tillich, Harold Ollivier

We present a theory of quantum serial turbo-codes and study their performance numerically on a depolarization channel. These codes can be considered as a generalization of classical serial turbo-codes. As their classical cousins, they can be iteratively decoded and with well chosen constituent convolutional codes, we observe an important reduction of the word error rate as the number of encoded qubits increases. Our construction offers several advantages over quantum LDPC codes. First, the Tanner graph used for decoding can be chosen to be free of 4-cycles that deteriorate the performances of iterative decoding. Secondly, the iterative decoder makes explicit use of the code's degeneracy. Finally, there is complete freedom in the code design in terms of length, rate, memory size, and interleaver choice. We address two issues related to the encoding of convolutional codes that are directly relevant for turbo-codes, namely the character of being recursive and non-catastrophic. We define a quantum analogue of a state diagram that provides an efficient way to verify these properties on a given quantum convolutional encoder. Unfortunately, we also prove that all recursive quantum convolutional encoder have catastrophic error propagation. In our constructions, the convolutional codes have thus been chosen to be non-catastrophic and non-recursive. While the resulting families of turbo-codes have bounded minimum distance, from a pragmatic point of view the effective minimum distances of the codes that we have simulated are large enough for not degrading iterative decoding performance up to reasonable word error rates and block sizes.

IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2008•33 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•40 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

Quantum-shift-register circuits

Mark M. Wilde

A quantum-shift-register circuit acts on a set of input qubits and memory qubits, outputs a set of output qubits and updated memory qubits, and feeds the memory back into the device for the next cycle (similar to the operation of a classical shift register). Such a device finds application as an encoding and decoding circuit for a particular type of quantum error-correcting code called a quantum convolutional code. Building on the Ollivier-Tillich and Grassl-R\"otteler encoding algorithms for quantum convolutional codes, I present a method to determine a quantum-shift-register encoding circuit for a quantum convolutional code. I also determine a formula for the amount of memory that a Calderbank-Shor-Steane (CSS) quantum convolutional code requires. I then detail primitive quantum-shift-register circuits that realize all of the finite- and infinite-depth transformations in the shift-invariant Clifford group (the class of transformations important for encoding and decoding quantum convolutional codes). The memory formula for a CSS quantum convolutional code then immediately leads to a formula for the memory required by a CSS entanglement-assisted quantum convolutional code.

arXiv:0903.3894•Physical Review A•Jun 30, 2009•27 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 error-correcting codes

H. F. Chau

I report two general methods to construct quantum convolutional codes for $N$-state quantum systems. Using these general methods, I construct a quantum convolutional code of rate 1/4, which can correct one quantum error for every eight consecutive quantum registers.

arXiv:quant-ph/9712029•Physical Review A•Aug 1, 1998•43 citations
In this paper, design of quantum convolutional codes and their encoder architectures have been investigated. We claim that rate-1/(n+1) quantum systematic convolutional codes can be constructed from rate-1/n classical nonsystematic convolutional codes, where n is greater than or equal to 2. The free distances (d/sub free/) of proposed rate-1/(n+1) quantum systematic convolutional codes are larger than that of original rate-1/n classical nonsystematic convolutional codes. A quantum convolutional code encoder can be implemented by using quantum linear feed-forward shift registers and quantum exclusive-OR (controlled-NOT: CNOT) gates. A quantum memory may be used as a quantum state delay element of a quantum register. It is also shown that different encoder architectures one needed for quantum nonsuperposition and superposition state inputs. For quantum superposition state input, additional Hadamard gates should be used in conjunction with a quantum convolutional code encoder for quantum nonsuperposition state input.
We present a theory of quantum serial turbo-codes and study their performance numerically on a depolarization channel. These codes can be considered as a generalization of classical serial turbo-codes. As their classical cousins, they can be iteratively decoded and with well chosen constituent convolutional codes, we observe an important reduction of the word error rate as the number of encoded qubits increases. Our construction offers several advantages over quantum LDPC codes. First, the Tanner graph used for decoding can be chosen to be free of 4-cycles that deteriorate the performances of iterative decoding. Secondly, the iterative decoder makes explicit use of the code's degeneracy. Finally, there is complete freedom in the code design in terms of length, rate, memory size, and interleaver choice. We address two issues related to the encoding of convolutional codes that are directly relevant for turbo-codes, namely the character of being recursive and non-catastrophic. We define a quantum analogue of a state diagram that provides an efficient way to verify these properties on a given quantum convolutional encoder. Unfortunately, we also prove that all recursive quantum convolutional encoder have catastrophic error propagation. In our constructions, the convolutional codes have thus been chosen to be non-catastrophic and non-recursive. While the resulting families of turbo-codes have bounded minimum distance, from a pragmatic point of view the effective minimum distances of the codes that we have simulated are large enough for not degrading iterative decoding performance up to reasonable word error rates and block sizes.
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.
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.
A quantum-shift-register circuit acts on a set of input qubits and memory qubits, outputs a set of output qubits and updated memory qubits, and feeds the memory back into the device for the next cycle (similar to the operation of a classical shift register). Such a device finds application as an encoding and decoding circuit for a particular type of quantum error-correcting code called a quantum convolutional code. Building on the Ollivier-Tillich and Grassl-R\"otteler encoding algorithms for quantum convolutional codes, I present a method to determine a quantum-shift-register encoding circuit for a quantum convolutional code. I also determine a formula for the amount of memory that a Calderbank-Shor-Steane (CSS) quantum convolutional code requires. I then detail primitive quantum-shift-register circuits that realize all of the finite- and infinite-depth transformations in the shift-invariant Clifford group (the class of transformations important for encoding and decoding quantum convolutional codes). The memory formula for a CSS quantum convolutional code then immediately leads to a formula for the memory required by a CSS entanglement-assisted quantum convolutional code.
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.
I report two general methods to construct quantum convolutional codes for NNN-state quantum systems. Using these general methods, I construct a quantum convolutional code of rate 1/4, which can correct one quantum error for every eight consecutive quantum registers.