Improved energy barrier in higher-dimensional hypergraph product codes
Guangqi Zhao · 2025
Read Improved energy barrier in higher-dimensional hypergraph product codes by Guangqi Zhao (2025) 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-2506-19219.txt.
Introduction
Guangqi Zhao improved the energy barrier bound in twenty twenty-five for higher-dimensional hypergraph product quantum error-correcting codes. Single-shot correction — fixing errors with one measurement round, even when measurements themselves are noisy — hinges on a confinement property that guarantees an energy barrier. Earlier work derived such a barrier for these codes from confinement alone.
By analyzing the structure of logical operators directly, Zhao proves a stronger bound for the low-density versions of the codes. Notably, these higher-dimensional codes can hold macroscopic barriers even when their classical ingredients cannot. The barrier is at least the distance of the underlying classical codes, and the bound is tight for cases like three- and four-dimensional toric codes. Macroscopic barriers mean memory that protects itself.
Catalog record
| CREATOR | Guangqi Zhao |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 102 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-19219
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Improved energy barrier in higher-dimensional hypergraph product codes Guangqi Zhao Abstract Single-shot error correction outperform conventional approaches by requiring only one round of stabilizer measurements for decoding, even in the presence of measurement errors. This capability relates to the confinement property of codes, which provides an energy barrier lower bound. Earlier research by Quintavalle et al. Quintavalle et al. 2021 established a confinement property for higher-dimensional hypergraph product (HHGP) codes, yielding an energy barrier lower bound for these codes. In this work, by analyzing the structure of logical operators, we show an improved energy barrier lower bound for HHGP codes with low-density parity-check (LDPC) property. Our bound exceeds results derived from confinement alone, and unlike standard hypergraph product codes, these higher dimensional variants can possess macroscopic energy barriers even when the underlying classical codes lack this property. Specifically, our analysis shows that the energy barrier of LDPC HHGP codes is lower bounded by the distance of the underlying classical codes. This bound is tight if the underlying classical codes exhibit system size-dependent distances but constant energy barriers, like 3D and 4D toric codes. I Introduction Quantum error correction is crucial for fault tolerant quantum computing, yet it introduces significant overhead. Within the stabilizer code framework Gottesman 1997 implemented through the quantum circuit model Nielsen and Chuang 2001 , a substantial portion of overhead stems from the stabilizer measurements required to detect and identify errors. Specifically, along the quantum circuit, stabilizer measurement and decoding must be performed at regular intervals to maintain the integrity of the code state. Moreover, to overcome measurement errors, conventional protocols require multiple rounds of stabilizer measurements for each decoding process, with the number of rounds typically scaling with the code distance Shor 1996 ; DiVincenzo and Shor 1996 . In response to these challenges, single-shot error correction emerges as a promising alternative by requiring only one round of stabilizer measurements per decoding process Bombín 2015 . In the presence of measurement errors, although this approach still leaves a small residual error after decoding, the residual error remains bounded. Such controlled error propagation is sufficient for fault-tolerant quantum computation. Single-shot error correction requires quantum codes with specialized structural properties. Bombín first demonstrated that codes with confinement property enable single-shot correction Bombín 2015 . Later, Campbell proposed that good soundness is also sufficient for single-shot error correction Campbell 2019 . He also showed that one can realize single-shot error correction for any code by measuring a carefully chosen set of stabilizers. Further advancing the theory, Quintavalle et al. provided a general definition of confinement, and proved that confinement is sufficient for single-shot decoding for adversarial errors Quintavalle et al. 2021 . Codes demonstrated to support single-shot error correction include the 3D gauge color code Bombín 2015 ; Brown et al. 2016a , 3D hypergraph product codes (only for either X or Z noise, depending on code structure) Kubica and Preskill 2019 ; Vasmer et al. 2021 ; Quintavalle et al. 2021 ; Higgott and Breuckmann 2023 , 4D hypergraph product codes Breuckmann et al. 2017 ; Campbell 2019 ; Zeng and Pryadko 2019 , 4D hyperbolic codes Breuckmann and Londe 2022 , quantum expander codes Fawzi et al. 2020 , and quantum Tanner codes Gu et al. 2024 . Among these codes, HHGP codes Zeng and Pryadko 2019 represent an important family of quantum codes that extend the original hypergraph product construction Tillich and Zemor 2014 into higher dimensions. While the standard hypergraph product combines only two classical codes to form a quantum code, this higher-dimensional approach incorporates additional classical codes. These additional codes enable the presence of meta-checks for X and Z stabilizers, effectively validating the stabilizers themselves, thereby providing an intuitive foundation for the single-shot error correction capability these codes exhibit. Single-shot error correction shares fundamental connections with self-correcting Bombín 2015 ; Hong et al. 2025 , which necessitates that the system preferentially remains within the code space at finite temperature Brown et al. 2016b ; Terhal 2015 . A thorough analysis of self-correcting requires evaluation of free energy dynamics. While entropic effects play a crucial role in determining the system’s stability Plischke and Bergersen 1994 ; Bravyi and Haah 2013 ; Bravyi and Haah 2011 , macroscopic energy barriers emerge as a necessary condition. The term “macroscopic” means these barriers scale with system size. Previously, our author established a lower bound for the energy barrier of LDPC hypergraph product codes, which is directly determined by the energy barriers of their underlying classical codes Zhao et al. 2025 . In this scenario, constructing quantum codes with macroscopic energy barriers therefore necessitates classical codes with the same property. However, determining energy barriers for classical codes remains challenging, raising the question of how to construct quantum codes that exhibit macroscopic energy barriers when their classical constituents do not. The HHGP codes indeed meet this criteria. We will show that the energy barrier of LDPC HHGP codes is lower bounded not only by the energy barriers of the underlying classical codes (as in standard hypergraph products), but also by the distances of these underlying classical codes. Thus to construct quantum codes with macroscopic energy barrier, one can just use classical codes that have large distance. Notably, Quintavalle et al. demonstrated that all 3D hypergraph product codes exhibit confinement in X-components (under their experimental setup), making them single-shot correctable against adversarial Z-type errors Quintavalle et al. 2021 . This confinement induces a lower bound on the energy barrier. However, we demonstrate that this confinement-derived lower bound is not optimal. Our approach, based on analyzing logical operator structures, provides a more accurate characterization of the energy landscape of those LDPC HHGP codes. To guide the reader, our paper is structured as follows. In Sec. II , we review the concepts of soundness, confinement, energy barrier, expander code and HHGP codes. We then show formally how confinement induces a lower bound of energy barrier in Sec. III , and use the confinement result in Ref. Quintavalle et al. 2021 to give an energy barrier lower bound for 3D hypergraph product codes. In Sec. IV , we provide an energy barrier lower bound for tensor product codes, as formally stated in Lemma 11 . This lower bound serves as a foundation for proving the energy barrier lower bound of LDPC HHGP codes. Finally, by analyzing the structure of logical operators of HHGP codes and applying Lemma 11 , we derive improved energy barrier lower bounds for 3D and 4D hypergraph product codes in Sec. V and Sec. VI , respectively. These bounds, formally presented in Theorem 16 and Theorem 17 , are shown to relate directly to the distances of the underlying classical codes. II Preliminaries II.1 Quantum LDPC codes Stabilizer codes, conceptualized by Daniel Gottesman in 1996 Gottesman 1997 , encode quantum information in a protected subspace of a larger Hilbert space. Specifically, these codes store quantum states within the +1 co-eigenspace of a set of m commuting Pauli operators, \mathcal{S}=\{S_{1},S_{2},\ldots,S_{m}\} , defined on an n -qubit Hilbert space \mathcal{H}_{2}^{\otimes n} . Each operator S_{i}\in\{I,X,Y,Z\}^{\otimes n} consists of a tensor product of the Pauli operators, with the requirement that all these operators commute with each other. \mathcal{S} excludes the operator -I to