We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

Title: Generalizing Quantum Tanner Codes

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.
Subjects: Information Theory (cs.IT)
Cite as: arXiv:2405.07980 [cs.IT]
  (or arXiv:2405.07980v1 [cs.IT] for this version)

Submission history

From: Eirik Rosnes [view email]
[v1] Mon, 13 May 2024 17:52:38 GMT (62kb,D)

Link back to: arXiv, form interface, contact.