I Dinur, MH Hsieh, TC Lin, T Vidick - … of the 55th annual ACM symposium …, 2023 - dl.acm.org
We construct a new explicit family of good quantum low-density parity-check codes which additionally have linear time decoders. Our codes are based on a three-term chain (2 m× m) …
Standard approaches to quantum error correction for fault-tolerant quantum computing are based on encoding a single logical qubit into many physical ones, resulting in asymptotically …
S Gu, E Tang, L Caha, SH Choe, Z He… - … in Mathematical Physics, 2024 - Springer
Quantum Tanner codes constitute a family of quantum low-density parity-check codes with good parameters, ie, constant encoding rate and relative distance. In this article, we prove …
A Leverrier, G Zémor - ACM Transactions on Algorithms, 2022 - dl.acm.org
We introduce and analyse an efficient decoder for quantum Tanner codes that can correct adversarial errors of linear weight. Previous decoders for quantum low-density parity-check …
Constant-rate low-density parity-check (LDPC) codes are promising candidates for constructing efficient fault-tolerant quantum memories. However, if physical gates are …
J Du Crest, M Mhalla, V Savin - 2022 IEEE Information Theory …, 2022 - ieeexplore.ieee.org
We propose a post-processing method for message-passing (MP) decoding of CSS quantum LDPC codes, called stabilizer-inactivation (SI). It relies on inactivating a set of …
A Leverrier, G Zémor - IEEE Transactions on Information …, 2023 - ieeexplore.ieee.org
We introduce sequential and parallel decoders for quantum Tanner codes. When the Tanner code construction is applied to a sufficiently expanding square complex with robust local …
G Zhu, S Sikander, E Portnoy, AW Cross… - arXiv preprint arXiv …, 2023 - arxiv.org
We study parallel fault-tolerant quantum computing for families of homological quantum low- density parity-check (LDPC) codes defined on 3-manifolds with constant or almost-constant …