Quantum convolutional codes: fundamentals - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2004

Quantum convolutional codes: fundamentals

H. Ollivier
Jean-Pierre Tillich

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.

Dates and versions

hal-00138225 , version 1 (23-03-2007)

Identifiers

Cite

H. Ollivier, Jean-Pierre Tillich. Quantum convolutional codes: fundamentals. 2004. ⟨hal-00138225⟩

Collections

INRIA INRIA2
93 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More