English
Related papers

Related papers: Information-efficient decoding of surface codes

200 papers

The surface code is a promising candidate for fault-tolerant quantum computation and has been implemented in many quantum hardware platforms. In this work, we propose a new non-local unitary circuit to encode a surface code state based on a…

Quantum Physics · Physics 2025-06-05 Pei-Kai Tsai , Shruti Puri

Fault-tolerant quantum computation relies on scaling up quantum error correcting codes in order to suppress the error rate on the encoded quantum states. Topological codes, such as the surface code or color codes are leading candidates for…

Quantum Physics · Physics 2022-10-12 Pedro Parrado-Rodríguez , Manuel Rispler , Markus Müller

Running quantum algorithms protected by quantum error correction requires a real time, classical decoder. To prevent the accumulation of a backlog, this decoder must process syndromes from the quantum device at a faster rate than they are…

Quantum Physics · Physics 2025-04-01 Sophia Fuhui Lin , Eric C. Peterson , Krishanu Sankar , Prasahnt Sivarajah

Quantum computation promises significant computational advantages over classical computation for some problems. However, quantum hardware suffers from much higher error rates than in classical hardware. As a result, extensive quantum error…

Given a quantum gate circuit, how does one execute it in a fault-tolerant architecture with as little overhead as possible? In this paper, we discuss strategies for surface-code quantum computing on small, intermediate and large scales.…

Quantum Physics · Physics 2019-03-07 Daniel Litinski

Topological color codes defined by the 4.8.8 semiregular lattice feature geometrically local check operators and admit transversal implementation of the entire Clifford group, making them promising candidates for fault-tolerant quantum…

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

Quantum error correction promises a viable path to fault-tolerant computations, enabling exponential error suppression when the device's error rates remain below the protocol's threshold. This threshold, however, strongly depends on the…

Quantum Physics · Physics 2026-05-11 Maurice D. Hanisch , Bence Hetényi , James R. Wootton

Quantum computing is poised to solve practically useful problems which are computationally intractable for classical supercomputers. However, the current generation of quantum computers are limited by errors that may only partially be…

Surface codes reach high error thresholds when decoded with known algorithms, but the decoding time will likely exceed the available time budget, especially for near-term implementations. To decrease the decoding time, we reduce the…

Quantum Physics · Physics 2019-02-07 Savvas Varsamopoulos , Ben Criger , Koen Bertels

Implementing algorithms on a fault-tolerant quantum computer will require fast decoding throughput and latency times to prevent an exponential increase in buffer times between the applications of gates. In this work we begin by quantifying…

Quantum networks serve as the means to transmit information, encoded in quantum bits or qubits, between quantum processors that are physically separated. Given the instability of qubits, the design of such networks is challenging,…

Quantum Physics · Physics 2023-10-23 Tianjie Hu , Jindi Wu , Qun Li

To unleash the potential of quantum computers, noise effects on qubits' performance must be carefully managed. The decoders responsible for diagnosing noise-induced computational errors must use resources efficiently to enable scaling to…

Surface codes are quantum error correcting codes normally defined on 2D arrays of qubits. In this paper, we introduce a surface code design based on the fact that the severity of bit flip and phase flip errors in the physical quantum…

Fault-tolerant logic gates will consume a large proportion of the resources of a two-dimensional quantum computing architecture. Here we show how to perform a fault-tolerant non-Clifford gate with the surface code; a quantum…

Quantum Physics · Physics 2021-04-20 Benjamin J. Brown

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

Surface codes are a promising method of quantum error correction and the basis of many proposed quantum computation implementations. However, their efficient decoding is still not fully explored. Recently, approaches based on machine…

Quantum Physics · Physics 2020-11-04 Thomas Wagner , Hermann Kampermann , Dagmar Bruß

Noise in quantum computing is countered with quantum error correction. Achieving optimal performance will require tailoring codes and decoding algorithms to account for features of realistic noise, such as the common situation where the…

Quantum Physics · Physics 2020-04-02 David K. Tuckett , Stephen D. Bartlett , Steven T. Flammia , Benjamin J. Brown

Quantum Error Correction (QEC) is required in quantum computers to mitigate the effect of errors on physical qubits. When adopting a QEC scheme based on surface codes, error decoding is the most computationally expensive task in the…

Quantum Physics · Physics 2022-06-14 Ramon Overwater , Masoud Babaie , Fabio Sebastiano

Information obtained from noise characterization of a quantum device can be used in classical decoding algorithms to improve the performance of quantum error-correcting codes. Focusing on the surface code under local (i.e. single-qubit)…

Quantum Physics · Physics 2024-03-14 Andrew S. Darmawan

Real quantum computers will be subject to complicated, qubit-dependent noise, instead of simple noise such as depolarizing noise with the same strength for all qubits. We can do quantum error correction more effectively if our decoding…

Quantum Physics · Physics 2024-11-20 Alex Fischer , Akimasa Miyake