English
Related papers

Related papers: Efficient fault-tolerant decoding of topological c…

200 papers

Color codes are a leading class of topological quantum error-correcting codes with modest error thresholds and structural compatibility with two-dimensional architectures, which make them well-suited for fault-tolerant quantum computing…

Quantum Physics · Physics 2026-04-07 Nitish Kumar Chandra , David Tipper , Reza Nejabati , Eneet Kaur , Kaushik P. Seshadreesan

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, may soon be realized with currently available…

Quantum Physics · Physics 2020-06-24 Christopher Chamberland , Aleksander Kubica , Theodore J. Yoder , Guanyu Zhu

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 recent experiments demonstrating efficient manipulation…

The surface code is a promising candidate for fault-tolerant quantum computation, achieving a high threshold error rate with nearest-neighbor gates in two spatial dimensions. Here, through a series of numerical simulations, we investigate…

Quantum Physics · Physics 2014-02-18 Ashley M. Stephens

Fault-tolerant operations based on stabilizer codes are the state of the art in suppressing error rates in quantum computations. Most such codes do not permit a straightforward implementation of non-Clifford logical operations, which are…

Accuracy thresholds of quantum error correcting codes, which exploit topological properties of systems, defined on two different arrangements of qubits are predicted. We study the topological color codes on the hexagonal lattice and on the…

Disordered Systems and Neural Networks · Physics 2013-05-29 Masayuki Ohzeki

We show how to perform a fault-tolerant universal quantum computation in 2D architectures using only transversal unitary operators and local syndrome measurements. Our approach is based on a doubled version of the 2D color code. It enables…

Quantum Physics · Physics 2015-09-11 Sergey Bravyi , Andrew Cross

A major challenge in practical quantum computation is the ineludible errors caused by the interaction of quantum systems with their environment. Fault-tolerant schemes, in which logical qubits are encoded by several physical qubits, enable…

Quantum Physics · Physics 2020-12-17 Kai Sun , Jin-Shi Xu , Xiao-Ye Xu , Yong-Jian Han , Chuan-Feng Li , Guang-Can Guo

We describe in detail how to perform universal fault-tolerant quantum computation on a 2-D color code, making use of only nearest neighbor interactions. Three defects (holes) in the code are used to represent logical qubits. Triple defect…

Quantum Physics · Physics 2015-03-13 Austin G. Fowler

We present a scalable architecture for fault-tolerant topological quantum computation using networks of voltage-controlled Majorana Cooper pair boxes, and topological color codes for error correction. Color codes have a set of transversal…

Mesoscale and Nanoscale Physics · Physics 2017-09-25 Daniel Litinski , Markus S. Kesselring , Jens Eisert , Felix von Oppen

The color code is remarkable for its ability to perform fault-tolerant logic gates. This motivates the design of practical decoders that minimise the resource cost of color-code quantum computation. Here we propose a decoder for the planar…

Quantum Physics · Physics 2022-01-20 Kaavya Sahay , Benjamin J. Brown

Quantum error correction offers a promising path for performing quantum computations with low errors. Although a fully fault-tolerant execution of a quantum algorithm remains unrealized, recent experimental developments, along with…

The surface code is one of the most successful approaches to topological quantum error-correction. It boasts the smallest known syndrome extraction circuits and correspondingly largest thresholds. Defect-based logical encodings of a new…

Quantum Physics · Physics 2017-04-26 Theodore J. Yoder , Isaac H. Kim

A quantum computer needs the assistance of a classical algorithm to detect and identify errors that affect encoded quantum information. At this interface of classical and quantum computing the technique of machine learning has appeared as a…

Quantum Physics · Physics 2019-01-15 P. Baireuther , M. D. Caio , B. Criger , C. W. J. Beenakker , T. E. O'Brien

flip is an extremely simple and maximally local classical decoder which has been used to great effect in certain classes of classical codes. When applied to quantum codes there exist constant-weight errors (such as half of a stabiliser)…

Quantum Physics · Physics 2023-08-30 T. R. Scruby , K. Nemoto

The constituent parts of a quantum computer are inherently vulnerable to errors. To this end we have developed quantum error-correcting codes to protect quantum information from noise. However, discovering codes that are capable of a…

Quantum Physics · Physics 2016-08-24 Benjamin J. Brown , Naomi H. Nickerson , Dan E. Browne

Fast, reliable logical operations are essential for realizing useful quantum computers. By redundantly encoding logical qubits into many physical qubits and using syndrome measurements to detect and correct errors, one can achieve low…

The surface code is one of the most promising candidates for combating errors in large scale fault-tolerant quantum computation. A fault-tolerant decoder is a vital part of the error correction process---it is the algorithm which computes…

Quantum Physics · Physics 2015-09-15 Fern H. E. Watson , Hussain Anwar , Dan E. Browne

Topological color codes are widely acknowledged as promising candidates for fault-tolerant quantum computing. Neither a two-dimensional nor a three-dimensional topology, however, can provide a universal gate set $\{$H, T, CNOT$\}$, with the…

Quantum Physics · Physics 2024-06-26 Friederike Butt , Sascha Heußen , Manuel Rispler , Markus Müller

Two-dimensional quantum colour codes hold significant promise for quantum error correction, offering advantages such as planar connectivity and low overhead logical gates. Despite their theoretical appeal, the practical deployment of these…

Quantum Physics · Physics 2025-08-22 Stergios Koutsioumpas , Tamas Noszko , Hasan Sayginel , Mark Webster , Joschka Roffe