PyMatching: A Python package for decoding quantum codes with minimum-weight perfect matching

Oscar Higgott · 2021 · arXiv

| 编号 QE256 | 主题 译码算法 | 链接 arXiv:2105.13082 |

摘要

摘要保留原文（英文）

摘要取自 arXiv / 出版方元数据，未作翻译，以保证与原文一致。

This paper introduces PyMatching, a fast open-source Python package for decoding quantum error-correcting codes with the minimum-weight perfect matching (MWPM) algorithm. PyMatching includes the standard MWPM decoder as well as a variant, local matching, that restricts each syndrome defect to be matched to another defect within a local neighbourhood. The decoding performance of local matching is almost identical to that of the standard MWPM decoder in practice, while reducing the computational complexity approximately quadratically. PyMatching supports weighted edges, hook errors, boundaries and measurement errors.

本站词条在引用该文献时，会以 wikilink（sources/QE256）链接到本页；右侧「反向链接」面板自动列出所有引用它的词条。