Decoding algorithms for surface codes
Quantum technologies have the potential to solve certain computationally hard problems
with polynomial or super-polynomial speedups when compared to classical methods …
with polynomial or super-polynomial speedups when compared to classical methods …
Surface codes: Towards practical large-scale quantum computation
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 …
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 …
information forms the cornerstone of many approaches to fault-tolerant quantum computing …
Correlated decoding of logical algorithms with transversal gates
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 …
its implementation is challenging due to its considerable space-time overhead. Motivated by …
Quantum computations on a topologically encoded qubit
The construction of a quantum computer remains a fundamental scientific and technological
challenge because of the influence of unavoidable noise. Quantum states and operations …
challenge because of the influence of unavoidable noise. Quantum states and operations …
Almost-linear time decoding algorithm for topological codes
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 …
extremely fast. We design a fast decoding algorithm for topological codes to correct for Pauli …
[HTML][HTML] Quantum computation from dynamic automorphism codes
We propose a new model of quantum computation comprised of low-weight measurement
sequences that simultaneously encode logical information, enable error correction, and …
sequences that simultaneously encode logical information, enable error correction, and …
Triangular color codes on trivalent graphs with flag qubits
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 …
valuable fault-tolerant logical gates. Its two-dimensional version, the triangular color code …
Color code decoder with improved scaling for correcting circuit-level noise
Two-dimensional color codes are a promising candidate for fault-tolerant quantum
computing, as they have high encoding rates, transversal implementation of logical Clifford …
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 …
minimum weight perfect matching problem associated with running a particular class of …