Asymptotically Good Quantum and Locally Testable Classical LDPC Codes

Pavel Panteleev and Gleb Kalachev · 2021 · arXiv

| 编号 QE022 | 主题 基础理论 | 链接 arXiv:2111.03654 |

摘要

摘要保留原文（英文）

摘要取自 arXiv / 出版方元数据，未作翻译，以保证与原文一致。

We study classical and quantum LDPC codes of constant rate obtained by the lifted product construction over non-abelian groups. We show that the obtained families of quantum LDPC codes are asymptotically good, which proves the qLDPC conjecture. Moreover, we show that the produced classical LDPC codes are also asymptotically good and locally testable with constant query and soundness parameters, which proves a well-known conjecture in the field of locally testable codes.

本站词条在引用该文献时，会以 wikilink（sources/QE022）链接到本页；右侧「反向链接」面板自动列出所有引用它的词条。