dorsal/arxiv
View SchemaA remark on quantum key distribution with two way communication: the classical complexity in decoding the CSS code can be removed
| Authors | Wang Xiang-bin |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0209126 |
| URL | https://arxiv.org/abs/quant-ph/0209126 |
Abstract
So far all the proven unconditionally secure prepare and measure protocols for the quantum key distribution(QKD) must solve the very complex problem of decoding the classical CSS code. In the decoding stage, Bob has to compare his string with an exponentially large number of all the strings in certain code space to find out the closest one. Here we have spotted that, in an entanglement purification protocol(EPP), the random basis in the state preparation stage is only necessary to those check qubits, but uncessary to the code qubits. In our modified two way communication EPP(2-EPP) protocol, Alice and Bob may first take all the parity checks on $Z$ basis to reduce the bit flip error to strictly zero with a high probability, e.g., $1-2^{-30}$, and then use the CSS code to obtain the final key. We show that, this type of 2-EPP protocol can be reduced to an equivalent prepare and measure protocol. In our protocol, the huge complexity of decoding the classical CSS code is totally removed.
{
"annotation_id": "f8412235-6eb6-4af8-9776-d7dbad4782fc",
"date_created": "2026-03-02T18:01:52.430000Z",
"date_modified": "2026-03-02T18:01:52.430000Z",
"file_hash": "7732ca4a4fe3eedb41e558a4abea4158909dd20245d9a3e582bb24a599131882",
"private": false,
"record": {
"abstract": "So far all the proven unconditionally secure prepare and measure protocols\nfor the quantum key distribution(QKD) must solve the very complex problem of\ndecoding the classical CSS code. In the decoding stage, Bob has to compare his\nstring with an exponentially large number of all the strings in certain code\nspace to find out the closest one. Here we have spotted that, in an\nentanglement purification protocol(EPP), the random basis in the state\npreparation stage is only necessary to those check qubits, but uncessary to the\ncode qubits. In our modified two way communication EPP(2-EPP) protocol, Alice\nand Bob may first take all the parity checks on $Z$ basis to reduce the bit\nflip error to strictly zero with a high probability, e.g., $1-2^{-30}$, and\nthen use the CSS code to obtain the final key. We show that, this type of 2-EPP\nprotocol can be reduced to an equivalent prepare and measure protocol. In our\nprotocol, the huge complexity of decoding the classical CSS code is totally\nremoved.",
"arxiv_id": "quant-ph/0209126",
"authors": [
"Wang Xiang-bin"
],
"categories": [
"quant-ph"
],
"title": "A remark on quantum key distribution with two way communication: the classical complexity in decoding the CSS code can be removed",
"url": "https://arxiv.org/abs/quant-ph/0209126"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "f2d696d2-6eb2-4409-bb23-c60bc49ca1b3",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}