[论文解读] Minimum Distance of Concatenated Conjugate Codes for Cryptography and Quantum Error Correction

Mitsuru Hamada|arXiv (Cornell University)|Oct 23, 2006

Quantum Computing Algorithms and Architecture参考文献 18被引用 2

一句话总结

本文提出了一种多项式构造的级联共轭码，可生成Calderbank-Shor-Steane（CSS）量子码，从而实现安全且可靠的通信。主要贡献在于其渐近相对最小距离得到改进，广泛超越了Chen、Ling与Xing（2001）的码，同时建立了对扩大CSS量子码最小距离的更紧下界。

ABSTRACT

A polynomial construction of error-correcting codes for secure and reliable information transmission is presented. The constructed codes are essentially Calderbank-Shor-Steane (CSS) quantum codes, and hence are also useful for quantum error correction. The asymptotic relative minimum distance of these codes is evaluated, and shown to be larger than that of the codes constructed by Chen, Ling and Xing (2001) for a wide range. Known lower bounds on the minimum distance of enlarged CSS quantum codes are also improved.

研究动机与目标

• 开发一种适用于密码学与量子纠错的新型基于多项式的纠错码构造方法。
• 分析并改进由级联共轭码导出的CSS量子码的渐近相对最小距离。
• 通过所提构造方法，提升已知扩大CSS量子码最小距离的下界。
• 证明所构造的码在广泛参数范围内，其最小距离性能优于现有构造。

提出的方法

• 采用多项式构造技术，生成具有结构化代数性质的级联共轭码。
• 利用Calderbank-Shor-Steane（CSS）码框架，将经典码转换为量子码。
• 应用代数几何与码级联技术，确保高最小距离与强鲁棒性。
• 利用底层多项式码的性质，推导渐近相对最小距离的界。
• 通过代码参数的分析优化，改进已知扩大CSS量子码最小距离的下界。
• 利用共轭码结构，同时提升经典纠错性能与量子码性能。

实验结果

研究问题

• RQ1 基于多项式的共轭码构造能否生成具有改进渐近最小距离的CSS量子码？
• RQ2 在广泛码参数范围内，所提码的最小距离与Chen、Ling与Xing（2001）的构造相比如何？
• RQ3 利用此新构造，已知扩大CSS量子码最小距离的下界能被多大程度收紧？
• RQ4 多项式-共轭码框架的何种结构特性使其具备更优的距离性能？

主要发现

• 所提级联共轭码在广泛码率范围内，其渐近相对最小距离优于Chen、Ling与Xing（2001）的码。
• 该构造生成了有效的Calderbank-Shor-Steane（CSS）量子码，适用于量子纠错与安全通信。
• 通过新的分析框架，改进了已知扩大CSS量子码最小距离的下界。
• 基于多项式的设 计可系统性地控制码参数，从而在距离性能上优于先前构造。