An interpretation of Union-Find Decoder on Weighted Graphs
An interpretation of Union-Find Decoder on Weighted Graphs
复制标题
加权图并查解码器的解释
DOI：
--
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Lin Zhong
中科院分区：
文献类型：
--
作者：
Yue Wu;Namitha Liyanage;Lin Zhong
联合查找(UF)和最小重量完美匹配(MWPM)是流行的表面码译码设计。前者的时间复杂度明显低于后者，但在解码精度方面被认为稍差一些。在这项工作中，我们提出了一种对UF解码器的解释，解释了为什么UF和MWPM解码器在某些情况下性能相近：UF解码器是用于MWPM的Bloossom算法的近似实现。这种解释允许对加权解码图的UF解码器进行推广，并解释了为什么UF解码器对于某些表面代码实现高精度。
Union-Find (UF) and Minimum-Weight Perfect Matching (MWPM) are popular decoder designs for surface codes. The former has significantly lower time complexity than the latter but is considered somewhat inferior, in terms of decoding accuracy. In this work we present an interpretation of UF decoders that explains why UF and MWPM decoders perform closely in some cases: the UF decoder is an approximate implementation of the blossom algorithm used for MWPM. This interpretation allows a generalization of UF decoders for weighted decoding graphs and explains why UF decoders achieve high accuracy for certain surface codes.
toric 码上的容错加权并查解码
影响因子：
2.9
作者：
Huang, Shilin;Newman, Michael;Brown, Kenneth R.
通讯作者：
Brown, Kenneth R.