Maximally Extendable Product Codes are Good Coboundary Expanders
Gleb Kalachev, Pavel Panteleev
摘要
We investigate the coboundary expansion property of tensor product codes, known as product expansion, which plays an important role in recent constructions of good quantum LDPC codes and classical locally testable codes. Prior research has shown that this property is equivalent to agreement testability and robust testability for products of two codes with linear distance. However, for products of more than two codes, product expansion is a strictly stronger property. In this paper, we prove that a collection of an arbitrary number of random codes over a sufficiently large field has good product expansion. We believe that, in the case of four codes, the same ideas can be used to construct good quantum locally testable codes, in a way similar to the current constructions that use only products of two codes.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper4
- From Random to Explicit via Subspace Designs with Applications to Local Properties and MatroidsJoshua Brakensiek, Yeyuan Chen, Manik Dhar, Zihan ZhangSTOC 2026 · 被引用 19 次
- Near-Asymptotically-Good Quantum Codes with Transversal CCZ Gates and Sublinear-Weight Parity-ChecksLouis Golowich, Venkatesan GuruswamiFOCS 2025 · 被引用 7 次
- Quantum Fault Tolerance with Constant-Space and Logarithmic-Time OverheadsQuynh T. Nguyen, Christopher A. PattisonSTOC 2025 · 被引用 5 次
- Expansion of High-Dimensional Cubical Complexes: with Application to Quantum Locally Testable CodesIrit Dinur, Ting-Chun Lin, Thomas VidickFOCS 2024 · 被引用 4 次
它引用的顶会 Paper10
- Asymptotically good Quantum and locally testable classical LDPC codesPavel Panteleev, Gleb KalachevSTOC 2022 · 被引用 214 次
- 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 次
- 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 次
相关 Paper
- Robust Local Testability of Tensor Products of Constant-Rate Algebraic Geometry CodesSumegha Garg, Akash Kumar SenguptaFOCS 2025
- New cosystolic expanders from tensors imply explicit Quantum LDPC codes with Ω(√n logk n) distanceTali Kaufman, Ran J. TesslerSTOC 2021 · 被引用 15 次
- Quantum soundness of testing tensor codesZhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright 等FOCS 2021 · 被引用 6 次
- Quantum LDPC Codes with Transversal Non-Clifford Gates via Products of Algebraic CodesLouis Golowich, Ting-Chun LinSTOC 2025 · 被引用 3 次
- Characterizing Direct Product Testing via Coboundary ExpansionMitali Bafna, Dor MinzerSTOC 2024 · 被引用 8 次
