English

Golden codes: quantum LDPC codes built from regular tessellations of hyperbolic 4-manifolds

Quantum Physics 2019-06-20 v2 Information Theory math.IT

Abstract

We adapt a construction of Guth and Lubotzky [arXiv:1310.5555] to obtain a family of quantum LDPC codes with non-vanishing rate and minimum distance scaling like n0.1n^{0.1} where nn is the number of physical qubits. Similarly as in [arXiv:1310.5555], our homological code family stems from hyperbolic 4-manifolds equipped with tessellations. The main novelty of this work is that we consider a regular tessellation consisting of hypercubes. We exploit this strong local structure to design and analyze an efficient decoding algorithm.

Keywords

Cite

@article{arxiv.1712.08578,
  title  = {Golden codes: quantum LDPC codes built from regular tessellations of hyperbolic 4-manifolds},
  author = {Vivien Londe and Anthony Leverrier},
  journal= {arXiv preprint arXiv:1712.08578},
  year   = {2019}
}

Comments

30 pages, 4 figures