English

Generalizing Quantum Tanner Codes

Information Theory 2024-08-19 v2 math.IT

Abstract

In this work, we present a generalization of the recently proposed quantum Tanner codes by Leverrier and Z\'emor, which contains a construction of asymptotically good quantum LDPC codes. Quantum Tanner codes have so far been constructed equivalently from groups, Cayley graphs, or square complexes constructed from groups. We show how to enlarge this to group actions on finite sets, Schreier graphs, and a family of square complexes which is the largest possible in a certain sense. Furthermore, we discuss how the proposed generalization opens up the possibility of finding other families of asymptotically good quantum codes.

Keywords

Cite

@article{arxiv.2405.07980,
  title  = {Generalizing Quantum Tanner Codes},
  author = {Olai Å. Mostad and Eirik Rosnes and Hsuan-Yin Lin},
  journal= {arXiv preprint arXiv:2405.07980},
  year   = {2024}
}

Comments

An extended version of a paper presented at the Quantum Information Knowledge (QuIK) Workshop of the 2024 IEEE International Symposium on Information Theory (ISIT)