Fusion Blossom：用于量子纠错的高速MWPM解码器
量子物理
2023-05-16 v1 分布式、并行与集群计算
数据结构与算法
摘要
最小权完美匹配（MWPM）解码器广泛用于量子纠错（QEC）解码。尽管其精度高，现有MWPM解码器实现无法跟上量子硬件，例如超导量子比特每秒100万次测量。它们受限于呈指数增长的测量积压，因而无法实现量子计算的能力。我们设计实现了一种称为Parity Blossom的快速MWPM解码器，其时间复杂度几乎正比于缺陷测量数。我们进一步设计实现了Parity Blossom的并行版本Fusion Blossom。给定0.1%的实际电路级噪声，Fusion Blossom每秒可解码100万轮测量，最高支持码距33。Fusion Blossom还支持流解码模式，在码距21时无论测量轮数均可达到0.7 ms解码延迟。
引用
@article{arxiv.2305.08307,
title = {Fusion Blossom: Fast MWPM Decoders for QEC},
author = {Yue Wu and Lin Zhong},
journal= {arXiv preprint arXiv:2305.08307},
year = {2023}
}