English

Quantum "hyperbicycle" low-density parity check codes with finite rate

Quantum Physics 2013-07-12 v2

Abstract

We introduce a "hyperbicycle" ansatz for quantum codes which gives the hypergraph-product (generalized toric) codes by Tillich and Z\'emor and generalized bicycle codes by MacKay et al. as limiting cases. The construction allows for both the lower and the upper bounds on the minimum distance; they scale as a square root of the block length. Many of thus defined codes have finite rate and a limited-weight stabilizer generators, an analog of classical low-density parity check (LDPC) codes. Compared to the hypergraph-product codes, hyperbicycle codes generally have wider range of parameters; in particular, they can have higher rate while preserving the (estimated) error threshold.

Keywords

Cite

@article{arxiv.1212.6703,
  title  = {Quantum "hyperbicycle" low-density parity check codes with finite rate},
  author = {Alexey A. Kovalev and Leonid P. Pryadko},
  journal= {arXiv preprint arXiv:1212.6703},
  year   = {2013}
}

Comments

13 pages, 4 figures

R2 v1 2026-06-21T23:01:40.750Z