dorsal/arxiv
View SchemaChannel capacities of classical and quantum list decoding
| Authors | Masahito Hayashi |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0603031 |
| URL | https://arxiv.org/abs/quant-ph/0603031 |
Abstract
We focus on classical and quantum list decoding. The capacity of list decoding was obtained by Nishimura in the case when the number of list does not increase exponentially. However, the capacity of the exponential-list case is open even in the classical case while its converse part was obtained by Nishimura. We derive the channel capacities in the classical and quantum case with an exponentially increasing list. The converse part of the quantum case is obtained by modifying Nagaoka's simple proof for strong converse theorem for channel capacity. The direct part is derived by a quite simple argument.
{
"annotation_id": "1199d585-136e-4616-b559-ef90511a1dca",
"date_created": "2026-03-02T18:02:23.676000Z",
"date_modified": "2026-03-02T18:02:23.676000Z",
"file_hash": "c977e032e52b4eb720d7f47cd65b591c70456f32dfa2b5e1d10f25f234411bc0",
"private": false,
"record": {
"abstract": "We focus on classical and quantum list decoding. The capacity of list\ndecoding was obtained by Nishimura in the case when the number of list does not\nincrease exponentially. However, the capacity of the exponential-list case is\nopen even in the classical case while its converse part was obtained by\nNishimura. We derive the channel capacities in the classical and quantum case\nwith an exponentially increasing list. The converse part of the quantum case is\nobtained by modifying Nagaoka\u0027s simple proof for strong converse theorem for\nchannel capacity. The direct part is derived by a quite simple argument.",
"arxiv_id": "quant-ph/0603031",
"authors": [
"Masahito Hayashi"
],
"categories": [
"quant-ph",
"cs.IT",
"math.IT"
],
"title": "Channel capacities of classical and quantum list decoding",
"url": "https://arxiv.org/abs/quant-ph/0603031"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "bacefd31-0660-4ba4-b2f1-404268c8928c",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}