Check-weight-constrained quantum codes: Bounds and examples

Lily Wang, Andy Zeyi Liu, Ray Li, Aleksander Kubica, Shouzhen Gu · 2026

Read Check-weight-constrained quantum codes: Bounds and examples by Lily Wang, Andy Zeyi Liu, Ray Li, Aleksander Kubica, Shouzhen Gu (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-2601-15446.txt.

Introduction

Lily Wang and four co-authors study limits on quantum error-correcting codes in a 2026 arXiv paper. Their focus is quantum low-density parity-check codes, known as qLDPC codes. These codes can be run by measuring only low-weight checks. That trait suits noisy quantum hardware well. It also makes the codes central to the push for machines that resist noise.

One basic question stays open in this field. How do limits on check weight cap what a code can achieve? The paper takes up that question directly. Its title promises both bounds and examples. Bounds mark what no code of this kind can beat. Examples show what can in fact be built. Together they map the room left for better code design.

Catalog record

CREATORLily Wang, Andy Zeyi Liu, Ray Li, Aleksander Kubica, Shouzhen Gu
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE101 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-15446

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Check-weight-constrained quantum codes: Bounds and examples Lily Wang, Andy Zeyi Liu, Ray Li, Aleksander Kubica, Shouzhen Gu Abstract Quantum low-density parity-check (qLDPC) codes can be implemented by measuring only low-weight checks, making them compatible with noisy quantum hardware and central to the quest to build noise-resilient quantum computers. A fundamental open question is how constraints on check weight limit the achievable parameters of qLDPC codes. Here, we study stabilizer and subsystem codes with constrained check weight, combining analytical arguments with numerical optimization to establish strong upper bounds on their parameters. We show that stabilizer codes with checks of weight at most three cannot have nontrivial distance. We also prove tight tradeoffs between rate and distance for broad families of CSS stabilizer and subsystem codes with checks of weight at most four and two, respectively. Notably, our bounds are applicable to general qLDPC codes, as they rely only on check-weight constraints without assuming geometric locality or special graph connectivity. In the finite-size regime, we derive numerical upper bounds using linear programming techniques and identify explicit code constructions that approach these limits, delineating the landscape of practically relevant qLDPC codes with tens or hundreds of physical qubits. I Introduction One of the fundamental differences between classical and quantum error correction arises from the fact that measurement generally disturbs the state of a quantum system 57 ; 66 . This distinction is most clearly manifested in how information about errors is extracted. In classical codes, the error syndrome can be obtained by directly reading out the values of individual bits. In contrast, in quantum error correction one must infer the error syndrome through carefully designed measurements of multi-qubit operators (also referred to as checks), rather than of individual qubits, in order to avoid revealing or disturbing the encoded logical information. Such measurements are challenging to implement on noisy quantum hardware and are typically limited to checks of small weight, that is, supported on only a small number of qubits. Consequently, quantum low-density parity-check (qLDPC) codes 20 , which are quantum error-correcting (QEC) codes 71 ; 72 with checks of constant weight, play a central role in the quest to build noise-resilient quantum computers, enabling the construction of logical qubits with vanishing error rates from imperfect physical components. A QEC code is described by its code parameters—the number of physical qubits n , the number of encoded logical qubits k (also referred to as the dimension), and the distance d —as well as its check weight w (defined as weight of the largest check). The surface code 43 ; 13 , one of the most important and thoroughly studied QEC codes, has the advantage of geometrically local checks, as well as check weight four, but encodes only k=1 logical qubit with distance d=\sqrt{n} . In fact, all geometrically local codes in D spatial dimensions have parameters constrained by the Bravyi-Poulin-Terhal-Haah (BPTH) bounds 17 ; 16 ; 18 ; 39 . If there is no constraint on the check weight, then codes having asymptotically good parameters k,d=\Theta(n) can easily be constructed 23 . More recently, asymptotically good qLDPC codes have also been discovered 58 ; 48 ; 29 ; 53 ; 42 , following a line of works developing sophisticated techniques 77 ; 41 ; 31 ; 59 ; 19 . Weight reduction methods can then be used to produce a stabilizer code of check weight 5 40 or a subsystem code of check weight 3 7 at the cost of a constant multiplicative reduction in the code parameters of a qLDPC code. Therefore, it seems like there is a tradeoff between the code parameters and the check weight of a quantum code. One may also ask whether it is possible to weight-reduce further without significantly sacrificing code parameters. (a) (b) Figure 1: (a) Visualization of the upper bounds on code parameters of CSS codes in the (n,k,d) space as a function of check weight w in different colors, where n and k are the number of physical and logical qubits, respectively, and d is the distance. (b) Parameters of our quantum Tanner codes as well as other explicit qLDPC codes in the literature with check weight w\leq 10 . The solid curves are the LP achievability frontiers, i.e., the maximum rates R_{LP}(\delta)=\max\{R_{i}:\delta_{i}\geq\delta\} over all feasible points of at least the given relative distance (considering bounds obtained for n\leq 300 ) and fixed w . In recent years, qLDPC codes have transformed from a topic of theoretical curiosity to the one of practical relevance due to breakthrough experimental progress in demonstrating quantum error correction and fault tolerance 67 ; 11 ; 2 ; 63 ; 69 . In particular, the rise of experimental platforms with nonlocal interactions, such as movable neutral atoms 68 ; 21 or trapped ions 24 ; 46 , allows us to think beyond the planar quantum architecture motivated by superconducting circuits 28 ; 10 and frequently considered in earlier studies. An urgent theory question is then to bridge the gap between asymptotically good codes that typically exhibit poor constants and practically relevant codes in the regime of tens or hundreds of qubits. What are the theoretical limits on the performance of QEC codes, and what are concrete examples of practically relevant codes that can approach these limits? In this work, we study QEC codes with constrained check weight, approaching this timely question both analytically and numerically. We prove bounds on the parameters of codes with small check weight. In particular, we show that stabilizer codes with check weight 3 cannot have distance greater than 2 and a large subfamily of CSS codes with check weight 4 have parameters satisfying kd^{2}=O(n) . Additionally, we prove that CSS subsystem codes with check weight 2 have parameters bounded by d\leq\sqrt{n} and kd\leq n . These bounds are tight as they can be saturated up to constant factors by the surface code and the subsystem codes in Ref. 18 . However, we emphasize that our bounds only use the constraint on the check weight and do not assume that the codes are geometrically local or have any special connectivity properties. This distinguishes our results from prior works 6 ; 5 ; 26 ; 25 and makes them applicable to generic qLDPC codes. Note that there is no nontrivial bound on the asymptotic parameters of stabilizer codes with check weight 5 or subsystem codes with check weight 3 due to weight reduction 40 ; 7 . In the finite-size regime, we use linear programming (LP) techniques to numerically bound the possible parameters of codes with small check weight; see Fig. 1 (a). We also numerically search for QEC codes with up to a few hundred qubits, identifying and optimizing explicit examples of codes with favorable parameters, and compare them with our upper bounds; see Fig. 1 (b). We observe that higher check weight allows for better parameters, consistent with previous works 76 . The parity-check matrices for our explicit finite code instances are available on GitHub 54 . The rest of the paper is organized as follows. In Sec. II , we review background on quantum stabilizer and subsystem codes. We then prove asymptotic bounds on stabilizer codes with check weight 3 or 4 and subsystem

Read the complete text