Opportunities and challenges in fault-tolerant quantum computation

D Gottesman - arXiv preprint arXiv:2210.15844, 2022 - arxiv.org
I will give an overview of what I see as some of the most important future directions in the
theory of fault-tolerant quantum computation. In particular, I will give a brief summary of the …

Constant-overhead fault-tolerant quantum computation with reconfigurable atom arrays

Q Xu, JP Bonilla Ataides, CA Pattison, N Raveendran… - Nature Physics, 2024 - nature.com
Quantum low-density parity-check (qLDPC) codes can achieve high encoding rates and
good code distance scaling, potentially enabling low-overhead fault-tolerant quantum …

Good quantum LDPC codes with linear time decoders

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) …

High-performance fault-tolerant quantum computing with many-hypercube codes

H Goto - Science Advances, 2024 - science.org
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 …

Single-shot decoding of good quantum LDPC codes

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 …

Efficient decoding up to a constant fraction of the code length for asymptotically good quantum codes

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 …

Hierarchical memories: Simulating quantum ldpc codes with local gates

CA Pattison, A Krishna, J Preskill - arXiv preprint arXiv:2303.04798, 2023 - arxiv.org
Constant-rate low-density parity-check (LDPC) codes are promising candidates for
constructing efficient fault-tolerant quantum memories. However, if physical gates are …

Stabilizer inactivation for message-passing decoding of quantum LDPC codes

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 …

Decoding quantum Tanner codes

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 …

Non-Clifford and parallelizable fault-tolerant logical gates on constant and almost-constant rate homological quantum LDPC codes via higher symmetries

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 …