[论文解读] Entanglement-assisted Coding Theory

Min-Hsiu Hsieh|ArXiv.org|Jul 14, 2008

Quantum Computing Algorithms and Architecture参考文献 59被引用 11

一句话总结

本文提出了纠缠辅助量子纠错码（EAQECCs）与算符量子纠错码（EAOQECCs），证明了任意经典线性码均可通过酉几何与稳定子形式构造EAQECCs。关键贡献在于系统性地构建了具有改进性能与更低纠缠需求的纠缠辅助量子准循环低密度奇偶校验（QC-LDPC）码，仿真结果表明其在迭代译码性能上优于双含码。

ABSTRACT

In this dissertation, I present a general method for studying quantum error correction codes (QECCs). This method not only provides us an intuitive way of understanding QECCs, but also leads to several extensions of standard QECCs, including the operator quantum error correction (OQECC), the entanglement-assisted quantum error correction (EAQECC). Furthermore, we can combine both OQECC and EAQECC into a unified formalism, the entanglement-assisted operator formalism. This provides great flexibility of designing QECCs for different applications. Finally, I show that the performance of quantum low-density parity-check codes will be largely improved using entanglement-assisted formalism.

研究动机与目标

• 通过利用预共享纠缠来简化码构造，以克服标准量子纠错码的局限性。
• 建立一个通用框架，从任意经典线性码构造纠缠辅助量子码。
• 使用迭代和积算法，开发高效且低译码错误率的量子准循环LDPC码。
• 在最大化码率与最小距离的同时，最小化初始纠缠需求。
• 证明更好的经典码可产生更好的量子码，尤其在迭代译码性能方面。

提出的方法

• 利用稳定子形式与辛向量空间结构，将经典线性码映射为具有纠缠辅助的量子码。
• 应用CSS构造方法，将经典四元码转换为纠缠辅助量子码，从而在更少约束下实现纠错。
• 基于有限域乘法群的指数矩阵，生成具有可控围长与奇偶校验结构的量子QC-LDPC码。
• 引入I型与II型准循环LDPC构造，其中II型允许插入零子矩阵，从而在减少纠缠方面更具灵活性。
• 使用100次迭代的和积算法（SPA）进行迭代译码，并对比不同码族的性能。
• 通过辛形式与码参数推导所需ebits（纠缠对）的界限，实现资源的高效估算。

实验结果

研究问题

• RQ1 任何经典线性码是否都能转化为纠缠辅助量子纠错码？
• RQ2 在构造量子LDPC码时，如何最小化预共享纠缠量？
• RQ3 围长与经典码距离对迭代译码下量子码性能有何影响？
• RQ4 II型准循环LDPC码在构建高效EAQECCs方面是否优于I型？
• RQ5 经典码性能的提升是否直接转化为迭代译码下更好的量子码性能？

主要发现

• 所提出的纠缠辅助量子QC-LDPC码（ex1）实现了[[120,38,4]]码，码率为38/120 ≈ 0.317，其码率与译码性能均优于ex-HI码。
• ex2码（围长8）的性能与ex1码（围长6）几乎相同，表明在迭代译码中，将围长从6进一步增加带来的收益极小。
• 仿真结果证实，更好的经典码可产生更好的量子码，如基于[63,39,9]BCH码构造的码在性能上显著优于ex-MacKay码。
• II型QC-LDPC码在减少纠缠方面具有潜力，因其可插入零子矩阵，但尚需进一步研究。
• 纠缠辅助形式允许从任意经典线性码构造EAQECCs，绕过了标准QECCs中必需的双含约束。
• 和积算法对所构造的EAQECCs实现了有效译码，其性能与经典码距离及环结构密切相关。