# Asymptotically Good Quantum and Locally Testable Classical LDPC Codes

Preprint · Pavel Panteleev, Gleb Kalachev

- Archive id: arxiv:2111.03654
- Published: 2021-11-05
- arXiv: https://arxiv.org/abs/2111.03654
- Source URL: https://arxiv.org/abs/2111.03654
- PDF: https://arxiv.org/pdf/2111.03654
- Provenance: arxiv

## Abstract

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.

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

Topics: [Quantum Error Correction & Fault Tolerance](https://space-kitty.com/topics/quantum-error-correction)

Cited in dossiers:
- [Quantum Error Correction & Fault Tolerance: State of the Field (October 2026)](https://space-kitty.com/dossiers/quantum-error-correction)

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.