[论文解读] Error Correction in Quantum Communication

Artur Ekert, Chiara Macchiavello|ArXiv.org|Feb 29, 1996

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

一句话总结

本文通过证明能够纠正振幅和相位错误的量子码也能纠正由量子比特-信道纠缠引起的错误，建立了通信中量子纠错的理论基础。推导出量子版本的汉明界和吉尔伯特-瓦沙莫夫界，证明保护一个量子比特免受一次错误影响至少需要五个量子比特，并通过使用受控-非门的酉操作和投影测量，展示了实际的编码与解码方法。

ABSTRACT

We show how procedures which can correct phase and amplitude errors can be directly applied to correct errors due to quantum entanglement. We specify general criteria for quantum error correction, introduce quantum versions of the Hamming and the Gilbert-Varshamov bounds and comment on the practical implementation of quantum codes.

研究动机与目标

• 建立适用于同时处理振幅错误和相位错误的一般性量子纠错准则。
• 证明能够纠正振幅和相位错误的量子码，同样能够纠正由量子比特-信道纠缠引起的错误。
• 推导经典纠错码界（如汉明界与吉尔伯特-瓦沙莫夫界）在量子领域的类比。
• 通过酉操作与投影测量，展示量子码的实际实现方法。
• 将量子纠错的适用范围扩展至混合态与量子通信中的纠缠粒子。

提出的方法

• 通过泡利-X（σₓ）操作定义振幅错误，通过泡利-Z（σ_z）操作定义相位错误，使用长度为n的二进制n元组指定受影响的量子比特。
• 将退相干引起的错误建模为与环境的纠缠，表明其等价于态振幅中的随机相位错误。
• 使用编码酉操作将l个量子比特映射为n量子比特码态，例如使用|C⁰⟩与|C¹⟩叠加态的3量子比特码。
• 通过两个投影算符L₁与L₂实现错误检测，其投影到包含码态及其相位移版本的子空间。
• 根据测量结果应用纠正性酉操作（如Pβ），以恢复原始态，将错误概率降低至O(p²)。
• 推导量子汉明界：2^l ∑ᵢ₌₀ᵗ 3ⁱ (ⁿᵢ) ≤ 2ⁿ，以及量子吉尔伯特-瓦沙莫夫界：2^l ∑ᵢ₌₀²ᵗ 3ⁱ (ⁿᵢ) ≥ 2ⁿ，用于证明码的存在性与性能。

实验结果

研究问题

• RQ1 为振幅与相位错误设计的量子纠错程序，是否也能纠正由量子比特-信道纠缠引起的错误？
• RQ2 一个量子码纠正任意组合的振幅与相位错误的必要与充分条件是什么？
• RQ3 经典编码理论中的界如何推广到量子领域？其对码大小与容错能力有何影响？
• RQ4 保护一个逻辑量子比特免受单次错误影响，所需的最少物理量子比特数量是多少？
• RQ5 如何通过量子门与投影测量实现量子纠错的实际应用？

主要发现

• 5量子比特码是能够纠正一个逻辑量子比特上单个任意错误的最小可能码，这符合量子汉明界的要求。
• 使用相位纠错的3量子比特码，其成功传输概率约为1 - p²，显著将错误率从p降低至p²。
• 量子汉明界表明，保护一个量子比特免受一次错误影响至少需要五个物理量子比特，且该下界可通过已知构造实现。
• 量子吉尔伯特-瓦沙莫夫界确保了码率l/n ≥ 1 - (2t/n)log₂3 - H(2t/n)的码存在，提供了码效率的下限。
• 对于n = 5、7和9个量子比特，已存在明确的量子码，证实了理论边界并支持实际实现。
• 该方法适用于纯态与混合态，可保持纠缠特性，使量子通信与密码学中的错误保护成为可能。