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

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

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

Quantum Physics

Title: Efficient decoding up to a constant fraction of the code length for asymptotically good quantum codes

Abstract: We introduce and analyse an efficient decoder for the quantum Tanner codes of that can correct adversarial errors of linear weight. Previous decoders for quantum low-density parity-check codes could only handle adversarial errors of weight $O(\sqrt{n \log n})$. We also work on the link between quantum Tanner codes and the Lifted Product codes of Panteleev and Kalachev, and show that our decoder can be adapted to the latter. The decoding algorithm alternates between sequential and parallel procedures and converges in linear time.
Comments: 43 pages
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Information Theory (cs.IT)
Journal reference: Proceedings of SODA 2023
Cite as: arXiv:2206.07571 [quant-ph]
  (or arXiv:2206.07571v2 [quant-ph] for this version)

Submission history

From: Anthony Leverrier [view email]
[v1] Wed, 15 Jun 2022 14:46:06 GMT (40kb)
[v2] Tue, 25 Oct 2022 13:34:34 GMT (41kb)

Link back to: arXiv, form interface, contact.