dorsal/arxiv
View SchemaEfficiently implementable codes for quantum key expansion
| Authors | Zhicheng Luo, Igor Devetak |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0608029 |
| URL | https://arxiv.org/abs/quant-ph/0608029 |
| DOI | 10.1103/PhysRevA.75.010303 |
Abstract
The Shor-Preskill proof of the security of the BB84 quantum key distribution protocol relies on the theoretical existence of good classical error-correcting codes with the ``dual-containing'' property. A practical implementation of BB84 thus requires explicit and efficiently decodable constructions of such codes, which are not known. On the other hand, modern coding theory abounds with non-dual-containing codes with excellent performance and efficient decoding algorithms. We show that the dual-containing constraint can be lifted at a small price: instead of a key distribution protocol, an efficiently implementable key expansion protocol is obtained, capable of increasing the size of a pre-shared key by a constant factor.
{
"annotation_id": "4af73228-e1e3-48a4-8307-efb6cf8bf952",
"date_created": "2026-03-02T18:02:29.890000Z",
"date_modified": "2026-03-02T18:02:29.890000Z",
"file_hash": "239776ffd04b34893c679961484cebfe9ca50530607cbea6727dcc81372493a0",
"private": false,
"record": {
"abstract": "The Shor-Preskill proof of the security of the BB84 quantum key distribution\nprotocol relies on the theoretical existence of good classical error-correcting\ncodes with the ``dual-containing\u0027\u0027 property. A practical implementation of BB84\nthus requires explicit and efficiently decodable constructions of such codes,\nwhich are not known. On the other hand, modern coding theory abounds with\nnon-dual-containing codes with excellent performance and efficient decoding\nalgorithms. We show that the dual-containing constraint can be lifted at a\nsmall price: instead of a key distribution protocol, an efficiently\nimplementable key expansion protocol is obtained, capable of increasing the\nsize of a pre-shared key by a constant factor.",
"arxiv_id": "quant-ph/0608029",
"authors": [
"Zhicheng Luo",
"Igor Devetak"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.75.010303",
"title": "Efficiently implementable codes for quantum key expansion",
"url": "https://arxiv.org/abs/quant-ph/0608029"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "b6a97030-3201-49be-a630-67114030593a",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}