dorsal/arxiv
View SchemaQuantum convolutional codes: fundamentals
| Authors | H. Ollivier, J. -P. Tillich |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0401134 |
| URL | https://arxiv.org/abs/quant-ph/0401134 |
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.
{
"annotation_id": "7761c96d-b300-4f64-acc1-763aa87ac2a8",
"date_created": "2026-03-02T18:02:05.748000Z",
"date_modified": "2026-03-02T18:02:05.748000Z",
"file_hash": "58f22200aaf4a12ff9b7339f61e6047f6aff8a7d7901c64b94b68af9f1e0ce31",
"private": false,
"record": {
"abstract": "We describe the theory of quantum convolutional error correcting codes. These\ncodes are aimed at protecting a flow of quantum information over long distance\ncommunication. They are largely inspired by their classical analogs which are\nused in similar circumstances in classical communication. In this article, we\nprovide an efficient polynomial formalism for describing their stabilizer\ngroup, derive an on-line encoding circuit with linear gate complexity and study\nerror propagation together with the existence of on-line decoding. Finally, we\nprovide a maximum likelihood error estimation algorithm with linear classical\ncomplexity for any memoryless channel.",
"arxiv_id": "quant-ph/0401134",
"authors": [
"H. Ollivier",
"J. -P. Tillich"
],
"categories": [
"quant-ph"
],
"title": "Quantum convolutional codes: fundamentals",
"url": "https://arxiv.org/abs/quant-ph/0401134"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "be05b39b-8b8f-4a66-a23e-e2aceedf6b77",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}