[论文解读] Problems in application of LDPC codes to information reconciliation in quantum key distribution protocols

Ryutaroh Matsumoto|ArXiv.org|Aug 14, 2009

Quantum Computing Algorithms and Architecture参考文献 32被引用 6

一句话总结

本文研究了低密度奇偶校验（LDPC）码在量子密钥分发（QKD）信息协商中的应用，将其建模为一种Slepian-Wolf分布式信源编码问题。研究识别出若干关键障碍——缺乏预优化的LDPC矩阵、通过打孔/缩短实现码率自适应的困难，以及在不同信道条件下实现通用码的需求——这些因素阻碍了基于LDPC的协商方法取代广泛使用的Cascade协议。

ABSTRACT

The information reconciliation in a quantum key distribution protocol can be studied separately from other steps in the protocol. The problem of information reconciliation can be reduced to that of distributed source coding. Its solution by LDPC codes is reviewed. We list some obstacles preventing the LDPC-based distributed source coding from becoming a more favorable alternative to the Cascade protocol for information reconciliation in quantum key distribution protocols. This exposition does not require knowledge of the quantum theory.

研究动机与目标

• 分析在QKD协议中使用LDPC码进行信息协商的可行性。
• 识别阻碍基于LDPC的协商方法取代Cascade协议的实际障碍。
• 强调需要设计出在QKD各种信道条件下均表现良好的通用、码率自适应LDPC码。
• 阐明信息协商可独立于隐私放大进行研究，从而支持编码理论分析。

提出的方法

• 将QKD中的信息协商建模为一种Slepian-Wolf分布式信源编码问题，且译码器拥有完整旁信息。
• 通过稀疏奇偶校验矩阵应用LDPC码进行编码，其中校验子 $ MX^n $ 作为压缩信源。
• 在LDPC矩阵的Tanner图上使用和积（置信传播）译码，初始对数似然比由 $ P_{X|Y} $ 推导。
• 采用密度演化方法，在二项式对称信道假设下优化LDPC矩阵，以实现渐近最优。
• 考虑通过打孔/缩短来适应变化的条件熵 $ H(X|Y) $，但指出这是一项重大的实际挑战。
• 评估现有解决方案，如附加累加器的LDPC码和基于扩展器的码，指出其性能与理论极限之间存在差距。

实验结果

研究问题

• RQ1 尽管LDPC码在理论上具有优势，为何基于LDPC的协商方法仍未在QKD中取代Cascade协议？
• RQ2 在QKD信息协商中部署LDPC码面临哪些关键实际障碍？
• RQ3 是否可以对单个LDPC矩阵通过打孔或缩短有效适应多个 $ H(X|Y) $ 值？
• RQ4 能否设计出一种通用LDPC码，在所有具有相同 $ H(X|Y) $ 的信道分布下均表现良好？
• RQ5 如何利用Slepian-Wolf编码中辅助随机变量的优化来减少QKD中的信息泄露？

主要发现

• 在独立同分布信源下，LDPC码可渐近达到Slepian-Wolf编码的最优压缩速率，与理论极限一致。
• 尽管信息泄露更高，Cascade协议仍比基于LDPC的方法更受欢迎，原因在于其简单性和通用性。
• 目前尚无公开可用的针对任意 $ P_{XY} $ 优化的LDPC矩阵，用户需自行执行成本高昂的基于密度演化的优化。
• 对单个LDPC矩阵进行打孔或缩短以支持多种码率并非易事，且尚未有效解决，与标准信道编码中的情况不同。
• 现有解决方案如附加累加器的LDPC码尚未达到理论性能极限，表明仍有改进空间。
• 设计一种在所有 $ P_{XY} $ 下均表现良好且具有相同 $ H(X|Y) $ 的通用LDPC矩阵仍是开放问题，尽管扩展器码和线性规划译码器提供了部分理论解法。