Fiber bundle codes: breaking the n1/2 polylog(n) barrier for Quantum LDPC codes
Matthew B. Hastings, Jeongwan Haah, Ryan O'Donnell
2021Year
74Citations
14Top-tier citations
Abstract
We present a quantum LDPC code family that has distance Ω(N 3/5 / polylog(N )) and Θ(N 3/5 ) logical qubits, where N is the code length. This is the first quantum LDPC code construction which achieves distance greater than N 1/2 polylog(N ). The construction is based on generalizing the homological product of codes to a fiber bundle. * Station Q. and Microsoft Quantum. † Station Q. and Microsoft Quantum.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 60a84f76-0215-41ff-92da-dfb617b7a76cCited by top-tier papers14
- Asymptotically good Quantum and locally testable classical LDPC codesPavel Panteleev, Gleb KalachevSTOC 2022 · 214 citations
- Quantum Tanner codesAnthony Leverrier, Gilles ZémorFOCS 2022 · 121 citations
- Good Quantum LDPC Codes with Linear Time DecodersIrit Dinur, Min-Hsiu Hsieh, Ting-Chun Lin, Thomas VidickSTOC 2023 · 83 citations
- An Efficient Decoder for a Linear Distance Quantum LDPC CodeShouzhen Gu, Christopher A. Pattison, Eugene TangSTOC 2023 · 27 citations
- New cosystolic expanders from tensors imply explicit Quantum LDPC codes with Ω(√n logk n) distanceTali Kaufman, Ran J. TesslerSTOC 2021 · 15 citations
Related papers
- Decodable quantum LDPC codes beyond the square root distance barrier using high dimensional expandersShai Evra, Tali Kaufman, Gilles ZémorFOCS 2020 · 33 citations
- Quantum LDPC Codes with Transversal Non-Clifford Gates via Products of Algebraic CodesLouis Golowich, Ting-Chun LinSTOC 2025 · 3 citations
- Decoding Quasi-Cyclic Quantum LDPC CodesLouis Golowich, Venkatesan GuruswamiFOCS 2024 · 1 citation
- Expansion of High-Dimensional Cubical Complexes: with Application to Quantum Locally Testable CodesIrit Dinur, Ting-Chun Lin, Thomas VidickFOCS 2024 · 4 citations
- Quantum Locally Recoverable CodesLouis Golowich, Venkatesan GuruswamiSODA 2025 · 9 citations
