arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2410.01673quant-phcs.ITmath.IT
收藏

用于任意 CSS 码的 MaxSAT 解码器

MaxSAT decoders for arbitrary CSS codes

Mohammadreza Noormandipour, Tobias Haug

AI总结:

提出将任意几何与校验权重的 CSS 码最大似然解码映射为 MaxSAT,硬子句表示症状、软子句编码错误概率,并在颜色码、表面码和 QLDPC 码上取得优于 BP-OSD 的阈值或错误率。

摘要:

量子纠错(QEC)对于在噪声存在时运行量子计算机至关重要。本文通过最大可满足性(MaxSAT)问题精确解码任意 Calderbank-Shor-Steane(CSS)码。我们展示了如何将任意几何结构和奇偶校验权重的 CSS 码的量子最大似然问题映射为 MaxSAT 问题。我们将症状测量作为硬子句纳入,而量子比特和测量错误概率(包括有偏和非均匀概率)则被编码为软 MaxSAT 子句。对于六边形晶格上 color code(颜色码)的码容量情形,与带有序列统计后处理的置信传播(BP-OSD)相比,我们的解码器具有更高的阈值和更优的噪声抑制扩展性,同时在计算成本上表现出相似的扩展性。此外,我们解码了 surface code(表面码)以及最近提出的双变量量子低密度奇偶校验(QLDPC)码,在这些码上发现了低于 BP-OSD 的错误率。最后,我们将 MaxSAT 解码的复杂性与由 MaxSAT 问题的子句密度控制的计算相变联系起来,并证明我们的映射始终处于计算上的“易”相。我们的 MaxSAT 解码器还可以进一步并行化,或在 ASIC 和 FPGA 上实现,有望带来数个数量级的进一步加速。本工作为量子计算机上的实际应用提供了一个灵活平台。

英文摘要:

Quantum error correction (QEC) is essential for operating quantum computers in the presence of noise. Here, we accurately decode arbitrary Calderbank-Shor-Steane (CSS) codes via the maximum satisfiability (MaxSAT) problem. We show how to map quantum maximum likelihood problem of CSS codes of arbitrary geometry and parity check weight into MaxSAT problems. We incorporate the syndrome measurements as hard clauses, while qubit and measurement error probabilities, including biased and non-uniform, are encoded as soft MaxSAT clauses. For the code capacity of color codes on a hexagonal lattice, our decoder has a higher threshold and superior scaling in noise suppression compared to belief propagation with ordered statistics post-processing (BP-OSD), while showing similar scaling in computational cost. Further, we decode surface codes and recently proposed bivariate quantum low-density parity check (QLDPC) codes where we find lower error rates than BP-OSD. Finally, we connect the complexity of MaxSAT decoding to a computational phase transition controlled by the clause density of the MaxSAT problem, where we show that our mapping is always in the computationally ''easy`` phase. Our MaxSAT decoder can be further parallelised or implemented on ASICs and FPGAs, promising potential further speedups of several orders of magnitude. Our work provides a flexible platform towards practical applications on quantum computers.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑