Fiber bundle codes: breaking the n1/2 polylog(n) barrier for Quantum LDPC codes
Matthew B. Hastings, Jeongwan Haah, Ryan O'Donnell
2021年份
74被引次数
14顶会引用
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper14
- 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 次
- An Efficient Decoder for a Linear Distance Quantum LDPC CodeShouzhen Gu, Christopher A. Pattison, Eugene TangSTOC 2023 · 被引用 27 次
- New cosystolic expanders from tensors imply explicit Quantum LDPC codes with Ω(√n logk n) distanceTali Kaufman, Ran J. TesslerSTOC 2021 · 被引用 15 次
相关 Paper
- Decodable quantum LDPC codes beyond the square root distance barrier using high dimensional expandersShai Evra, Tali Kaufman, Gilles ZémorFOCS 2020 · 被引用 33 次
- Quantum LDPC Codes with Transversal Non-Clifford Gates via Products of Algebraic CodesLouis Golowich, Ting-Chun LinSTOC 2025 · 被引用 3 次
- Decoding Quasi-Cyclic Quantum LDPC CodesLouis Golowich, Venkatesan GuruswamiFOCS 2024 · 被引用 1 次
- Expansion of High-Dimensional Cubical Complexes: with Application to Quantum Locally Testable CodesIrit Dinur, Ting-Chun Lin, Thomas VidickFOCS 2024 · 被引用 4 次
- Quantum Locally Recoverable CodesLouis Golowich, Venkatesan GuruswamiSODA 2025 · 被引用 9 次
