[论文解读] Low-overhead quantum computing with the color code

Felix Thomsen, Markus S. Kesselring+2 more|arXiv (Cornell University)|Jan 19, 2022

Quantum Computing Algorithms and Architecture被引用 10

一句话总结

本文提出一种基于颜色码的低开销容错量子计算架构，采用新颖的晶格手术方案，实现对任意可交换逻辑泡利算符的并行、横向逻辑泡利测量。与基于表面码的方案相比，该方法将时空逻辑开销降低了约3倍，在物理错误率为10⁻³时开销降低10%，在10⁻⁴时降低50%，即使颜色码的错误阈值较低，仍具优势。

ABSTRACT

Fault-tolerant quantum computation demands significant resources: large numbers of physical qubits must be checked for errors repeatedly to protect quantum data as logic gates are implemented in the presence of noise. We demonstrate that an approach based on the color code can lead to considerable reductions in the resource overheads compared with conventional methods, while remaining compatible with a two-dimensional layout. We propose a lattice surgery scheme that exploits the rich structure of the color-code phase to perform arbitrary pairs of commuting logical Pauli measurements in parallel while keeping the space cost low. Compared to lattice surgery schemes based on the surface code with the same code distance, our approach yields about a $3 imes$ improvement in the space-time overhead, obtained from a combination of a $1.5 imes$ improvement in spatial overhead together with a $2 imes$ speedup due to the parallelisation of commuting logical measurements. Even when taking into account the color code's lower error threshold using current decoders, the overhead is reduced by 10\% at a physical error rate of $10^{-3}$ and by 50\% at $10^{-4}$.

研究动机与目标

• 降低二维架构中容错量子计算的资源开销。
• 利用颜色码的拓扑结构，在不增加空间成本的前提下实现并行逻辑泡利测量。
• 证明尽管错误阈值较低，颜色码在时空开销方面仍可优于表面码。
• 通过性能提升，激励开发更优的解码器和投影测量电路以适配颜色码。
• 探索架构优化，例如在偏置噪声下对bit-flip与相位错误采用独立距离的薄色码。

提出的方法

• 该方案采用三色可着色晶格，其中量子比特位于顶点，稳定算符位于面上，通过横向操作实现逻辑 Clifford 门。
• 通过与数据量子比特边界对齐的辅助晶格实现晶格手术，实现对可交换逻辑泡利算符的非破坏性并行测量。
• 引入域墙以定义逻辑测量基，确保不会测量到不必要的逻辑信息，从而保持容错性。
• 采用泡利型边界，可独立调节对 bit-flip (X) 和相位 (Z) 错误的逻辑距离，以优化偏置噪声模型下的性能。
• 开发了一种协议，通过辅助系统上的稳定算符测量推断逻辑测量结果，利用边项和面稳定算符提取逻辑信息，而无需导致逻辑量子比特坍缩。
• 该方案假设可在所需逻辑错误率下获得编码的魔术态，并采用电路级噪声模型，将开销与表面码进行比较。

实验结果

研究问题

• RQ1 在二维架构中，颜色码能否实现低于表面码的时空开销？
• RQ2 在考虑其较低错误阈值的前提下，颜色码的资源成本与表面码相比如何？
• RQ3 能否利用颜色码的拓扑结构实现容错的并行逻辑泡利测量？
• RQ4 在偏置噪声模型下，对 X 和 Z 错误采用独立逻辑距离对逻辑失败率有何影响？
• RQ5 颜色码中的域墙结构能否实现比现有表面码晶格手术协议更高效的逻辑门操作？

主要发现

• 所提出的颜色码架构相比最高效的表面码方案，将时空逻辑开销降低了约3倍。
• 在物理错误率为10⁻³时，尽管使用了30%更多的物理量子比特，颜色码的时空开销仍比表面码低10%。
• 在物理错误率低于10⁻⁴时，颜色码的时空开销比表面码低超过两倍。
• 通过稳定算符对易关系和域墙结构验证，该方案通过确保不测量到不必要的逻辑信息，维持了容错性。
• 该方法仅使用一个辅助晶格即可实现任意两个可交换逻辑泡利算符的并行测量，显著降低了时间和空间开销。
• 研究结果激励进一步开发更优的解码器和投影测量电路，未来有望实现进一步的开销降低。