[论文解读] Perfect Quantum Error Correction Code

Raymond Laflamme, César Miquel+2 more|ArXiv.org|Feb 27, 1996

Quantum Computing Algorithms and Architecture被引用 35

一句话总结

本文提出了一种完美的五量子比特量子纠错码，仅使用最少数量的物理量子比特，即可保护一个逻辑量子比特免受任意单量子比特错误的影响。该编码采用对称的编码电路，当反向运行时亦可作为解码器，实现完整的投影测量结果提取，并通过基于测量结果的辅助量子比特的单位操作实现完美纠错。

ABSTRACT

We present a quantum error correction code which protects a qubit of information against general one qubit errors which maybe caused by the interaction with the environment. To accomplish this, we encode the original state by distributing quantum information over five qubits, the minimal number required for this task. We give a simple circuit which takes the initial state with four extra qubits in the state |0> to the encoded state. The circuit can be converted into a decoding one by simply running it backward. Reading the extra four qubits at the decoder's output we learn which one of the sixteen alternatives (no error plus all fifteen possible 1-bit errors) was realized. The original state of the encoded qubit can then be restored by a simple unitary transformation.

研究动机与目标

• 开发一种量子纠错码，以最少数量的物理量子比特纠正所有可能的单量子比特错误。
• 设计一种量子电路，仅使用酉操作将一个逻辑量子比特编码为五个物理量子比特。
• 证明同一电路可反向运行以实现解码和错误诊断，从而实现完美纠错。
• 建立一种真正基于量子的编码方案，不依赖于经典线性码，与Shor和Steane等先前方案不同。
• 证明在每个编码量子比特最多发生一次错误的假设下，该码可实现完美保真度。

提出的方法

• 逻辑态 |0_L⟩ 和 |1_L⟩ 被编码为五个量子比特的特定纠缠叠加态，其中一个态包含两个负号，另一个态包含四个负号，具有独特的符号模式。
• 编码电路使用一系列受控-非门和受控-旋转门，作用于输入量子比特和四个准备为 |0⟩ 态的辅助量子比特。
• 该电路具有可逆性：反向运行可将编码态恢复为原始量子比特，同时在辅助量子比特上测量错误投影结果。
• 通过在反向电路后测量四个辅助量子比特，提取投影结果，可唯一识别任意一个量子比特上发生的错误类型（无错误、比特翻转、相位翻转或比特-相位翻转）。
• 通过根据测量到的投影结果对逻辑量子比特施加一个依赖于投影结果的酉操作，完成纠错，从而以完美保真度恢复原始态。
• 该码的构造方式确保所有可能的单量子比特错误将编码态映射到相互正交的子空间，从而实现无歧义的错误检测。

实验结果

研究问题

• RQ1 能否构造一种仅使用五个物理量子比特（理论最小值）的量子纠错码，以纠正所有单量子比特错误？
• RQ2 是否可能设计一种对称的量子电路，使其同时作为编码器和解码器用于量子纠错码？
• RQ3 能否开发一种真正基于量子的编码方案，不依赖于经典线性码，但仍能实现完美纠错？
• RQ4 编码态中符号模式的数学结构是什么，使其能够实现完美纠错？
• RQ5 如何仅通过酉操作和辅助量子比特实现错误投影结果的提取，而无需对数据量子比特进行投影测量？

主要发现

• 本文构建了一种五量子比特量子纠错码，该码为完美码，意味着它能以最少数量的物理量子比特纠正所有可能的单量子比特错误。
• 编码与解码过程使用同一量子电路，反向运行，从而实现高效的投影结果提取与错误诊断。
• 在反向电路后测量的辅助量子比特能唯一识别错误类型与位置，共16种结果，分别对应无错误和15种可能的单量子比特错误。
• 在假设每个编码量子比特最多仅受一次错误影响的前提下，该码实现了完美保真度，高阶错误的保真度按 1 - cp² 的形式缩放。
• 编码态通过特定符号模式构造——一个逻辑态中包含两个负号，另一个中包含四个负号——该符号分布对于正交化错误投影结果至关重要。
• 该码并非经典线性码，其数学结构，特别是符号分布，仍为未来研究的开放问题。