Description of a quantum convolutional code

H. Ollivier (1) , Jean-Pierre Tillich (1)

1 CODES - Coding and cryptography

We describe a quantum error correction scheme aimed at protecting a flow of quantum information over long distance communication. It is largely inspired by the theory of classical convolutional codes which are used in similar circumstances in classical communication. The particular example shown here uses the stabilizer formalism, which provides an explicit encoding circuit. An associated error estimation algorithm is given explicitly and shown to provide the most likely error over any memoryless quantum channel, while its complexity grows only linearly with the number of encoded qubits.

Domaines: Physique Quantique [quant-ph]

H. Ollivier, Jean-Pierre Tillich. Description of a quantum convolutional code. Physical Review Letters, 2003, 91, pp.177902. ⟨hal-00138000⟩