English
Related papers

Related papers: Upper Bounds on the Noise Threshold for Fault-tole…

200 papers

Noise is ubiquitous in quantum systems and is a major obstacle for the advancement of quantum information science. Noise-robust quantum control achieves high-fidelity operations by engineering the evolution path so that first-order noise…

Quantum Physics · Physics 2025-10-09 Junkai Zeng , Xiu-Hao Deng

This paper aims to give an overview of the current state of fault-tolerant quantum computing, by surveying a number of results in the field. We show that thresholds can be obtained for a simple noise model as first proved in [AB97, Kit97,…

Quantum Physics · Physics 2011-11-08 Daan Staudt

How much noise can a given quantum state tolerate without losing its entanglement? For qudits of arbitrary dimension, I investigate this question for two noise models: Global white noise, where a depolarizing channel is applied to all…

Quantum Physics · Physics 2019-10-23 Daniel Miller

Noisy computation and reversible computation have been studied separately, and it is known that they are as powerful as unrestricted computation. We study the case where both noise and reversibility are combined and show that the combined…

Quantum Physics · Physics 2007-05-23 D. Aharonov , M. Ben-Or , R. Impagliazzo , N. Nisan

All quantum systems are subject to noise from the environment or external controls. This noise is a major obstacle to the realization of quantum technology. For example, noise limits the fidelity of quantum gates. Employing optimal control…

Quantum Physics · Physics 2024-09-25 Aviv Aroch , Ronnie Kosloff , Shimshon Kallush

We show that a simple modification of the surface code can exhibit an enormous gain in the error correction threshold for a noise model in which Pauli Z errors occur more frequently than X or Y errors. Such biased noise, where dephasing…

Quantum Physics · Physics 2018-02-07 David K. Tuckett , Stephen D. Bartlett , Steven T. Flammia

Low-depth random circuit codes possess many desirable properties for quantum error correction but have so far only been analyzed in the code capacity setting where it is assumed that encoding gates and syndrome measurements are noiseless.…

Quantum Physics · Physics 2023-12-01 Jon Nelson , Gregory Bentsen , Steven T. Flammia , Michael J. Gullans

Advancing quantum technologies necessitates an in-depth exploration of how operations generate quantum resources and respond to noise. Crucial are gates generating quantum coherence and the challenge of mitigating gate dephasing noise.…

Quantum Physics · Physics 2024-03-29 Roberto Salazar , Fereshte Shahbeigi

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

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

General quantum restrictions on the noise performance of linear transistor amplifiers are used to identify the region in parameter space where the quantum-limited performance is achievable and to construct a practical procedure for…

Other Condensed Matter · Physics 2009-11-11 U. Gavish , B. Yurke , Y. Imry

Quantum noise is the fundamental limit of laser phase noise filter. We cannot realize the effective quantum-enhanced phase noise suppression through simply utilizing amplitude noise suppression scheme. Here, we present the first…

Quantum Physics · Physics 2026-03-02 Ruixin Li , Nanjing Jiao , Bingnan An , Yajun Wang , Shaoping Shi , Long Tian , Wei Li , Yaohui Zheng

In an idealistic setting, quantum metrology protocols allow to sense physical parameters with mean squared error that scales as $1/N^2$ with the number of particles involved---substantially surpassing the $1/N$-scaling characteristic to…

Quantum Physics · Physics 2015-01-05 Jan Kolodynski

Evans and Pippenger showed in 1998 that noisy gates with 2 inputs are universal for arbitrary computation (i.e. can compute any function with bounded error), if all gates fail independently with probability epsilon and epsilon<theta, where…

Information Theory · Computer Science 2008-09-06 Falk Unger

Quantum error correction becomes a practical possibility only if the physical error rate is below a threshold value that depends on a particular quantum code, syndrome measurement circuit, and decoding algorithm. Here we present an…

It is widely accepted that noisy quantum devices are limited to logarithmic depth circuits unless mid-circuit measurements and error correction are employed. However, this conclusion holds only for unital error channels, such as…

Quantum Physics · Physics 2024-11-08 Oles Shtanko , Kunal Sharma

For many implementations of quantum computing, 1/f and other types of broad-spectrum noise are an important source of decoherence. An important step forward would be the ability to back out the characteristics of this noise from qubit…

Quantum Physics · Physics 2011-07-15 Robert Joynt , Dong Zhou , Qiang-Hua Wang

Two schemes are presented that mitigate the effect of errors and decoherence in short depth quantum circuits. The size of the circuits for which these techniques can be applied is limited by the rate at which the errors in the computation…

Quantum Physics · Physics 2017-11-08 Kristan Temme , Sergey Bravyi , Jay M. Gambetta

In quantum computation every unitary operation can be decomposed into quantum circuits-a series of single-qubit rotations and a single type entangling two-qubit gates, such as controlled-NOT (CNOT) gates. Two measures are important when…

Quantum Physics · Physics 2011-03-07 Martin Plesch , Časlav Brukner

The network paradigm for quantum computing involves interconnecting many modules to form a scalable machine. Typically it is assumed that the links between modules are prone to noise while operations within modules have significantly higher…

Quantum Physics · Physics 2016-10-05 Ying Li , Simon C. Benjamin