[论文解读] Nonadditive quantum error correcting codes adapted to the ampltitude damping channel

Ruitian Lang, Peter W. Shor|ArXiv.org|Dec 16, 2007

Quantum Computing Algorithms and Architecture参考文献 10被引用 16

一句话总结

本文提出了一类专为衰减通道设计的非加法量子误差纠正码，利用自互补码结构纠正所有一阶错误。通过采用贪心算法构建满足闭包性和唯一性条件的最大集合，该码实现编码速率超过1/2——超越了已知的稳定子码——同时恢复操作通过简单的基于投影的量子电路实现。

ABSTRACT

A family of high rate quantum error correcting codes adapted to the amplitude damping channel is presented. These codes are nonadditive and exploit self-complementarity structure to correct all first-order errors. Their rates can be higher than 1/2. The recovery operations of these codes can be generated by a simple algorithm and have a projection nature, which makes them potentially easy to implement.

研究动机与目标

• 开发针对开放量子系统中普遍存在的衰减通道的高码率量子误差纠正码。
• 通过利用通道特异性噪声特性，克服传统稳定子码（如[5,1]码，码率为1/5）的速率限制。
• 设计编码非2的幂次维希尔伯特空间的非加法码，实现高于加法码的编码速率。
• 通过码字的结构约束，确保对一阶衰减通道错误的鲁棒纠错能力。
• 设计一种基于简单算法与基于投影操作的实用、可实现的恢复协议。

提出的方法

• 利用自互补集合 S ⊆ {0,1}^n 构造一类非加法码，其中若 u ∈ S，则其补集 ū ∈ S。
• 施加唯一性条件：若 u - e^(i) = v - e^(j) 且 i ≠ j，则必有 u = v，以确保无歧义错误模式。
• 采用贪心算法搜索满足自互补性与唯一性条件的小规模 n 下的最大集合 S。
• 通过最大似然算法设计恢复操作，按错误向量的权重与词典序排序。
• 将恢复算符生成为正交投影：当 u−e ∈ S 且未被先前使用时，将 |g(u−e)⟩ 修正为 (|u⟩ + |ū⟩)/√2。
• 由于其投影性质，确保恢复操作为酉操作，且可作为量子电路实现。

实验结果

研究问题

• RQ1 能否构造非加法码，使其在衰减通道中的编码速率超过稳定子码？
• RQ2 如何利用自互补码结构纠正所有一阶衰减通道错误？
• RQ3 何种算法框架可实现这些非加法码的高效、可实现的恢复操作？
• RQ4 满足所需条件的有效自互补集合 S 的大小在渐近情况下的增长速率如何？
• RQ5 此类码的纠缠保真度能否以线性方式随 γ 衰减，表明实现了一阶错误纠正？

主要发现

• 所提码的编码速率超过1/2，在 log₂k 与 n 的回归分析中斜率为 0.85，显著高于以往稳定子码的 0.5 斜率。
• 当 n = 16 时，码 (16,1716) 将 1716 维空间编码进 16 个量子比特，对应约 10.74 个逻辑量子比特。
• (8,12) 码表现出高纠缠保真度，且其保真度随 γ 线性衰减，证实了对所有一阶衰减通道错误的纠正能力。
• 恢复操作通过简单算法生成为正交投影，支持使用标准量子电路实现。
• 贪心算法生成的集合 S 的大小可能超过表1中列出的数值，表明存在进一步优化空间。
• 理论分析确认，一阶下不存在 X 型与 Z 型错误是 F_min = 1 − o(γ²) 的充要条件，从而确保了一阶错误纠正。