Forced Gap Post-Selection for Quantum LDPC Codes and their Operations
Adam Wills, Theodore J. Yoder, Isaac Chuang · 2026
Read Forced Gap Post-Selection for Quantum LDPC Codes and their Operations by Adam Wills, Theodore J. Yoder, Isaac Chuang (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-20346.txt.
Introduction
Adam Wills, Theodore J. Yoder and Isaac Chuang build a post-selection strategy that works across decoders for high-rate quantum codes. After a baseline run, the decoder runs per logical observable, flipping it; flipped results at near odds drop. Relay-BP tests use 72-qubit and 144-qubit bivariate bicycle codes. Versus priors, it cuts logical error rates by more than 4 times at the same circuit and physical error rate, same post-selection rate. It uses FPGA-friendly belief propagation, not prior repeated high-latency rounds.
Catalog record
| CREATOR | Adam Wills, Theodore J. Yoder, Isaac Chuang |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 33597 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.20346
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Forced Gap Post-Selection for Quantum LDPC Codes and their Operations Adam Wills, Theodore J. Yoder, Isaac Chuang Abstract We develop a simple and general post-selection strategy for high-rate quantum codes that is transferrable across decoders. After an initial baseline run, the decoder is re-run once per logical observable, and forced in these latter runs to provide a solution where the given observable has the complementary outcome. Shots are rejected that find logically complementary solutions with similar likelihoods compared to the baseline. Using the Relay-BP decoder, we benchmark the strategy on the 72 72 -qubit and 144 144 -qubit bivariate bicycle codes, as well as surgery gadgets for the latter. In comparison to previous post-selection strategies, our results offer an improved logical error rate by over a factor of 4 4 on the same circuit and physical error rate, and at the same rate of post-selection. Our strategies are also lightweight, relying only on FPGA-friendly belief propagation, whereas the previous best used repeated rounds of a high-latency BP-OSD decoder. Introduction Is it possible that a decoder for a quantum code could return not only a most-likely correction, but also some quantification of the likelihood of a logical error having occurred? If so, it would be possible to post-select (reject) suspicious decoding instances, in exchange for a lower logical error rate on surviving shots. For the surface code [ 17 ] , this is known to be readily possible by computing a complementary gap [ 16 , 5 , 13 , 12 ] , a confidence measure comparing the log-likelihoods of the most-likely correction and a logically complementary one. High-rate quantum low-density parity check (LDPC) codes [ 9 ] can offer a greatly improved space overhead over the surface code, although one (of several) practical challenges for LDPC codes is that post-selection strategies based on complementary gaps do not directly apply to them. Despite this, recent works [ 18 , 32 ] have initiated the development of such strategies. In this work, we develop a new idea for post-selection applicable to high-rate quantum LDPC codes. At its core, this idea is a simple extension of the complementary gap strategy for surface codes to situations where many logical observables are present. We benchmark our post-selection strategy using the Relay-BP decoder [ 23 ] on bivariate bicycle (BB) codes, namely idling circuits for the 72 -qubit code and the 144 -qubit “gross” code [ 6 ] , as well as logical operations for the latter constructed via LDPC code surgery in [ 35 ] . Problem Setup In the surface code, the complementary gap for a given logical observable is the log-likelihood difference between the most-likely correction and the most-likely correction consistent with the complementary logical outcome for that observable. A small complementary gap indicates little difference in likelihoods between these two outcomes, implying a high probability of a logical error. It is computed as follows. Treating X and Z errors separately, one first performs a standard decode with a matching decoder to obtain the most-likely correction. Then, the decoding instance is re-run while being forced to produce a correction with the complementary logical outcome; for the X observable, for example, the sum of the two corrections is required to be a logical X operator. In the surface code, this modified decoding instance is still matchable and so may be efficiently solved. The log-likelihood difference between the two solutions gives the complementary gap. The complementary gap technique does not extend immediately to general quantum LDPC codes for two important reasons. First, general quantum LDPC codes cannot be decoded by matching decoders. Second, circuits corresponding to high-rate quantum LDPC codes have many observables, rendering naïve comparative decoding of complementary logical classes infeasible. For example, a code with k logical qubits would have 4^{k} distinct logical classes, even in an idling circuit. Even for relatively simple quantum LDPC codes such as the 72 and 144 -qubit BB codes, one has k=12 , and so attempting to decode a most-likely correction in each logical class would be infeasible. In this work, we develop an efficient analogue that overcomes both obstacles, extending the complementary gap idea to general quantum LDPC codes with many logical observables. Methods Decoding setup. We describe decoding problems using a parity-check matrix H\in\mathbb{F}_{2}^{M\times N} , action matrix A\in\mathbb{F}_{2}^{K\times N} , and prior probability vector p\in[0,1/2)^{N} . 1 1 1 Briefly, matrix entry H_{ij} indicates whether detector [ 14 ] i detects fault j occurring alone, A_{ij} indicates whether observable i is flipped by fault j alone, and p_{j} is the probability fault j occurs (with the assumption that each fault occurs independently). See [ 27 ] for a thorough description of this formulation of the decoding problem, which captures many cases of interest including those studied here. This represents a decoding problem with N possible errors, M detectors, and K logical observables. 2 2 2 For example, we have K=24 observables for an idling code with k=12 logical qubits, since there are 12 X observables and 12 Z observables. Given a decoding problem, a decoding instance is specified by an observed syndrome \sigma\in\mathbb{F}_{2}^{M} and an unobserved fault configuration f\in\mathbb{F}_{2}^{N} satisfying H\cdot f=\sigma . The decoder’s job is to find a correction e such that H\cdot e=\sigma with a successful decode characterised by A\cdot e=A\cdot f , meaning the logical observables corrupted by faults f have been corrected by e . A reasonable way to frequently decode successfully is to choose a correction that has a large likelihood \mathbb{P}[e]=\prod_{j=1}^{N}(1-p_{j})^{1-e_{j}}p_{j}^{e_{j}} of having occurred given the syndrome. Decoders may attempt to do this heuristically [ 20 , 19 , 23 ] or exactly [ 27 , 1 ] . Motivating scenario. We motivate our post-selection strategy by considering what is possible if we had the ability to perform maximum-likelihood decoding (MLD), including the ability to calculate the likelihood of the most-likely logical error class. Though what we describe in this thought experiment is computationally infeasible in practice, it motivates our actual proposal which replaces certain steps with more practical computations approximating the MLD version. As a quick review, MLD maximises the likelihood of a successful correction by returning a correction from the most-likely logical class \lambda^{*}=\mathrm{argmax}_{\lambda\in\mathbb{F}_{2}^{K}}\mathbb{P}_{L}[\lambda] , where \mathbb{P}_{L}[\lambda]:=\sum_{e\in\mathbb{F}_{2}^{N}}\mathbb{P}[e]\hskip 2.0pt\mathbbm{1}\hskip-2.0pt\left[H\cdot e=\sigma\right]\hskip 2.0pt\mathbbm{1}\hskip-2.0pt\left[A\cdot e=\lambda\right] is the probability of logical class \lambda and syndrome \sigma . We assume MLD returns \mathbb{P}_{L}[\lambda^{*}] as well as a correction. To define a post-selection strategy, our goal is to calculate \mathrm{Exact\;Gap}:=\log\mathbb{P}_{L}[\lambda^{*}]-\log\mathbb{P}_{L}[\lambda^{**}], (1) where \lambda^{**} is the second most-likely logical class. The Exact Gap is a natural generalisation of the complementary gap to many logical observables: rather than comparing the most-likely correction with a single logically complementary one, it compares the two most-likely logical classes overall. It is a reasonable measure of decoding confidence; if it is small, then the most-likely logical class and the second most-likely have similar likelihoods, and our confidence in a successful decode should be low. For instance, a post-selection threshold T can be imposed and decoding instances thrown out if their Exact Gap is below T . To calculate the Exact Gap, we can use MLD directly to get the first term \log\mathbb{P}_{L}[\lambda^{*}] and, as we argue now, K instances of MLD on modified problems to get the second