[论文解读] Pipelined correlated minimum weight perfect matching of the surface code

Alexandru Paler, Austin G. Fowler|arXiv (Cornell University)|May 19, 2022

DNA and Biological Computing参考文献 20被引用 5

一句话总结

本文提出了一种用于表面码的流水线化、可并行解码方法，通过使用相关联的最小权重完美匹配来提升实时性能。通过在完整匹配之前将图重加权与预匹配解耦为独立、无通信的阶段，该方法在计算开销显著降低的同时，实现了与以往相关匹配方法几乎相同的逻辑错误率，从而实现了可扩展、低延迟的解码，适用于硬件部署。

ABSTRACT

We describe a pipeline approach to decoding the surface code using minimum weight perfect matching, including taking into account correlations between detection events. An independent no-communication parallelizable processing stage reweights the graph according to likely correlations, followed by another no-communication parallelizable stage for high confidence matching. A later general stage finishes the matching. This is a simplification of previous correlated matching techniques which required a complex interaction between general matching and re-weighting the graph. Despite this simplification, which gives correlated matching a better chance of achieving real-time processing, we find the logical error rate practically unchanged. We validate the new algorithm on the fully fault-tolerant toric, unrotated, and rotated surface codes, all with standard depolarizing noise. We expect these techniques to be applicable to a wide range of other decoders.

研究动机与目标

• 为解决在相关噪声下实时、准确解码表面码的挑战。
• 降低传统相关匹配方法所需的重复完整重计算所带来的计算开销。
• 设计一种可并行化且各阶段间无通信的解码流水线，以实现硬件兼容性和低延迟。
• 验证简化后的流水线在多种表面码变体（环面码、未旋转码、旋转码）上仍能保持高解码性能。
• 证明相关误差分析可与完整匹配解耦，而不会牺牲逻辑错误率。

提出的方法

• 该方法以流水线方式处理检测事件：首先通过预匹配阶段基于推断的误差相关性对检测图进行重加权。
• 第二个可选的预匹配阶段将重加权图用于生成部分匹配，且节点之间无需通信。
• 最终阶段使用预匹配结果和重加权图执行标准的最小权重完美匹配，确保正确性。
• 通过分析门级误差结果及其关联的检测事件模式，从误差模型中提取相关性，特别关注单个和成对检测事件。
• 边权重通过 $ w = -\ln p_f $ 更新，其中 $ p_f = p_e + p_c $，$ p_c $ 表示附近边的相关误差概率。
• 预匹配算法使用规范排序来解决冲突，确保确定性、分布式且可并行化的匹配决策。

实验结果

研究问题

• RQ1 是否能够高效提取并应用相关误差信息到检测图中，而无需迭代重加权和完整重匹配？
• RQ2 流水线化解码架构（分离重加权、预匹配和完整匹配）是否能够在保持解码准确性的同时实现实时处理？
• RQ3 在标准去极化噪声下，相关图重加权对环面码、未旋转码和旋转码的逻辑错误率有何影响？
• RQ4 预匹配阶段是否可设计为完全可并行化且无通信，同时不损害正确性？
• RQ5 所提出的方法是否与现有解码器及硬件加速器兼容？

主要发现

• 流水线化相关匹配方法在显著简化的情况下，实现了与以往相关匹配技术几乎无法区分的逻辑错误率。
• 对于距离 3 的情况，在物理错误率为 $10^{-5}$ 时，逻辑 X 错误率仍低于 $10^{-7}$，与先前工作结果一致。
• 对于距离 9 的情况，在物理错误率为 $10^{-3}$ 时，逻辑 X 错误率仍低于 $10^{-7}$，证实了在不同距离下均具有高性能。
• 该方法通过避免早期相关匹配方法所需的重复完整匹配运行，显著降低了计算开销。
• 仿真框架首次在单一研究中实现了对环面码、未旋转码和旋转码在相同条件下的直接比较。
• 该方法与解码器无关且硬件兼容，可无缝集成至未来的专用解码加速器中。