Fusion Blossom: Fast MWPM Decoders for QEC
Fusion Blossom: Fast MWPM Decoders for QEC
复制标题
DOI：
10.1109/qce57702.2023.00107
复制
发表时间：
2023-05
期刊：
影响因子：
--
通讯作者：
Yuehua Wu;Lin Zhong
中科院分区：
文献类型：
--
作者：
Yuehua Wu;Lin Zhong
最小权值完美匹配（MWPM）解码器广泛应用于量子纠错（QEC）译码。尽管其精度很高，但现有的MWPM解码器无法赶上量子硬件，例如，超导量子比特每秒100万次测量。他们的测量量呈指数级增长，因此无法实现量子计算的强大功能。我们设计并实现了一个快速的MWPM解码器，称为奇偶开花，它的时间复杂度几乎与缺陷测量的数量成正比。我们进一步设计并实现了Parity Blossom的并行版本Fusion Blossom。考虑到实际的电路级噪声为0.1%，Fusion Blossom每秒可以解码100万次测量轮，编码距离为33。Fusion Blossom还支持流解码模式，无论测试轮数如何，在码距21处的解码延迟都达到0.7 ms。
The Minimum-Weight Perfect Matching (MWPM) decoder is widely used in Quantum Error Correction (QEC) decoding. Despite its high accuracy, existing implementations of the MWPM decoder cannot catch up with quantum hardware, e.g., 1 million measurements per second for superconducting qubits. They suffer from a backlog of measurements that grows exponentially and as a result, cannot realize the power of quantum computation. We design and implement a fast MWPM decoder, called Parity Blossom, which reaches a time complexity almost proportional to the number of defect measurements. We further design and implement a parallel version of Parity Blossom called Fusion Blossom. Given a practical circuit-level noise of 0.1%, Fusion Blossom can decode a million measurement rounds per second up to a code distance of 33. Fusion Blossom also supports stream decoding mode that reaches a 0.7 ms decoding latency at code distance 21 regardless of the measurement rounds.