English
Related papers

Related papers: Space, time, parallelism and noise requirements fo…

200 papers

The preparation of a quantum state using a noisy quantum computer (gate noise strength $\delta$), will necessarily affect an O($\delta$)-fraction of the qubits, no matter which protocol is used. Here, we show that fault-tolerant quantum…

Quantum Physics · Physics 2026-02-20 Matthias Christandl , Omar Fawzi , Ashutosh Goswami

As quantum computing hardware steadily increases in qubit count and quality, one important question is how to allocate these resources to mitigate the effects of hardware noise. In a transitional era between noisy small-scale and fully…

The main ideas of quantum error correction are introduced. These are encoding, extraction of syndromes, error operators, and code construction. It is shown that general noise and relaxation of a set of 2-state quantum systems can always be…

Quantum Physics · Physics 2007-05-23 A. M. Steane

Quantum computers have advanced rapidly in qubit count and gate fidelity. However, large-scale fault-tolerant quantum computing still relies on quantum error correction code (QECC) to suppress noise. Manually or experimentally verifying the…

Quantum Physics · Physics 2026-02-20 Kean Chen , Yuhao Liu , Wang Fang , Jennifer Paykin , Xin-Chuan Wu , Albert Schmitz , Steve Zdancewic , Gushu Li

Quantum error correction has recently emerged as a tool to enhance quantum sensing under Markovian noise. It works by correcting errors in a sensor while letting a signal imprint on the logical state. This approach typically requires a…

Quantum Physics · Physics 2019-02-04 David Layden , Sisi Zhou , Paola Cappellaro , Liang Jiang

It has recently been shown that there are efficient algorithms for quantum computers to solve certain problems, such as prime factorization, which are intractable to date on classical computers. The chances for practical implementation,…

Quantum Physics · Physics 2009-10-30 Adriano Barenco , Todd A. Brun , Ruediger Schack , Tim Spiller

This is an introduction to software methods of quantum fault tolerance. Broadly speaking, these methods describe strategies for using the noisy hardware components of a quantum computer to perform computations while continually monitoring…

Quantum Physics · Physics 2013-12-06 Panos Aliferis

Quantum systems, in general, output data that cannot be simulated efficiently by a classical computer, and hence is useful for solving certain mathematical problems and simulating quantum many-body systems. This also implies, unfortunately,…

Quantum Physics · Physics 2017-10-04 Keisuke Fujii , Masahito Hayashi

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

Scaling up quantum computers to attain substantial speedups over classical computing requires fault tolerance. Conventionally, protocols for fault-tolerant quantum computation demand excessive space overheads by using many physical qubits…

Quantum Physics · Physics 2025-01-29 Hayata Yamasaki , Masato Koashi

We develop a theory for finding quantum error correction (QEC) procedures which are optimized for given noise channels. Our theory accounts for uncertainties in the noise channel, against which our QEC procedures are robust. We demonstrate…

Quantum Physics · Physics 2010-10-28 Soraya Taghavi , Robert L. Kosut , Daniel A. Lidar

Quantum computers will require encoding of quantum information to protect them from noise. Fault-tolerant quantum computing architectures illustrate how this might be done but have not yet shown a conclusive practical advantage. Here we…

Quantum Physics · Physics 2019-03-01 Robin Harper , Steven T. Flammia

Noise is one of the central obstacles to building useful quantum computers, and quantum error correction (QEC) provides the framework for protecting quantum information against it. Unlike classical error correction, QEC must preserve…

Error filtration is a hardware scheme that mitigates noise by exploiting auxiliary qubits and entangling gates. Although both signal and ancillas are subject to local noise, constructive interference(and in some cases post-selection) allows…

Quantum Physics · Physics 2025-10-22 Aaqib Ali , Giovanni Scala , Cosmo Lupo

Quantum error correction protects fragile quantum information by encoding it into a larger quantum system. These extra degrees of freedom enable the detection and correction of errors, but also increase the operational complexity of the…

Quantum error correction is capable of digitizing quantum noise and increasing the robustness of qubits. Typically, error correction is designed with the target of eliminating all errors - making an error so unlikely it can be assumed that…

Quantum Physics · Physics 2022-05-20 Salonik Resch , Ulya R. Karpuzcu

The storage and processing of quantum information are susceptible to external noise, resulting in computational errors that are inherently continuous A powerful method to suppress these effects is to use quantum error correction. Typically,…

A key challenge in fault-tolerant quantum computing is synthesising and optimising circuits in a noisy environment, as traditional techniques often fail to account for the effect of noise on circuits. In this work, we propose and…

Quantum Physics · Physics 2026-04-02 Benjamin Rodatz , Boldizsár Poór , Aleks Kissinger

In this work we discuss the ability of different types of ancillas to control the decoherence of a qubit interacting with an environment. The error is introduced into the numerical simulation via a depolarizing isotropic channel. After the…

Quantum Physics · Physics 2009-11-10 Pedro J. Salas , Angel L. Sanz

Quantum error correcting codes have been shown to have the ability of making quantum information resilient against noise. Here we show that we can use quantum error correcting codes as diagnostics to characterise noise. The experiment is…

Quantum Physics · Physics 2009-11-13 M. Laforest , D. Simon , J. -C. Boileau , J. Baugh , M. Ditty , R. Laflamme