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:0712.2223 · Physical Review A

Entanglement-assisted quantum convolutional coding

Mark M. Wilde, Todd A. Brun

Published Apr 30, 2010• 70 citations
arXivHTMLPDF

Abstract

We show how to protect a stream of quantum information from decoherence induced by a noisy quantum communication channel. We exploit preshared entanglement and a convolutional coding structure to develop a theory of entanglement-assisted quantum convolutional coding. Our construction produces a Calderbank-Shor-Steane (CSS) entanglement-assisted quantum convolutional code from two arbitrary classical binary convolutional codes. The rate and error-correcting properties of the classical convolutional codes directly determine the corresponding properties of the resulting entanglement-assisted quantum convolutional code. We explain how to encode our CSS entanglement-assisted quantum convolutional codes starting from a stream of information qubits, ancilla qubits, and shared entangled bits.

DOI
10.1103/physreva.81.042333

Related papers

Quantum Convolutional Coding with Shared Entanglement: General Structure

Mark M. Wilde, Todd A. Brun

We present a general theory of entanglement-assisted quantum convolutional coding. The codes have a convolutional or memory structure, they assume that the sender and receiver share noiseless entanglement prior to quantum communication, and they are not restricted to possess the Calderbank-Shor-Steane structure as in previous work. We provide two significant advances for quantum convolutional coding theory. We first show how to "expand" a given set of quantum convolutional generators. This expansion step acts as a preprocessor for a polynomial symplectic Gram-Schmidt orthogonalization procedure that simplifies the commutation relations of the expanded generators to be the same as those of entangled Bell states (ebits) and ancilla qubits. The above two steps produce a set of generators with equivalent error-correcting properties to those of the original generators. We then demonstrate how to perform online encoding and decoding for a stream of information qubits, halves of ebits, and ancilla qubits. The upshot of our theory is that the quantum code designer can engineer quantum convolutional codes with desirable error-correcting properties without having to worry about the commutation relations of these generators. © 2010 Springer Science+Business Media, LLC.

Civil War Book Review•Oct 1, 2010•15 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•24 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. © 2008 IEEE.

Civil War Book Review•Sep 29, 2008•17 citations

Encoding and decoding of quantum convolutional codes

Lijuan Xing, Zhuo Li, Bai Bao-Ming +2 more

The research on quantum convolutional codes is aimed at protecting a flow of information over long distance communications. The polynomial representation of a quantum state is defined. Based on the Calderbank-Shor-Steane(CSS)-type construction of quantum codes, a new method for encoding and decoding of CSS-type quantum convolutional codes is presented and corresponding networks are described. The basis state of the code is transformed into the product of an information polynomial by the generator polynomial. Then networks can be realized by operations of polynomial multiplication. Finally, inspired by classical convolutional decoding idea, a quantum Viterbi algorithm with linear complexity is put forward.

Acta Physica Sinica•Jan 1, 2008•6 citations

Convolutional entanglement distillation

Mark M. Wilde, Hari Krovi, Todd A. Brun

We develop a theory of entanglement distillation that exploits a convolutional coding structure. We provide a method for converting an arbitrary classical binary or quaternary convolutional code into a convolutional entanglement distillation protocol. The yield and error-correcting properties of such a protocol depend respectively on the rate and error-correcting properties of the imported classical convolutional code. In a convolutional entanglement distillation protocol, two parties sharing noisy ebits can distill noiseless ebits “online” as they acquire more noisy ebits and this online protocol reduces decoding complexity.

arXiv:0708.3699•IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2010•30 citations

Convolutional Entanglement Distillation

Mark M. Wilde, Hari Krovi, Todd A. Brun

We develop a theory of entanglement distillation that exploits a convolutional coding structure. We provide a method for converting an arbitrary classical binary or quaternary convolutional code into a convolutional entanglement distillation protocol. The yield and error-correcting properties of such a protocol depend respectively on the rate and error-correcting properties of the imported classical convolutional code. In a con-volutional entanglement distillation protocol, two parties sharing noisy ebits can distill noiseless ebits "online" as they acquire more noisy ebits and this online protocol reduces decoding complexity. © 2010 IEEE.

Civil War Book Review•Aug 23, 2010•14 citations
We show how to protect a stream of quantum information from decoherence induced by a noisy quantum communication channel. We exploit preshared entanglement and a convolutional coding structure to develop a theory of entanglement-assisted quantum convolutional coding. Our construction produces a Calderbank-Shor-Steane (CSS) entanglement-assisted quantum convolutional code from two arbitrary classical binary convolutional codes. The rate and error-correcting properties of the classical convolutional codes directly determine the corresponding properties of the resulting entanglement-assisted quantum convolutional code. We explain how to encode our CSS entanglement-assisted quantum convolutional codes starting from a stream of information qubits, ancilla qubits, and shared entangled bits.
We present a general theory of entanglement-assisted quantum convolutional coding. The codes have a convolutional or memory structure, they assume that the sender and receiver share noiseless entanglement prior to quantum communication, and they are not restricted to possess the Calderbank-Shor-Steane structure as in previous work. We provide two significant advances for quantum convolutional coding theory. We first show how to "expand" a given set of quantum convolutional generators. This expansion step acts as a preprocessor for a polynomial symplectic Gram-Schmidt orthogonalization procedure that simplifies the commutation relations of the expanded generators to be the same as those of entangled Bell states (ebits) and ancilla qubits. The above two steps produce a set of generators with equivalent error-correcting properties to those of the original generators. We then demonstrate how to perform online encoding and decoding for a stream of information qubits, halves of ebits, and ancilla qubits. The upshot of our theory is that the quantum code designer can engineer quantum convolutional codes with desirable error-correcting properties without having to worry about the commutation relations of these generators. © 2010 Springer Science+Business Media, LLC.
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.
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. © 2008 IEEE.
The research on quantum convolutional codes is aimed at protecting a flow of information over long distance communications. The polynomial representation of a quantum state is defined. Based on the Calderbank-Shor-Steane(CSS)-type construction of quantum codes, a new method for encoding and decoding of CSS-type quantum convolutional codes is presented and corresponding networks are described. The basis state of the code is transformed into the product of an information polynomial by the generator polynomial. Then networks can be realized by operations of polynomial multiplication. Finally, inspired by classical convolutional decoding idea, a quantum Viterbi algorithm with linear complexity is put forward.
We develop a theory of entanglement distillation that exploits a convolutional coding structure. We provide a method for converting an arbitrary classical binary or quaternary convolutional code into a convolutional entanglement distillation protocol. The yield and error-correcting properties of such a protocol depend respectively on the rate and error-correcting properties of the imported classical convolutional code. In a convolutional entanglement distillation protocol, two parties sharing noisy ebits can distill noiseless ebits “online” as they acquire more noisy ebits and this online protocol reduces decoding complexity.
We develop a theory of entanglement distillation that exploits a convolutional coding structure. We provide a method for converting an arbitrary classical binary or quaternary convolutional code into a convolutional entanglement distillation protocol. The yield and error-correcting properties of such a protocol depend respectively on the rate and error-correcting properties of the imported classical convolutional code. In a con-volutional entanglement distillation protocol, two parties sharing noisy ebits can distill noiseless ebits "online" as they acquire more noisy ebits and this online protocol reduces decoding complexity. © 2010 IEEE.