Work

Fast Bounds on Matching Decoder Soft Output for the Surface Code

Year: 2026

Type: preprint

Abstract: Surface code decoders like Minimum Weight Perfect Matching (MWPM) can also be used to estimate or bound the probability of a logical failure conditioned on the error syndrome commonly called ``soft outputs''. Estimates like the complementary gap of a matching, or others like the ``cluster gap'' are used to produce high fidelity magic states via post-selection. They are also helpful in reducing the overhead of fault-tolerant computation via code concatenation schemes like yoked surface codes. In this work we provide techniques to tightly lower bound the complementary gap of a rotated surface code syndrome block and provide fast parallel algorithms for computing this lower bound efficiently. Our algorithms run in real time for the moderate distances and reasonable physical noise rates required by these applications. We achieve latencies of the order of one to tens of microseconds on sufficiently fast CPU cores.

Source: Zenodo (CERN European Organization for Nuclear Research)

DOI: 10.5281/zenodo.23860609

Authors: Shirgure, Sumeet, Niu, Siyuan

Institutions: University of Central Florida, Lawrence Berkeley National Laboratory

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W7225058890

Cites:

Cited by:

Related to: 10