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 …

Quantum low-density parity-check codes

NP Breuckmann, JN Eberhardt - PRX Quantum, 2021 - APS
Quantum error correction is an indispensable ingredient for scalable quantum computing. In
this Perspective we discuss a particular class of quantum codes called “quantum low-density …

Focus beyond quadratic speedups for error-corrected quantum advantage

R Babbush, JR McClean, M Newman, C Gidney… - PRX quantum, 2021 - APS
In this perspective we discuss conditions under which it would be possible for a modest fault-
tolerant quantum computer to realize a runtime advantage by executing a quantum …

Low-overhead fault-tolerant quantum computing using long-range connectivity

LZ Cohen, IH Kim, SD Bartlett, BJ Brown - Science Advances, 2022 - science.org
Vast numbers of qubits will be needed for large-scale quantum computing because of the
overheads associated with error correction. We present a scheme for low-overhead fault …

Decoding across the quantum low-density parity-check code landscape

J Roffe, DR White, S Burton, E Campbell - Physical Review Research, 2020 - APS
We show that belief propagation combined with ordered statistics post-processing is a
general decoder for quantum low-density parity-check codes constructed from the …

Constant-overhead quantum error correction with thin planar connectivity

MA Tremblay, N Delfosse, ME Beverland - Physical Review Letters, 2022 - APS
Quantum low density parity check (LDPC) codes may provide a path to build low-overhead
fault-tolerant quantum computers. However, as general LDPC codes lack geometric …

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 …

Improved single-shot decoding of higher-dimensional hypergraph-product codes

O Higgott, NP Breuckmann - PRX Quantum, 2023 - APS
In this work, we study the single-shot performance of higher-dimensional hypergraph
product codes decoded using belief propagation and ordered-statistics decoding [P …

Single-shot error correction of three-dimensional homological product codes

AO Quintavalle, M Vasmer, J Roffe, ET Campbell - PRX Quantum, 2021 - APS
Single-shot error correction corrects data noise using only a single round of noisy
measurements on the data qubits, removing the need for intensive measurement repetition …