dorsal/arxiv
View SchemaCommunicating over adversarial quantum channels using quantum list codes
| Authors | Debbie Leung, Graeme Smith |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0605086 |
| URL | https://arxiv.org/abs/quant-ph/0605086 |
| Journal | IEEE Trans. Info. Theory 54, 2, 883-887 (2008) |
Abstract
We study quantum communication in the presence of adversarial noise. In this setting, communicating with perfect fidelity requires using a quantum code of bounded minimum distance, for which the best known rates are given by the quantum Gilbert-Varshamov (QGV) bound. By asking only for arbitrarily high fidelity and allowing the sender and reciever to use a secret key with length logarithmic in the number of qubits sent, we achieve a dramatic improvement over the QGV rates. In fact, we find protocols that achieve arbitrarily high fidelity at noise levels for which perfect fidelity is impossible. To achieve such communication rates, we introduce fully quantum list codes, which may be of independent interest.
{
"annotation_id": "16a7f408-bb0f-49ca-be05-ec843bce68b8",
"date_created": "2026-03-02T18:02:27.702000Z",
"date_modified": "2026-03-02T18:02:27.702000Z",
"file_hash": "9d3708f40324ac901307d027dcb44a33ac648dce33b015e2d928740ca6ea4b0b",
"private": false,
"record": {
"abstract": "We study quantum communication in the presence of adversarial noise. In this\nsetting, communicating with perfect fidelity requires using a quantum code of\nbounded minimum distance, for which the best known rates are given by the\nquantum Gilbert-Varshamov (QGV) bound. By asking only for arbitrarily high\nfidelity and allowing the sender and reciever to use a secret key with length\nlogarithmic in the number of qubits sent, we achieve a dramatic improvement\nover the QGV rates. In fact, we find protocols that achieve arbitrarily high\nfidelity at noise levels for which perfect fidelity is impossible. To achieve\nsuch communication rates, we introduce fully quantum list codes, which may be\nof independent interest.",
"arxiv_id": "quant-ph/0605086",
"authors": [
"Debbie Leung",
"Graeme Smith"
],
"categories": [
"quant-ph"
],
"journal_ref": "IEEE Trans. Info. Theory 54, 2, 883-887 (2008)",
"title": "Communicating over adversarial quantum channels using quantum list codes",
"url": "https://arxiv.org/abs/quant-ph/0605086"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "83fe1965-b826-4555-b117-96a0e38e4d1a",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}