[论文解读] Generalized Concatenated Quantum Codes

Markus Grassl, Peter W. Shor+3 more|DSpace@MIT (Massachusetts Institute of Technology)|Jan 9, 2009

Quantum Computing Algorithms and Architecture参考文献 1被引用 8

一句话总结

本文提出了广义串联量子码（GCQCs），这是一种系统化方法，通过用内码的子空间替代标准串联中的基向量，从而构造稳定子码与非加法量子纠错码。该方法在二元与非二元情况下均生成了新型单错误纠正非加法码，其性能在有限码长下优于所有已知的稳定子码，并渐近地达到量子汉明界。

ABSTRACT

We introduce the concept of generalized concatenated quantum codes. This generalized concatenation method provides a systematical way for constructing good quantum codes, both stabilizer codes and nonadditive codes. Using this method, we construct families of new single-error-correcting nonadditive quantum codes, in both binary and nonbinary cases, which not only outperform any stabilizer codes for finite block length, but also asymptotically achieve the quantum Hamming bound for large block length.

研究动机与目标

• 开发一种高性能量子纠错码的系统化构造方法，涵盖稳定子码与非加法码。
• 克服现有基于搜索的方法在较大码长下效率低下的局限性。
• 构造出在相同纠错能力下编码维数优于稳定子码的非加法码。
• 证明这些码渐近地达到量子汉明界，从而弥合已知下界与上界之间的差距。

提出的方法

• 广义串联用内码的子空间（子码）替代外码的基态，而非单个基向量。
• 将内码分解为 r 个相互正交的子码，每个子码维度相同为 R，从而实现结果码逻辑维数的乘法增长。
• 外码选择为大小为 r 的字母表上的量子码，对应于子码数量，其构造基于经典码构造方法，如子字母表上的子码。
• 通过引理 2 利用已知的经典码（如汉明码与非线性码）生成在较小字母表上规模较大的外码。
• 对于非加法码，内码由 r 个正交子码的并集构成，每个子码为一个完美量子汉明码，外码则源自大素幂字母表上的经典汉明码。
• 所得 GCQC 的参数由外码参数与子码维度的组合导出，其距离受外码与内码距离乘积的限制。

实验结果

研究问题

• RQ1 能否为非加法量子码开发一种系统化构造方法，使其性能超越现有稳定子码？
• RQ2 广义串联能否用于构造渐近达到量子汉明界的非加法码？
• RQ3 在固定码长与纠错能力下，GCQC 与稳定子码在编码维数上的性能比较如何？
• RQ4 广义串联框架能否以统一方式扩展至二元与非二元量子码？

主要发现

• 该构造方法生成了一个二元非加法单错误纠正码，参数为 ((90, 2^81.825, 3))_2，其性能超过稳定子码的极限 ((90, 2^81, 3))_2。
• 对于三元码，构造出一个参数为 ((840, 3^831.955, 3))_3 的非加法码，其性能超越稳定子码的极限 ((840, 3^831, 3))_3。
• 所构造的非加法码渐近地达到量子汉明界，因为当码长趋于无穷时，码大小与该界的比值趋近于 1。
• 该方法首次实现了非加法码的系统化构造，其性能优于稳定子码，而非依赖于数值或随机搜索的先前结果。
• 该构造可推广至任意素幂 q，生成一族在码长 N_si（i > 1 且 P > Q 时）严格优于任何稳定子码的非加法码。
• 所构造码的维数 M_si 满足 q^N_si / P^i ≤ M_si ≤ q^N_si / Q^i，且由于当 s → ∞ 时 Q/P → 1，因此这些码趋近于理论极限。