Abstract:Quantum error correction plays a prominent role in the realization of quantum computation, and quantum low-density parity-check (qLDPC) codes are believed to be practically useful stabilizer codes. While qLDPC codes are defined to have constant weight parity-checks, the weight of these parity checks could be large constants that make implementing these codes challenging. Large constants can also result in long syndrome extraction times and bad error propagation that can impact error correction performance. Hastings recently introduced weight reduction techniques for qLDPC codes that reduce the weight of the parity checks as well as the maximum number of checks that acts on any data qubit. However, the fault tolerance of these techniques remains an open question. In this paper, we analyze the effective distance of the weight-reduced code when single-ancilla syndrome extraction circuits are considered for error correction. We prove that there exists single-ancilla syndrome extraction circuits that largely preserve the effective distance of the weight-reduced qLDPC codes. In addition, we also show that the distance balancing technique introduced by Evra et al. preserves effective distance. As a corollary, our result shows that higher-dimensional hypergraph product (HGP) codes, also known as homological product codes corresponding to the product of 1-complexes, have no troublesome hook errors when using any single-ancilla syndrome extraction circuit.

Asymptotic Distance Properties of Protograph-Based Spatially Coupled Ldpc Codes over Gf(Q)

Bounds on the Free Distance of Periodically Time-Varying SC-LDPC Codes

Weight Distributions of Regular Low-Density Parity-Check Codes over Finite Fields

Quasi-Cyclic LDPC Codes Based on Pre-Lifted Protographs

On The Performance Of Fixed-Length Spatially Coupled Ldpc Code

Spatially-Coupled QDLPC Codes

Effective Distance of Higher Dimensional HGPs and Weight-Reduced Quantum LDPC Codes

A novel QC-LDPC code based on the finite field multiplicative group for optical communications

Construction of QC-LDPC Codes with Large Minimum Distances and Large Girths

QC-LDPC Codes with Girth Eight Based on Independent Row-Column Mapping Sequence

On the Growth Rate of the Weight Distribution of Irregular Doubly-Generalized LDPC Codes

On the lifting degree of girth-8 QC-LDPC codes

Finite-Length Analysis for Spatially Coupled LDPC Codes Based on Base Matrix

Hierarchical and High-Girth QC LDPC Codes

Low-Density Parity-Check Codes and Spatial Coupling for Quantitative Group Testing

Quantum LDPC Codes Constructed from Point-Line Subsets of the Finite Projective Plane

Four-Cycle Free Spatially Coupled LDPC Codes With an Explicit Construction

Asymptotically Good Quantum and Locally Testable Classical LDPC Codes

Design of Multiple-Edge Protographs for QC LDPC Codes Avoiding Short Inevitable Cycles

Structural Analysis Of Nonbinary Cyclic And Quasi-Cyclic Ldpc Codes With Alpha-Multiplied Parity-Check Matrices

Transform Arbitrary Good Quantum LDPC Codes into Good Geometrically Local Codes in Any Dimension