GPU 加速的量子 LDPC 码综合解码低于 63 微秒延迟阈值.pdfVIP

GPU加速的量子LDPC码综合解码低于63微秒延迟阈值

OscarFerraz,BrunoCoutinho,GabrielFalcao,MarcoGomes,

FranciscoA.Monteiro,VitorSilva

DepartmentofElectricalandComputerEngineering,UniversityofCoimbra,Coimbra,Portugal

InstitutodeTelecomunicações,Portugal

ISCTE–InstitutoUniversitáriodeLisboa,Lisbon,Portugal

{oscar.ferraz,gff,marco,vitor}@co.it.pt;

{bruno.coutinho,francisco.monteiro}@lx.it.pt

本

译ABSTRACT

中本文提出了一种用于量子低密度奇偶校验（QLDPC）代码的GPU加速解码器，该解码器实

1现了低于秒的延迟，这一性能低于在谷歌Willow量子处理器上展示的地表码解码器实

v

9时阈值。尽管地表码已展示了低于阈值的表现，但随着编码距离的增加，其编码率接近零，

7这给可扩展性带来了挑战。最近提出的QLDPC代码，例如Panteleev和Kalachev所提出的

8那些，提供了恒定速率的编码和渐近优良特性，但也引入了更高的解码复杂度。为解决这一

7

0局限性，本文提出了一种利用综合GPU硬件上综合症信息的并行化置信传播解码器。并行

.

8性被利用以在目标延迟限制内最大化性能，允许[[,,]]代码的解码延迟低于秒，

0而对于较小的代码则低至秒，满足了超导量子比特周期的严格定时约束。这些结果表

5

2明，使用广泛可用的商品硬件实现渐近优良的量子代码的实时、可扩展解码是可行的，从而

:推进了超越表面代码的容错量子计算的可能性。

v

i

x

rKeywords量子纠错量子LDPC码GPU加速置信传播解码低延迟解码容错量子计算

a

1介绍

Quantumerrorcorrection(QEC)是构建容错量子计算机的基本要求，因为量子信息的脆弱性和物理量子设备中

相对较高的噪声率[1,2,3,4]。超导量子比特，如谷歌Willow处理器所使用的，其每门操作的错误率在

到的范围内[5]（没有QEC），远高于不使用主动纠错所能容忍的程度[2]。在中，谷歌展示了首

个使用距离为的表面代码实现的容错量子计算，并实现了平均解码延迟时间为s，用于实时综合处理超

过一百万个周期[2]。

然而，虽然表面码由于其局部性和高阈值特性非常适合当前硬件，但随着代码距离的增加，编码率（逻辑量

子比特与物理量子比特的比例）渐近地接近零[6]，使得它们不适合大规模量子计算。这导致了在大规模系统

中物理量子比特的大量开销。

一个有前途的替代方案在于诸如潘特列耶夫和卡拉切夫[7]等的quantumlow-densityparity-check(QLDPC)码，

这些码在信息论意义上是“好的”，保持恒定的编码率和线性最小距离缩放[8]。此外，最近的构造[9]证明了

具有线性时间解码器的QLDPC码的存在