English
Related papers

Related papers: Fault-Tolerant Quantum Computation For Local Non-M…

200 papers

The realization of fault-tolerant quantum computers hinges on effective quantum error correction protocols, whose performance significantly relies on the nature of the underlying noise. In this work, we directly study the structure of…

Quantum Physics · Physics 2025-07-21 John F Kam , Spiro Gicev , Kavan Modi , Angus Southwell , Muhammad Usman

This paper proves the threshold result, which asserts that quantum computation can be made robust against errors and inaccuracies, when the error rate, $\eta$, is smaller than a constant threshold, $\eta_c$. The result holds for a very…

Quantum Physics · Physics 2007-05-23 Dorit Aharonov , Michael Ben-Or

We analyze and study the effects of locality on the fault-tolerance threshold for quantum computation. We analytically estimate how the threshold will depend on a scale parameter r which estimates the scale-up in the size of the circuit due…

Quantum Physics · Physics 2007-05-23 Krysta M. Svore , Barbara M. Terhal , David P. DiVincenzo

An arbitrarily reliable quantum computer can be efficiently constructed from noisy components using a recursive simulation procedure, provided that those components fail with probability less than the fault-tolerance threshold. Recent…

Quantum Physics · Physics 2013-04-03 K. M. Svore , A. W. Cross , I. L. Chuang , A. V. Aho

In non-Markovian systems, the current state of the system depends on the full or partial history of its past evolution. Owing to these time correlations, non-Markovian noise violates common assumptions in gate characterization protocols…

Quantum Physics · Physics 2025-02-21 Srilekha Gandhari , Michael J. Gullans

As far as we know, a useful quantum computer will require fault-tolerant gates, and existing schemes demand a prohibitively large space and time overhead. We argue that a first generation quantum computer will be very valuable to design,…

Quantum Physics · Physics 2017-11-15 Pavithran S. Iyer , David Poulin

In this paper we do a detailed numerical investigation of the fault-tolerant threshold for optical cluster-state quantum computation. Our noise model allows both photon loss and depolarizing noise, as a general proxy for all types of local…

Quantum Physics · Physics 2009-11-13 Christopher M. Dawson , Henry L. Haselgrove , Michael A. Nielsen

Extracting useful information from noisy near-term quantum simulations requires error mitigation strategies. A broad class of these strategies rely on precise characterization of the noise source. We study the robustness of probabilistic…

Quantum Physics · Physics 2025-07-28 Pradeep Niroula , Sarang Gopalakrishnan , Michael J. Gullans

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

I make a rough estimate of the accuracy threshold for fault tolerant quantum computing with concatenated codes. First I consider only gate errors and use the depolarizing channel error model. I will follow P.Shor (quant-ph/9505011) for…

Quantum Physics · Physics 2008-02-03 Christof Zalka

Reducing the impact of errors and decoherence in near-term quantum computers, such as noisy intermediate-scale quantum (NISQ) devices, is critical for their practical implementation. These factors significantly limit the applicability of…

Quantum Physics · Physics 2023-05-03 Doyeol Ahn , Byeongyong Park

Quantum computing holds potential for accelerating the simulation of fluid dynamics. However, hardware noise in the noisy intermediate-scale quantum era significantly distorts simulation accuracy. Although error magnitudes are frequently…

Quantum Physics · Physics 2025-12-30 Jiahua Yang , Zhen Lu , Yue Yang

Non-Markovian noise can be a significant source of errors in superconducting qubits. We develop gate sequences utilising mirrored pseudoidentities that allow us to characterise and model the effects of non-Markovian noise on both idle and…

Quantum Physics · Physics 2023-06-23 Abhishek Agarwal , Lachlan P. Lindoy , Deep Lall , Francois Jamet , Ivan Rungger

Every quantum system is coupled to an environment. Such system-environment interaction leads to temporal correlation between quantum operations at different times, resulting in non-Markovian noise. In principle, a full characterisation of…

Quantum Physics · Physics 2021-09-01 K. Goswami , C. Giarmatzi , C. Monterola , S. Shrapnel , J. Romero , F. Costa

We consider a general model of unitary parameter estimation in presence of Markovian noise, where the parameter to be estimated is associated with the Hamiltonian part of the dynamics. In absence of noise, unitary parameter can be estimated…

Quantum Physics · Physics 2018-08-17 R. Demkowicz-Dobrzanski , J. Czajkowski , P. Sekatski

We present a theory of finite-frequency noise in non-equilibrium conductors. It is shown that Non-Markovian correlations are essential to describe the physics of quantum noise. In particular, we show the importance of a correct treatment of…

Mesoscale and Nanoscale Physics · Physics 2011-04-01 D. Marcos , C. Emary , T. Brandes , R. Aguado

The quantum error-correcting code in the continuous-variable (CV) system attracts much attention due to its flexibility and high resistance against specific noise. However, the theory of fault tolerance in CV systems is premature and lacks…

Quantum Physics · Physics 2024-10-17 Takaya Matsuura , Nicolas C. Menicucci , Hayata Yamasaki

Quantum error mitigation (QEM) has been proposed as an alternative method of quantum error correction to compensate errors in quantum systems without qubit overhead. While Markovian gate errors on digital quantum computers have been mainly…

Quantum Physics · Physics 2021-02-09 Hideaki Hakoshima , Yuichiro Matsuzaki , Suguru Endo

In this article, based on some simple and reasonable assumptions, we derive a Gaussian noise model for quantum amplitude estimation. We provide results from quantum amplitude estimation run on various IBM superconducting quantum computers…

Quantum Physics · Physics 2024-11-08 Steven Herbert , Ifan Williams , Roland Guichard , Darren Ng

In the scale-up of quantum computers, the framework underpinning fault-tolerance generally relies on the strong assumption that environmental noise affecting qubit logic is uncorrelated (Markovian). However, as physical devices progress…