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 …

Surface codes: Towards practical large-scale quantum computation

AG Fowler, M Mariantoni, JM Martinis… - Physical Review A—Atomic …, 2012 - APS
This article provides an introduction to surface code quantum computing. We first estimate
the size and speed of a surface code quantum computer. We then introduce the concept of …

Anyon condensation and the color code

MS Kesselring, JC Magdalena de la Fuente… - PRX Quantum, 2024 - APS
The manipulation of topologically ordered phases of matter to encode and process quantum
information forms the cornerstone of many approaches to fault-tolerant quantum computing …

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 …

Quantum computations on a topologically encoded qubit

D Nigg, M Mueller, EA Martinez, P Schindler… - Science, 2014 - science.org
The construction of a quantum computer remains a fundamental scientific and technological
challenge because of the influence of unavoidable noise. Quantum states and operations …

Almost-linear time decoding algorithm for topological codes

N Delfosse, NH Nickerson - Quantum, 2021 - quantum-journal.org
In order to build a large scale quantum computer, one must be able to correct errors
extremely fast. We design a fast decoding algorithm for topological codes to correct for Pauli …

[HTML][HTML] Quantum computation from dynamic automorphism codes

M Davydova, N Tantivasadakarn… - Quantum, 2024 - quantum-journal.org
We propose a new model of quantum computation comprised of low-weight measurement
sequences that simultaneously encode logical information, enable error correction, and …

Triangular color codes on trivalent graphs with flag qubits

C Chamberland, A Kubica, TJ Yoder… - New Journal of …, 2020 - iopscience.iop.org
The color code is a topological quantum error-correcting code supporting a variety of
valuable fault-tolerant logical gates. Its two-dimensional version, the triangular color code …

Color code decoder with improved scaling for correcting circuit-level noise

SH Lee, A Li, SD Bartlett - Quantum, 2025 - quantum-journal.org
Two-dimensional color codes are a promising candidate for fault-tolerant quantum
computing, as they have high encoding rates, transversal implementation of logical Clifford …

Minimum weight perfect matching of fault-tolerant topological quantum error correction in average parallel time

AG Fowler - arxiv preprint arxiv:1307.1740, 2013 - arxiv.org
Consider a 2-D square array of qubits of extent $ L\times L $. We provide a proof that the
minimum weight perfect matching problem associated with running a particular class of …