mwps

量子LDPC码的Hypergraph最小权偶校验子图（MWPS）算法

这是项目的占位符。我们计划于2023年夏季发布代码。

背景

在超图上解决MWPS对于量子纠错（QEC）解码至关重要，因为它可以在假设独立的物理比特错误的情况下，在拓扑码上实现精确的最可能错误（MLE）解码器。现有的工作，如MWPM解码器，只能模拟产生1或2个缺陷顶点的独立错误。我们将这种解码问题建模为在本教程中解码图上解决MWPS。然而，将MWPS算法扩展到超图需要对现有正常图上的MWPS算法进行重大修改。超图MWPS算法可以模拟任何产生任意数量缺陷顶点的独立错误，使其不仅适用于解码去极化噪声信道，还适用于解码其他代码，如颜色码和定制表面码。