[论文解读] Efficient color code decoders in $d\geq 2$ dimensions from toric code decoders

Aleksander Kubica, Nicolas Delfosse|arXiv (Cornell University)|May 17, 2019

Cellular Automata and Applications参考文献 4被引用 6

一句话总结

本文提出了限制解码器（Restriction Decoder），一种通过结合任意 $d$-维表面码解码器与局部提升过程，实现 $d \geq 2$ 维颜色码高效解码的方法。关键结果表明，该解码器在正方形-八边形晶格上的二维颜色码中实现了 $p_{\text{2D}} \approx 10.2\%$ 的阈值，与目前已知性能最佳的表面码解码器相当，证明了当采用高效解码时，颜色码在纠错性能上可与表面码比肩。

ABSTRACT

We introduce an efficient decoder of the color code in $d\geq 2$ dimensions, the Restriction Decoder, which uses any $d$-dimensional toric code decoder combined with a local lifting procedure to find a recovery operation. We prove that the Restriction Decoder successfully corrects errors in the color code if and only if the corresponding toric code decoding succeeds. We also numerically estimate the Restriction Decoder threshold for the color code in two and three dimensions against the bit-flip and phase-flip noise with perfect syndrome extraction. We report that the 2D color code threshold $p_{ extrm{2D}} \approx 10.2\%$ on the square-octagon lattice is on a par with the toric code threshold on the square lattice.

研究动机与目标

• 为解决长期存在的难题：尽管颜色码在实现横跨 Clifford 门和非 Clifford 门方面具有优势，但由于解码效率低下，其错误阈值低于表面码。
• 通过开发一种继承表面码解码器高阈值特性的解码器，弥合颜色码与表面码之间的性能差距。
• 通过颜色码与表面码链复形之间的态射关系，将解码框架推广至 $d \geq 2$ 维。
• 证明限制解码器在且仅在对应表面码解码成功时能够纠正颜色码中的错误，从而确保最优性能。

提出的方法

• 限制解码器利用 $d$-维颜色码与表面码链复形之间的态射，将颜色码解码问题映射为表面码解码问题。
• 对映射后的问题应用任意 $d$-维表面码解码器，随后通过局部提升过程重构原始颜色码的有效恢复算符。
• 局部提升过程确保校正算符与颜色码的稳定子结构一致，并满足晶格的可着色性。
• 证明了解码器的成功条件与底层表面码解码器的成功条件等价，从而保持了阈值性能。
• 通过定义保持解码所需拓扑结构的受限晶格与共复形，将框架推广至 $d \geq 2$ 维。
• 通过完美测量结果提取的仿真估算数值阈值，以已知的表面码阈值作为输入。

实验结果

研究问题

• RQ1 能否通过利用现有表面码解码器，将颜色码解码性能提升至与表面码解码器相当？
• RQ2 是否存在一种系统性方法，将 $d \geq 2$ 维下的颜色码解码问题映射为表面码解码问题？
• RQ3 限制解码器在二维颜色码中是否实现了与目前最佳表面码解码器相当的阈值？
• RQ4 能否基于受限晶格上已知的表面码阈值，估算三维颜色码中限制解码器的阈值？
• RQ5 该解码器能否扩展以处理测量误差以及更高维度的逻辑激发？

主要发现

• 限制解码器在正方形-八边形晶格上的二维颜色码中实现了 $p_{\text{2D}} \approx 10.2\%$ 的阈值，与 MWPM 和 Union-Find 等最佳表面码解码器的阈值相当。
• 该阈值高于此前高效颜色码解码器报告的数值（7.8%–8.7%），并超越了基于启发式神经网络解码的最优结果。
• 对于体心立方（bcc）晶格上的三维颜色码，解码器估算出 0D 点状激发的阈值为 $p^{\text{0D}}_{\text{bcc}} \approx 0.77\%$，1D 环状激发的阈值为 $p^{\text{1D}}_{\text{bcc}} \approx 13.1\%$。
• 三维阈值显著低于最优解码的阈值（约 1.9% 和约 27.6%），但来源于一个实用且高效的解码框架。
• 数学上已证明解码器的成功与底层表面码解码器的成功等价，从而确保性能受表面码阈值的限制。
• 该框架可推广至 $d \geq 2$ 维，并且当使用 Sweep 解码器作为表面码子程序时，可实现为细胞自动机。