Quantum convolutional codes: fundamentals

Abstract

We describe the theory of quantum convolutional error correcting codes. These codes are aimed at protecting a flow of quantum information over long distance communication. They are largely inspired by their classical analogs which are used in similar circumstances in classical communication. In this article, we provide an efficient polynomial formalism for describing their stabilizer group, derive an on-line encoding circuit with linear gate complexity and study error propagation together with the existence of on-line decoding. Finally, we provide a maximum likelihood error estimation algorithm with linear classical complexity for any memoryless channel.

26 pages

References in corpus (6)

• Quantum Mechanics helps in searching for a needle in a haystack
• Decoherence, einselection, and the quantum origins of the classical
• A Theory of Fault-Tolerant Quantum Computation
• Quantum Error Correction and Orthogonal Geometry
• Description of a quantum convolutional code
• Threshold Estimate for Fault Tolerant Quantum Computation

Cited by in corpus (22)

• Convolutional and tail-biting quantum error-correcting codes
• Entanglement-Assisted Quantum Convolutional Coding
• Non-catastrophic Encoders and Encoder Inverses for Quantum Convolutional Codes
• EXIT-Chart Aided Near-Capacity Quantum Turbo Code Design
• The Road From Classical to Quantum Codes: A Hashing Bound Approaching Design Procedure
• Quantum Convolutional BCH Codes
• Quantum Block and Convolutional Codes from Self-orthogonal Product Codes
• Constructions of Quantum Convolutional Codes
• Quantum Coding with Entanglement
• Simple Rate-1/3 Convolutional and Tail-Biting Quantum Error-Correcting Codes
• Quantum Convolutional Codes Derived From Reed-Solomon and Reed-Muller Codes
• A Construction of MDS Quantum Convolutional Codes
• New Convolutional Codes Derived from Algebraic Geometry Codes
• Trellises for stabilizer codes: definition and uses
• Minimal-memory realization of pearl-necklace encoders of general quantum convolutional codes
• Examples of minimal-memory, non-catastrophic quantum convolutional encoders
• Quantum serial turbo-codes
• Rethinking Renormalization for Quantum Phase Transitions
• New constructions of quantum MDS convolutional codes derived from generalized Reed-Solomon codes
• Efficient ML Decoding for Quantum Convolutional Codes
• Degenerate Viterbi decoding
• Asymmetric quantum convolutional codes