[论文解读] Fault-tolerant computation without concatenation

Eric Dennis|arXiv (Cornell University)|May 7, 1999

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

一句话总结

本文提出了一种容错量子计算方法，通过使用逻辑量子比特模拟串联量子纠错码的结构，绕过了对串联量子纠错码的需求，从而实现容错的Toffoli门。该方法实现了约10⁻²的逻辑错误率阈值，表明无需依赖码串联即可实现通用量子计算的容错性。

ABSTRACT

It has been known that error-correction via concatenated codes can be done with exponentially small failure rate if the error rate for physical qubits is below a certain accuracy threshold (probably ∼ 10 −3 –10 −6). Other, un-concatenated codes with their own attractive features—e.g., an accuracy threshold ∼ 10 −2 —have also been studied. A method to obtain universal computation is presented here which does not rely on any concatenated structure within the code itself, but instead emulates this structure with logical qubits in order to construct an encoded Toffoli gate. This realizes ∼ 10 −2 as a threshold for fault-tolerant quantum computation. 1 QEC codes and universal computation In the “space ” of all possible quantum error-correcting codes, much recent work has focused on a relatively small class, namely concatenated codes [1]–[7]. The basic idea behind these is to improve the results of a given few-qubit code by

研究动机与目标

• 开发一种不依赖于串联量子纠错码的容错量子计算框架。
• 使用非串联码结构实现通用量子门集合，特别是Toffoli门。
• 通过逻辑量子比特模拟实现容错逻辑门，证明约10⁻²的容错阈值。
• 提供一种替代码串联的方法，在简化码结构的同时保持容错性。

提出的方法

• 该方法通过使用逻辑量子比特而非物理码串联来模拟串联码的结构，构建容错的Toffoli门。
• 采用单个具有优良特性的量子纠错码实例，例如相对较高的保真度阈值。
• 利用逻辑量子比特模拟通常存在于串联码中的分层编码结构，从而实现容错的逻辑操作。
• 通过利用码的特性与逻辑门设计，确保错误不会不受控制地传播。
• 通过将必要的容错特性直接嵌入逻辑门实现中，避免了多层编码的复杂性。
• 该方法依赖于码级特性与逻辑门的横向性，实现在无需码串联情况下的容错性。

实验结果

研究问题

• RQ1 是否可以在不使用串联量子纠错码的情况下实现容错量子计算？
• RQ2 使用非串联码结构的容错量子计算，其可实现的保真度阈值是多少？
• RQ3 如何在不使用码串联的情况下，容错地实现通用门集合，特别是Toffoli门？
• RQ4 逻辑量子比特模拟能否有效替代容错方案中串联码的分层结构？

主要发现

• 所提方法在量子计算中实现了约10⁻²的容错阈值，与已知的串联码阈值具有可比性。
• 通过逻辑量子比特模拟而非码串联，实现了无需依赖码串联的容错Toffoli门。
• 该方法证明了仅使用单层量子纠错码并辅以适当的逻辑门设计，即可实现容错的通用量子计算。
• 该方法在阈值以下保持了逻辑错误率的指数抑制，证实了容错性。
• 结果表明，即使没有采用串联编码，通过基于逻辑量子比特的模拟，仍可实现约10⁻²的保真度阈值。
• 该方法通过简化码结构，在保持容错性的同时，为串联码提供了一种可行的替代方案。