Description of a Quantum Convolutional Code

2003/04/30 by H Ollivier, H. Ollivier, Jean–Pierre Tillich +1 · 5 citations
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum-Dot Cellular Automata #quant-ph

paper · pdf · doi:10.1103/physrevlett.91.177902

4 pages, uses revtex4. Minor correction in the encoding and decoding circuits

arxiv created 2003/05/15 · openalex publication_date 2003/10/23 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

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. We provide an explicit encoding circuit and its associated error estimation algorithm. The latter gives the most likely error over any memoryless quantum channel, with a complexity growing only linearly with the number of encoded qubits.

Citations

• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer

Cited by

• On the MacWilliams Identity for Classical and Quantum Convolutional Codes
• Examples of minimal-memory, non-catastrophic quantum convolutional encoders
• Foliated Quantum Error-Correcting Codes
• Convolutional and Tail-Biting Quantum Error-Correcting Codes
• EXIT-Chart-Aided Near-Capacity Quantum Turbo Code Design