Decoding algorithms for surface codes

A deMarti iOlius, P Fuentes, R Orús, PM Crespo… - Quantum, 2024 - quantum-journal.org
Quantum technologies have the potential to solve certain computationally hard problems
with polynomial or super-polynomial speedups when compared to classical methods …

Sparse blossom: correcting a million errors per core second with minimum-weight matching

O Higgott, C Gidney - Quantum, 2025 - quantum-journal.org
In this work, we introduce a fast implementation of the minimum-weight perfect matching
(MWPM) decoder, the most widely used decoder for several important families of quantum …

Fusion-based quantum computation

S Bartolucci, P Birchall, H Bombin, H Cable… - Nature …, 2023 - nature.com
The standard primitives of quantum computing include deterministic unitary entangling
gates, which are not natural operations in many systems including photonics. Here, we …

Erasure conversion for fault-tolerant quantum computing in alkaline earth Rydberg atom arrays

Y Wu, S Kolkowitz, S Puri, JD Thompson - Nature communications, 2022 - nature.com
Executing quantum algorithms on error-corrected logical qubits is a critical step for scalable
quantum computing, but the requisite numbers of qubits and physical error rates are …

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 …

Blueprint for a scalable photonic fault-tolerant quantum computer

JE Bourassa, RN Alexander, M Vasmer, A Patil… - Quantum, 2021 - quantum-journal.org
Photonics is the platform of choice to build a modular, easy-to-network quantum computer
operating at room temperature. However, no concrete architecture has been presented so …

Parallel window decoding enables scalable fault tolerant quantum computation

L Skoric, DE Browne, KM Barnes, NI Gillespie… - Nature …, 2023 - nature.com
Large-scale quantum computers have the potential to hold computational capabilities
beyond conventional computers. However, the physical qubits are prone to noise which …

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

Pymatching: A python package for decoding quantum codes with minimum-weight perfect matching

O Higgott - ACM Transactions on Quantum Computing, 2022 - dl.acm.org
This article introduces PyMatching, a fast open-source Python package for decoding
quantum error-correcting codes with the minimum-weight perfect matching (MWPM) …

Correlated decoding of logical algorithms with transversal gates

M Cain, C Zhao, H Zhou, N Meister, JPB Ataides… - Physical Review Letters, 2024 - APS
Quantum error correction is believed to be essential for scalable quantum computation, but
its implementation is challenging due to its considerable space-time overhead. Motivated by …