Quantum bootstrap product codes
Meng-Yuan Li · 2026
Read Quantum bootstrap product codes by Meng-Yuan Li (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-22363.txt.
Introduction
Meng-Yuan Li builds quantum error-correcting codes by a bootstrap product method. Good codes shield fragile quantum states from noise. His 2026 preprint notes that product builds have yielded famed codes, from toric codes to sparse-check codes with strong rates.
Past product tools rest on chain complexes, a bookkeeping frame for the code's checks. The new work extends that line with a bootstrap twist. Stronger code families would let quantum machines run longer and deeper tasks. The work is a math step toward that goal. It gives code builders a fresh pattern to try.
Catalog record
| CREATOR | Meng-Yuan Li |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 45 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-22363
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Quantum bootstrap product codes Meng-Yuan Li Abstract Product constructions constitute a powerful method for generating quantum CSS codes, yielding celebrated examples such as toric codes and asymptotically good low-density parity check (LDPC) codes. Since a CSS code is fully described by a chain complex, existing product formalisms are predominantly homological, defined via the tensor product of the underlying chain complexes of input codes, thereby establishing a natural connection between quantum codes and topology. In this Letter, we introduce the quantum bootstrap product (QBP), an approach that extends beyond this standard homological paradigm. Specifically, a QBP code is determined by solving a consistency condition termed the “bootstrap equation”. We find that the QBP paradigm unifies a wide range of important codes, including general hypergraph product (HGP) codes of arbitrary dimensions and fracton codes typically represented by the X-cube code. Crucially, the solutions to the bootstrap equation yield chain complexes where the chain groups and associated boundary maps consist of multiple components. We term such structures fork complexes . This structure elucidates the underlying topological structures of fracton codes, akin to foliated fracton order theories. Beyond conceptual insights, we demonstrate that the QBP paradigm can generate self-correcting quantum codes from input codes with constant energy barriers and surpass the code-rate upper bounds inherent to HGP codes. Our work thus substantially extends the scope of quantum product codes and provides a versatile framework for designing fault-tolerant quantum memories. Introduction. Based on extensive exploration in both theoretical studies and experimental realizations, quantum error correction (QEC) serves as a promising approach for realizing large scale practical quantum computation Steane 1996 ; Shor 1996 ; Calderbank and Shor 1996 ; Gottesman 1997 ; Dennis et al. 2002 ; Kitaev 2003 ; Beugnon et al. 2007 ; Ryan-Anderson et al. 2021 ; Krinner et al. 2022 ; Google Quantum AI 2023 ; Sivak et al. 2023 ; Bluvstein et al. 2024 ; Bravyi et al. 2024 ; Gupta et al. 2024 ; Paetznick et al. 2024 ; Reichardt et al. 2024 ; Google Quantum AI and Collaborators 2025 ; Putterman et al. 2025 ; Sales Rodriguez et al. 2025 . As an important QEC schemes, stabilizer codes have attracted significant attention across diverse fields of physics beyond quantum information, including condensed matter, high energy physics, and mathematical physics Steane 1996 ; Shor 1996 ; Calderbank and Shor 1996 ; Gottesman 1997 ; Dennis et al. 2002 ; Kitaev 2003 ; Wen 2003 ; Fattal et al. 2004 ; Kitaev and Preskill 2006 ; Levin and Wen 2006 ; Bullock and Brennen 2007 ; Haah 2013 ; Vijay et al. 2015 ; Vijay et al. 2016 ; Pretko 2018 ; Li and Ye 2020 ; Liu and Ji 2023 ; Li and Ye 2025 . Consequently, systematic methods to construct stabilizer codes are highly desired for both theoretical understanding and practical realization of QEC. In this context, quantum product codes have emerged as a powerful paradigm. Based on the chain complex representations of classical and quantum Calderbank–Shor–Steane(CSS)-type stabilizer codes, a natural strategy is to take the tensor product of chain complexes representing classical codes to obtain chain complexes representing CSS codes, leading to the seminal hypergraph product (HGP) formalism Tillich and Zemor 2009 . Since the advent of HGP codes, a series of quantum product code formalisms have been proposed, such as the quantum lifted product, fiber bundle product, and balanced product, among others Kovalev and Pryadko 2012 ; Bravyi and Hastings 2013 ; Fan et al. 2016 ; Zeng and Pryadko 2019 ; Hastings et al. 2020 ; Panteleev and Kalachev 2020 ; Breuckmann and Eberhardt 2020 ; Leverrier et al. 2022 ; Ostrev et al. 2024 ; Rakovszky and Khemani 2024 ; Tan et al. 2025 . Numerous important quantum codes, including toric codes and asymptotically good low-density parity check (LDPC) codes, have been obtained as product codes, demonstrating the fascinating utility of product code constructions. In this Letter, we propose a formalism that extends beyond the chain complex product paradigm, termed the quantum bootstrap product (QBP). We focus on quantum CSS codes, which are mathematically described by length- 3 chain complexes \mathcal{C}:C_{2}\xrightarrow{\partial_{2}}C_{1}\xrightarrow{\partial_{1}}C_{0} satisfying the condition \partial_{1}\partial_{2}=0 Gottesman 1997 ; Kitaev 2003 ; Bombin and Martin-Delgado 2007 . In the QBP paradigm, we employ the tensor product of input classical codes represented by length- 2 complexes \mathcal{C}^{i}:C_{1}^{i}\xrightarrow{\delta^{i}}C^{i}_{0} to construct only a length- 2 segment C_{1}\xrightarrow{\partial_{1}}C_{0} of the target product code. Subsequently, we solve a bootstrap equation derived from the chain complex condition \partial_{1}\partial_{2}=0 to find the valid boundary operator \partial_{2} , thereby completing the complex C_{2}\xrightarrow{\partial_{2}}C_{1}\xrightarrow{\partial_{1}}C_{0} , justifying the name. The QBP naturally reproduces the HGP formalism and its high-dimensional generalizations, including the celebrated self-correcting 4D toric code Dennis et al. 2002 ; Tillich and Zemor 2009 ; Zeng and Pryadko 2019 , while offering a more versatile framework. Crucially, the QBP circumvents the code-rate limitations of HGP codes. For instance, we can consider classical 1D repetition codes of parameters [n=L,k=1,d=L] , denoted by \{\mathcal{C}^{1D}_{i}\} , as input codes, where i is an index. Here we adopt the standard representation of code parameters, using [[n,k,d]] and [n,k,d] for quantum and classical codes, respectively. n , k , and d refer to the number of physical qubits, the number of logical qubits (code dimension), and code distance, respectively. The high-dimensional HGP of \{\mathcal{C}^{1D}_{i}\} can generate toric codes in arbitrary dimensions, where the code dimension k is constrained to be a constant Tillich and Zemor 2009 ; Zeng and Pryadko 2019 . Meanwhile, the QBP of \{\mathcal{C}^{1D}_{i}\} extends to the realm of fracton codes , where both the code dimension and code distance grow polynomially with the number of physical qubits Vijay et al. 2015 ; Vijay et al. 2016 ; Ma et al. 2018 ; Tian and Wang 2019 ; Yoshida 2013 ; Chamon 2005 ; Haah 2011 ; Song et al. 2022 . Such fracton codes are characterized by more complicated syndrome distributions than pure topological codes, which potentially lead to better error thresholds Song et al. 2022 ; Canossa et al. 2025 . We concretely demonstrate this by constructing tetra-digit codes , a systematically constructed family of codes including the distinguished X-cube fracton code, as QBP codes from \{\mathcal{C}^{1D}_{i}\} Li and Ye 2020 ; Li and Ye 2021 ; Li and Ye 2023 ; Hu et al. 2025 . In particular, the code dimensions of a subset of tetra-digit codes are proved to be \Theta(n^{1-2/p}) , explicitly surpassing the HGP codes from \{\mathcal{C}^{1D}_{i}\} Li and Ye 2021 ( p is the number of input codes). Consequently, the QBP paradigm substantially expands the scope of quantum product codes. Figure 1: A schematic picture of fork complexes. For clarity, here we draw a fork complex based on the chain complex representing a 3D cubic lattice. The 1-chain group C_{1} and 0-chain group C_{0} respectively correspond to 2-cells (plaquettes) and 0-cells (vertices) of the lattice, while the 2-chain group C_{2} is the direct sum of three copies of the 3-cells (cubes); each copy C^{i}_{2} is equipped with a unique boundary operator \partial^{i}_{2} mapping to C_{1} . Beyond code construction, the QBP paradigm also offers insight into quantum many body theories. Generally, the chain complex serves as a bridge