[论文解读] Efficient fault-tolerant decoding of topological color codes

Ashley M. Stephens, Reichardt, Ben W.|arXiv (Cornell University)|Feb 13, 2014

Cooperative Communication and Network Coding被引用 14

一句话总结

本文提出了一种针对三角形4.8.8拓扑颜色码的高效容错解码算法，采用图匹配方法并加以修改以处理校验值错误。在比特翻转噪声下实现0.0208(1)的逻辑阈值，在电路级噪声下每门的阈值为0.00143(1)，尽管低于表面码的阈值，但仍证明了其可行性。

ABSTRACT

Topological color codes defined by the 4.8.8 semiregular lattice feature geometrically local check operators and admit transversal implementation of the entire Clifford group, making them promising candidates for fault-tolerant quantum computation. Recently, several efficient algorithms for decoding the syndrome of color codes were proposed. Here, we modify one of these algorithms to account for errors affecting the syndrome, applying it to the family of triangular 4.8.8 color codes encoding one logical qubit. For a three-dimensional bit-flip channel, we report a threshold error rate of 0.0208(1), compared with 0.0305(4) previously reported for an integer-program-based decoding algorithm. When we account for circuit details, this threshold is reduced to 0.00143(1) per gate, compared with 0.00672(1) per gate for the surface code under an identical noise model.

研究动机与目标

• 开发一种容错解码算法，用于拓扑颜色码，以考虑校验测量中的误差。
• 评估基于图匹配的解码在包含电路级误差的现实噪声模型下的性能。
• 将三角形4.8.8颜色码的阈值误码率与表面码及其他解码方法进行比较。
• 研究利用图匹配实现拓扑量子码中高效可扩展解码的可行性。

提出的方法

• 通过将超图匹配问题与三个独立的图匹配问题关联，将Delfosse的图匹配解码算法适配于颜色码。
• 使用4.8.8晶格的对偶图，并将其划分为三个彩色子图，每个子图对应一个表面码的校验值。
• 应用Edmonds的完美匹配算法，分别在每个子图中寻找最小权重的错误链以推断纠正操作。
• 修改解码过程以考虑影响校验量子比特的误差，将其建模为时空中的时向边。
• 在本征噪声和电路级噪声模型下模拟解码过程，以估算逻辑错误率。
• 通过逻辑失效率的有限尺寸标度计算阈值误码率。

实验结果

研究问题

• RQ1 在使用图匹配解码的三维比特翻转噪声模型下，三角形4.8.8颜色码的逻辑阈值误码率是多少？
• RQ2 当噪声模型中包含校验测量误差时，阈值如何变化？
• RQ3 在阈值和容错性方面，图匹配解码与整数规划和超图匹配相比表现如何？
• RQ4 为何某些错误配置即使错误数少于(d+1)/2仍会导致逻辑失效，尽管码的最小距离如此？
• RQ5 当存在校验误差时，图匹配解码能否实现码的完整代数距离？

主要发现

• 在本征噪声下，4.8.8三角形颜色码的逻辑阈值为0.0208(1)，低于整数规划得到的0.0305(4)，但仍具可行性。
• 在电路级噪声下，每门的阈值降至0.00143(1)，显著低于相同模型下表面码的0.00672(1)每门。
• 该解码算法对某些错误配置（错误数少于(d+1)/2）会失效，表明码距离与实际性能之间存在差距。
• 校验测量电路引入了相关误差，降低了有效阈值，尽管解码效率高，但仍限制了性能。
• 结果证实，图匹配解码在颜色码中是可行的，但由于校验误差的影响，未能实现码的完整距离。
• 本研究提供了证据，表明在现实噪声下，颜色码的阈值低于表面码，挑战了其预期优势。