[论文解读] Quantum computing by color-code lattice surgery

Andrew J. Landahl, Ciarán Ryan-Anderson|arXiv (Cornell University)|Jul 18, 2014

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

一句话总结

本文提出了一种基于彩色码晶格手术的通用容错量子计算框架，表明其相比表面码晶格手术可将量子比特数量减少约一半，且时间开销相等或更低。该方法通过单步横跨操作实现逻辑Hadamard门和相位门的快速实现，在低错误率和高码距下展现出更高的量子比特效率。

ABSTRACT

We demonstrate how to use lattice surgery to enact a universal set of fault-tolerant quantum operations with color codes. Along the way, we also improve existing surface-code lattice-surgery methods. Lattice-surgery methods use fewer qubits and the same time or less than associated defect-braiding methods. Furthermore, per code distance, color-code lattice surgery uses approximately half the qubits and the same time or less than surface-code lattice surgery. Color-code lattice surgery can also implement the Hadamard and phase gates in a single transversal step---much faster than surface-code lattice surgery can. Against uncorrelated circuit-level depolarizing noise, color-code lattice surgery uses fewer qubits to achieve the same degree of fault-tolerant error suppression as surface-code lattice surgery when the noise rate is low enough and the error suppression demand is high enough.

研究动机与目标

• 开发基于彩色码晶格手术的通用容错量子操作集合，以提升资源效率。
• 解决尽管彩色码在量子比特效率和横跨门实现方面具有已知优势，但其晶格手术扩展仍不充分的问题。
• 证明彩色码晶格手术在量子比特和时间开销方面优于表面码晶格手术，尤其在低错误率和高码距条件下。
• 改进现有的表面码晶格手术方法，以实现更公平的对比，凸显彩色码方法的优越性。
• 通过优化晶格手术协议，最小化2D局部架构上的量子比特和时间开销，实现实用化的容错量子计算。

提出的方法

• 将原本为表面码开发的晶格手术技术，适配至三色可着色的4.8.8三角形彩色码。
• 通过专用的逻辑符量子比特或共享的移动逻辑符量子比特进行逻辑符测量，实现逻辑CNOT、Hadamard和相位门的晶格手术。
• 在彩色码中使用横跨操作实现Hadamard和相位门，实现单步操作，而表面码则需多步程序。
• 通过调整逻辑符量子比特密度（例如每面一个、每两面一个）优化量子比特分配，以在保持容错性的同时最小化总量子比特数。
• 应用完美匹配解码器估算精度阈值，并在未相关去极化噪声下比较彩色码与表面码的错误抑制性能。
• 基于码距和错误率推导电路宽度和深度开销的标度律，实现与表面码方法的定量比较。

实验结果

研究问题

• RQ1 能否成功将晶格手术从表面码扩展至彩色码，以实现通用容错量子计算？
• RQ2 在不同码距下，彩色码晶格手术的量子比特和时间开销与表面码晶格手术相比如何？
• RQ3 在低去极化错误率下，彩色码晶格手术在错误抑制和资源效率方面的性能优势是什么？
• RQ4 为何彩色码能比表面码更快实现逻辑Hadamard和相位门？
• RQ5 在何种错误率和码距下，彩色码晶格手术的量子比特效率会超越表面码晶格手术？

主要发现

• 与表面码晶格手术相比，彩色码晶格手术在相同码距下所需量子比特数量约为其一半；例如，当每面使用一个逻辑符量子比特时，距离-3 CNOT门仅需30个量子比特，而表面码需39个。
• 彩色码中的逻辑Hadamard和相位门可通过单步横跨操作实现，显著降低了时间开销，而表面码需多步程序。
• 在码距d=11且去极化错误率低于约10−5至10−7时，彩色码晶格手术在相同容错错误抑制水平下，所需量子比特数量少于表面码晶格手术。
• 当使用单个移动逻辑符量子比特时，彩色码将距离-3 CNOT门的量子比特数减少至22个，而表面码在相同配置下需28个。
• 即使精度阈值较低（0.143% vs. 表面码的0.502–1.140%），在足够低的错误率和高码距下，彩色码在量子比特效率方面仍优于表面码。
• 本研究改进了表面码晶格手术方法，将每面使用一个逻辑符量子比特时距离-3 CNOT门的量子比特数从53个减少至39个，从而实现与彩色码结果的更公平比较。