arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2305.08307quant-phcs.DCcs.DS
收藏

融合开花:用于量子纠错的快速MWPM解码器

Fusion Blossom: Fast MWPM Decoders for QEC

Yue Wu, Lin Zhong

AI总结:

针对现有MWPM解码器无法跟上量子硬件速度的问题,提出快速解码器Fusion Blossom,时间复杂度近线性,在0.1%噪声下每秒解码百万轮测量,码距达33,并支持低延迟流式解码。

摘要:

最小权重完美匹配(MWPM)解码器被广泛应用于量子纠错(QEC)解码中。尽管其精度高,但现有的MWPM解码器实现无法跟上量子硬件的发展,例如超导量子比特每秒100万次测量的速度。它们面临测量积压问题,该积压呈指数增长,因此无法实现量子计算的能力。我们设计并实现了一种名为Parity Blossom的快速MWPM解码器,其时间复杂度几乎与缺陷测量数量成正比。我们进一步设计并实现了Parity Blossom的并行版本,称为Fusion Blossom。在0.1%的实际电路级噪声下,Fusion Blossom每秒可解码100万轮测量,码距最高可达33。Fusion Blossom还支持流式解码模式,在码距21时,无论测量轮次多少,解码延迟均可达0.7毫秒。

英文摘要:

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.

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

↑