Asymptotically good Quantum and locally testable classical LDPC codes
Pavel Panteleev, Gleb Kalachev
2022年份
214被引次数
42顶会引用
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper42
- Quantum Tanner codesAnthony Leverrier, Gilles ZémorFOCS 2022 · 被引用 121 次
- Good Quantum LDPC Codes with Linear Time DecodersIrit Dinur, Min-Hsiu Hsieh, Ting-Chun Lin, Thomas VidickSTOC 2023 · 被引用 83 次
- NLTS Hamiltonians from Good Quantum CodesAnurag Anshu, Nikolas P. Breuckmann, Chinmay NirkheSTOC 2023 · 被引用 50 次
- An Efficient Decoder for a Linear Distance Quantum LDPC CodeShouzhen Gu, Christopher A. Pattison, Eugene TangSTOC 2023 · 被引用 27 次
- Explicit Lossless Vertex ExpandersJun-Ting Hsieh, Alexander Lubotzky, Sidhanth Mohanty, Assaf Reiner 等FOCS 2025 · 被引用 21 次
它引用的顶会 Paper4
- Fiber bundle codes: breaking the n1/2 polylog(n) barrier for Quantum LDPC codesMatthew B. Hastings, Jeongwan Haah, Ryan O'DonnellSTOC 2021 · 被引用 74 次
- Decodable quantum LDPC codes beyond the square root distance barrier using high dimensional expandersShai Evra, Tali Kaufman, Gilles ZémorFOCS 2020 · 被引用 33 次
- New cosystolic expanders from tensors imply explicit Quantum LDPC codes with Ω(√n logk n) distanceTali Kaufman, Ran J. TesslerSTOC 2021 · 被引用 15 次
- Locally testable codes with constant rate, distance, and localityIrit Dinur, Shai Evra, Ron Livne, Alexander Lubotzky 等STOC 2022 · 被引用 4 次
相关 Paper
- Expansion of High-Dimensional Cubical Complexes: with Application to Quantum Locally Testable CodesIrit Dinur, Ting-Chun Lin, Thomas VidickFOCS 2024 · 被引用 4 次
- Robust Local Testability of Tensor Products of Constant-Rate Algebraic Geometry CodesSumegha Garg, Akash Kumar SenguptaFOCS 2025
- Maximally Extendable Product Codes are Good Coboundary ExpandersGleb Kalachev, Pavel PanteleevFOCS 2025 · 被引用 14 次
- Quantum Fault Tolerance with Constant-Space and Logarithmic-Time OverheadsQuynh T. Nguyen, Christopher A. PattisonSTOC 2025 · 被引用 5 次
- Decoding Quasi-Cyclic Quantum LDPC CodesLouis Golowich, Venkatesan GuruswamiFOCS 2024 · 被引用 1 次
