[论文解读] High Performance Information Reconciliation for QKD with CASCADE

Thomas B. Pedersen, Mustafa Toyran|arXiv (Cornell University)|Jul 30, 2013

Quantum Computing Algorithms and Architecture被引用 7

一句话总结

该论文表明，通过优化实现，用于QKD的交互式级联信息协商协议可实现超过80 Mbps的吞吐量——比以往的IR协议快四倍以上——使其在低延迟QKD系统中与现代非交互式码（如LDPC和极化码）具有高度竞争力。作者表明，通过仔细调整分块大小和帧长，级联协议在保持高效率（最高达0.9907）的同时将帧错误率降至最低，从而挑战了交互式协议本质上低效的假设。

ABSTRACT

It is widely accepted in the quantum cryptography community that interactive information reconciliation protocols, such as cascade, are ineffcient due to the communication overhead. Instead, non-interactive information reconciliation protocols based on i.e. LDPC codes or, more recently, polar codes have been proposed. In this work, we argue that interactive protocols should be taken into consideration in modern quantum key distribution systems. In particular, we demonstrate how to improve the performance of cascade by proper implementation and use. Our implementation of cascade reaches a throughput above 80 Mbps under realistic conditions. This is more than four times the throughput previously demonstrated in any information reconciliation protocol.

研究动机与目标

• 挑战主流观点，即认为交互式信息协商协议（如级联）由于通信开销而本质上效率低下。
• 评估级联协议在低延迟经典信道的现实QKD部署中，是否能超越现代非交互式IR协议（如LDPC、极化码）。
• 确定在何种条件下，级联协议凭借其高吞吐量和低帧错误率，尽管具有交互特性，仍可成为更优选择。
• 证明通过战略性参数调优，可在级联协议中同时优化吞吐量与效率。

提出的方法

• 采用大帧大小（最高达3000万比特）和优化的分块大小实现级联协议，以减少通信开销和帧错误率。
• 使用一系列分块大小：0.8/QBER、4/QBER、1000，随后为10^6，以平衡效率与吞吐量。
• 采用高速、低延迟的认证经典信道（1 ms延迟），以模拟真实的光纤QKD系统。
• 通过吞吐量、效率（α）和帧错误率（FER）衡量性能，并与最先进的基于LDPC和极化码的IR协议进行对比。
• 在需要时运行多个并行进程以扩展吞吐量，同时保持高效率。
• 利用涉及I(A:B)和FER的系统密钥率公式，分析通信成本（泄漏）与计算成本之间的权衡。

实验结果

研究问题

• RQ1 在低网络延迟条件下，交互式信息协商协议（如级联）是否能在整体系统性能上超越非交互式协议（如LDPC和极化码）？
• RQ2 哪些特定参数选择（如分块大小、帧长）能最大化QKD中级联协议的吞吐量与效率？
• RQ3 在真实QKD条件下，级联协议的帧错误率（FER）与基于LDPC和极化码的IR协议相比如何？
• RQ4 级联协议在何种延迟范围内仍具有可行性，相较于非交互式协议？
• RQ5 是否可牺牲级联协议中的多余吞吐量以提升效率而不降低系统性能？

主要发现

• 优化后的级联实现方案在1 ms延迟信道上实现了83.49 Mbps的吞吐量，超过以往任何报道的IR协议四倍以上。
• 在1% QBER和3000万比特帧长下，协议实现了9.47 Mbps吞吐量，效率达0.9907，接近LDPC和极化码基协议的水平。
• 在701,919个测试帧中，优化级联的帧错误率（FER）可忽略不计（实际为零），显著低于基于极化码协议的8% FER和最佳LDPC协议的1% FER。
• 在5% QBER下，吞吐量为6.44 Mbps，效率达0.9465，表明其在更高误码率下仍具鲁棒性。
• 即使未采用并行化处理，改进后的级联协议性能也超过所有 cited 的最先进QKD系统的吞吐量需求。
• 研究结论认为，由于其高吞吐量、低FER和高效率，经过适当调优后，级联协议在真实QKD系统中仍具强大竞争力。