论文标题
管道相关的最小重量完美匹配表面代码
Pipelined correlated minimum weight perfect matching of the surface code
论文作者
论文摘要
我们描述了使用最小重量完美匹配来解码表面代码的管道方法，包括考虑到检测事件之间的相关性。一个独立的无通信的可行处理阶段根据可能的相关性将图表重新重量，然后是另一个无通信的无通信阶段，可与高置信度匹配。后来的一般阶段完成了比赛。这是对先前相关匹配技术的简化，它需要在图表上进行一般匹配和重新加权之间存在复杂的相互作用。尽管简化了，这给了相关的匹配，可以更好地实现实时处理，但我们发现逻辑错误率实际上没有变化。我们验证了完全容忍的静脉曲张，无座和旋转的表面代码上的新算法，所有这些算法都具有标准的去极化噪声。我们希望这些技术适用于广泛的其他解码器。
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.
