QUITS:一种模块化的量子低密度奇偶校验码电路模拟器

QUITS: A modular Qldpc code circUIT Simulator

摘要 Abstract

为了实现更低开销的量子容错,量子低密度奇偶校验码(QLDPC)作为一种有前途的替代方案脱颖而出,其代码率高于拓扑码(如表面码),在降低量子计算复杂度方面具有显著优势。为支持对QLDPC码的研究,需要一个端到端的电路级模拟框架。本文提出了一种名为QUITS的模块化且灵活的QLDPC码电路级模拟器。其设计允许用户自由组合LDPC码构造、校验提取电路、解码算法和噪声模型,从而全面且可定制地研究电路级噪声下QLDPC码的性能表现。QUITS支持几种领先的QLDPC码族,包括超图积码、提升积码和平衡积码。作为框架的一部分,我们引入了一种改进的校验提取电路,该电路基于Tremblay、Delfosse和Beverland [Phys. Rev. Lett. 129, 050504 (2022)] 的工作,适用于以上三种码族。特别是,对于一个小规模的超图积码,我们的电路深度低于传统方法,从而提升了逻辑性能。通过QUITS,我们在各种设置下评估了最先进的QLDPC码和解码器的性能,揭示了解码运行时间和逻辑失败率之间的权衡。QUITS的源代码已在线发布。

To achieve quantum fault tolerance with lower overhead, quantum low-density parity-check (QLDPC) codes have emerged as a promising alternative to topological codes such as the surface code, offering higher code rates. To support their study, an end-to-end framework for simulating QLDPC codes at the circuit level is needed. In this work, we present QUITS, a modular and flexible circuit-level simulator for QLDPC codes. Its design allows users to freely combine LDPC code constructions, syndrome extraction circuits, decoding algorithms, and noise models, enabling comprehensive and customizable studies of the performance of QLDPC codes under circuit-level noise. QUITS supports several leading QLDPC families, including hypergraph product codes, lifted product codes, and balanced product codes. As part of the framework, we introduce a syndrome extraction circuit improved from Tremblay, Delfosse, and Beverland [Phys. Rev. Lett. 129, 050504 (2022)] that applies to all three code families. In particular, for a small hypergraph product code, our circuit achieves lower depth than the conventional method, resulting in improved logical performance. Using \QUITS, we evaluate the performance of state-of-the-art QLDPC codes and decoders under various settings, revealing trade-offs between the decoding runtime and the logical failure rate. The source code of QUITS is available online.