[论文解读] Side-Information Coding with Turbo Codes and its Application to Quantum Key Distribution

Kim-Chi Nguyen, Gilles Van Assche+1 more|ArXiv.org|Jun 1, 2004

Quantum Computing Algorithms and Architecture参考文献 13被引用 29

一句话总结

本文提出在连续变量量子密钥分发（CV-QKD）中使用低密度奇偶校验码（turbo codes）进行非交互式、带侧信息的源编码，以替代传统的交互式校正协议（如Cascade）。通过结合交织递归系统卷积码与Log-MAP译码的深度学习原理，该方法在信息泄露减少的同时逼近香农极限，从而在高损耗场景下实现更高的保密密钥速率，且无需对窃听策略做任何假设。

ABSTRACT

Turbo coding is a powerful class of forward error correcting codes, which can achieve performances close to the Shannon limit. The turbo principle can be applied to the problem of side-information source coding, and we investigate here its application to the reconciliation problem occurring in a continuous-variable quantum key distribution protocol.

研究动机与目标

• 为解决连续变量QKD中交互式校正协议（如Cascade）存在的交互成本及对窃听策略假设的依赖问题。
• 将低密度奇偶校验码原理应用于带侧信息的源编码，实现QKD中高效、非交互式校正。
• 在校正过程中估计信息泄露时，消除对特定窃听策略的假设。
• 通过减少校正过程中披露的比特数，提升高损耗QKD信道中的保密密钥速率。
• 证明在考虑交互成本时，低密度奇偶校验码校正性能优于或等同于传统方法。

提出的方法

• 采用两个16状态递归系统卷积码（生成多项式为(23, 35)）的并行级联结构作为低密度奇偶校验编码器。
• 使用定制化交织器，根据奇偶校验位的传输状态将比特分为两组，实现优先级删减与均衡奇偶传输。
• 采用Log-MAP译码算法，并基于奇偶校验位是否被接收，对外信息进行加权，提升收敛性与性能。
• 采用块长N = 10,000，并进行18次译码迭代，以实现接近最优的纠错性能。
• 根据每段的估计误码率动态调整校正策略：高误码率（>15%）时全量披露，极低误码率（<0.8%）时使用Cascade，其余情况采用低密度奇偶校验编码。
• 将该方案集成至具有800 kHz调制频率的CV-QKD协议中，采用反向校正与保密密钥速率优化。

实验结果

研究问题

• RQ1 低密度奇偶校验码能否有效应用于连续变量QKD中的带侧信息源编码，以替代交互式校正？
• RQ2 在不假设窃听策略的前提下，低密度奇偶校验码校正是否相比Cascade等交互式协议减少信息泄露？
• RQ3 在高损耗QKD信道中，使用低密度奇偶校验码在多大程度上提升了净保密密钥速率？
• RQ4 当显式考虑交互成本时，低密度奇偶校验码校正的性能与Cascade相比如何？
• RQ5 基于低密度奇偶校验码的非交互式校正协议能否在CV-QKD中实现接近香农极限的性能？

主要发现

• 在0 dB损耗下，采用低密度奇偶校验码校正的净保密密钥速率达1605 kbit/s，与[9]中使用Cascade并考虑交互成本的1690 kbit/s速率相当。
• 在1.0 dB损耗下，低密度奇偶校验码方法实现450 kbit/s，略优于[9]中考虑交互成本后的470 kbit/s结果。
• 在1.7 dB损耗下，低密度奇偶校验码方法获得209 kbit/s，超过[9]中的185 kbit/s，表明在中等损耗场景下性能更优。
• 在3.1 dB损耗下，低密度奇偶校验码方法实现81 kbit/s，高于[9]中的75 kbit/s，显示出对信道损耗更强的鲁棒性。
• 该方法通过避免交互性显著降低信息泄露：对高误码段，仅通过低密度奇偶校验码披露0.46l比特；而对低误码段，Cascade需披露约2×0.005l ≈ 0.01l比特。
• 由于不依赖交互成本，该方案在最坏窃听假设下仍能保持正的保密密钥速率。