English
Related papers

Related papers: Logical Error Rate Scaling of the Toric Code

200 papers

Quantum computers require error correction to achieve universal quantum computing. However, current decoding of quantum error-correcting codes relies on classical computation, which is slower than quantum operations in superconducting…

Quantum Physics · Physics 2025-06-11 Pan Zhang

Quantum error correction is a critical component for scaling up quantum computing. Given a quantum code, an optimal decoder maps the measured code violations to the most likely error that occurred, but its cost scales exponentially with the…

Quantum Physics · Physics 2023-04-18 Evgenii Egorov , Roberto Bondesan , Max Welling

Efficient decoding to estimate error locations from outcomes of syndrome measurement is the prerequisite for quantum error correction. Decoding in presence of circuit-level noise including measurement errors should be considered in case of…

Quantum error correction is an important ingredient for scalable quantum computing. Stabilizer codes are one of the most promising and straightforward ways to correct quantum errors, are convenient for logical operations, and improve…

Quantum Physics · Physics 2025-02-07 Ilya. A. Simakov , Ilya. S. Besedin

We propose a novel method to calculate logical error rates in surface codes, assuming independent and identically distributed physical errors. We show how to use our method to analyze hypothetical quantum computers with various…

Quantum Physics · Physics 2026-05-06 Shaked Regev , Daniel Dilley , Andrea Delgado , Ryan Bennink

The promise of quantum computers hinges on the ability to scale to large system sizes, e.g., to run quantum computations consisting of more than 100 million operations fault-tolerantly. This in turn requires suppressing errors to levels…

Quantum error correcting codes protect quantum information, allowing for large quantum computations provided that physical error rates are sufficiently low. We combine post-selection with surface code error correction through the use of a…

Quantum Physics · Physics 2024-12-23 Samuel C. Smith , Benjamin J. Brown , Stephen D. Bartlett

Recently Shor showed how to perform fault tolerant quantum computation when the error probability is logarithmically small. We improve this bound and describe fault tolerant quantum computation when the error probability is smaller than…

Quantum Physics · Physics 2008-02-03 Dorit Aharonov , Michael Ben-Or

Fault-tolerant quantum computing will require error rates far below those achievable with physical qubits. Quantum error correction (QEC) bridges this gap, but depends on decoders being simultaneously fast, accurate, and scalable. This…

Many quantum technologies are now reaching a high level of maturity and control, and it is likely that the first demonstrations of suppression of naturally occurring quantum noise using small topological error correcting codes will soon be…

Quantum Physics · Physics 2016-09-08 Naomi H. Nickerson

The demonstration of quantum error correction (QEC) is one of the most important milestones in the realization of fully-fledged quantum computers. Toward this, QEC experiments using the surface codes have recently been actively conducted.…

Quantum Physics · Physics 2024-01-12 Mitsuki Katsuda , Kosuke Mitarai , Keisuke Fujii

Color codes are promising quantum error correction (QEC) codes because they have an advantage over surface codes in that all Clifford gates can be implemented transversally. However, thresholds of color codes under circuit-level noise are…

Quantum Physics · Physics 2024-09-18 Yugo Takada , Keisuke Fujii

Quantum error correction (QEC) is essential for quantum computers to perform useful algorithms, but large-scale fault-tolerant computation remains out of reach due to demanding requirements on operation fidelity and the number of…

Practical quantum computers will require resource-efficient error-correcting codes. The rotated surface code uses approximately half the number of qubits as the unrotated surface code to create a logical qubit with the same error-correcting…

Quantum Physics · Physics 2024-10-14 Anthony Ryan O'Rourke , Simon Devitt

Mitigating errors in computing and communication systems has seen a great deal of research since the beginning of the widespread use of these technologies. However, as we develop new methods to do computation or communication, we also need…

Quantum Physics · Physics 2025-05-20 Oliver Weissl , Evgenii Egorov

Studies of quantum error correction (QEC) typically focus on stochastic Pauli errors because the existence of a threshold error rate below which stochastic Pauli errors can be corrected implies that there exists a threshold below which…

Quantum Physics · Physics 2023-06-27 Stefanie J. Beale , Joel J. Wallman

Quantum error correction (QEC) enables reliable computation on noisy hardware by encoding logical information across many physical qubits and periodically measuring parities to detect errors. A decoder is the classical algorithm that uses…

Programming Languages · Computer Science 2026-03-23 Abtin Molavi , Feras Saad , Aws Albarghouthi

Extrapolating physical error rates to logical error rates requires many assumptions and thus can radically under- or overestimate the performance of an error correction implementation. We introduce logical randomized benchmarking, a…

Quantum Physics · Physics 2017-02-14 Joshua Combes , Christopher Granade , Christopher Ferrie , Steven T. Flammia

Typical studies of quantum error correction assume probabilistic Pauli noise, largely because it is relatively easy to analyze and simulate. Consequently, the effective logical noise due to physically realistic coherent errors is relatively…

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