English
Related papers

Related papers: Provable bounds for noise-free expectation values …

200 papers

Noise and imperfections are among the prevalent challenges in quantum software engineering for current NISQ systems. They will remain important in the post-NISQ area, as logical, error-corrected qubits will be based on software mechanisms.…

Quantum Physics · Physics 2025-09-17 Stefan Raimund Maschek , Jürgen Schwitalla , Maja Franz , Wolfgang Mauerer

The main challenge of quantum computing on its way to scalability is the erroneous behaviour of current devices. Understanding and predicting their impact on computations is essential to counteract these errors with methods such as quantum…

Quantum Physics · Physics 2023-06-16 Tom Weber , Kerstin Borras , Karl Jansen , Dirk Krücker , Matthias Riebisch

Variational quantum algorithms (VQAs) are expected to become a practical application of near-term noisy quantum computers. Although the effect of the noise crucially determines whether a VQA works or not, the heuristic nature of VQAs makes…

Quantum Physics · Physics 2023-05-02 Kosuke Ito , Wataru Mizukami , Keisuke Fujii

Noisy Intermediate-Scale Quantum computers are expected to be available this year. It is proposed to exploit such a device for decision making under uncertainty. The probabilistic character of quantum mechanics reflects this uncertainty.…

Quantum Physics · Physics 2019-11-15 H. W. L. Naus

Quantum memory systems are vital in quantum information processing for dependable storage and retrieval of quantum states. Inspired by classical reliability theories that synthesize reliable computing systems from unreliable components, we…

Quantum Physics · Physics 2025-12-10 Anuj K. Nayak , Eric Chitambar , Lav R. Varshney

We prove a new version of the quantum accuracy threshold theorem that applies to non-Markovian noise with algebraically decaying spatial correlations. We consider noise in a quantum computer arising from a perturbation that acts…

Quantum Physics · Physics 2009-11-11 Dorit Aharonov , Alexei Kitaev , John Preskill

We show that counting the number of collisions (re-sampled bitstrings) when measuring a random quantum circuit provides a practical benchmark for the quality of a quantum computer and a quantitative noise characterization method. We…

Quantum Physics · Physics 2024-12-05 Andrea Mari

The successful implementation of algorithms on quantum processors relies on the accurate control of quantum bits (qubits) to perform logic gate operations. In this era of noisy intermediate-scale quantum (NISQ) computing, systematic…

Quantum Computing (QC) promises computational speedup over classic computing for solving complex problems. However, noise exists in current and near-term quantum computers. Quantum software testing (for gaining confidence in quantum…

Software Engineering · Computer Science 2024-01-17 Asmar Muqeet , Tao Yue , Shaukat Ali , Paolo Arcaini

Noise affects the coherence of qubits and thereby places a bound on the performance of quantum computers. We theoretically study a generic two-level system with fluctuating control parameters in a photonic cavity and find that basic…

Mesoscale and Nanoscale Physics · Physics 2022-06-22 Philipp M. Mutter , Guido Burkard

Variational quantum algorithms are tailored to perform within the constraints of current quantum devices, yet they are limited by performance-degrading errors. In this study, we consider a noise model that reflects realistic gate errors…

Finding solid and practical quantum advantages via noisy quantum devices without error correction is a critical but challenging problem. Conversely, comprehending the fundamental limitations of the state-of-the-art is equally crucial. In…

Quantum Physics · Physics 2026-03-25 Yuxuan Yan , Zhenyu Du , Junjie Chen , Xiongfeng Ma

When modeling the effects of noise on quantum circuits, one often makes the assumption that these effects can be accounted for by individual decoherence events following an otherwise noise-free gate. In this work, we address the validity of…

Quantum Physics · Physics 2023-12-19 Keith R. Fratus , Juha Leppäkangas , Michael Marthaler , Jan-Michael Reiner

I study the effectiveness of fault-tolerant quantum computation against correlated Hamiltonian noise, and derive a sufficient condition for scalability. Arbitrarily long quantum computations can be executed reliably provided that noise…

Quantum Physics · Physics 2013-01-15 John Preskill

Boson sampling stands out as a promising approach toward experimental demonstration of quantum computational advantage. However, the presence of physical noise in near-term experiments hinders the realization of the quantum computational…

Quantum Physics · Physics 2025-09-30 Byeongseon Go , Changhun Oh , Hyunseok Jeong

Quantum noise is conventionally viewed as a fundamental obstacle in near-term quantum computing, motivating extensive error correction and mitigation strategies. We present numerical evidence that challenges this consensus. Through…

Quantum Physics · Physics 2026-01-21 Linghua Zhu , Yulong Dong , Ziyu Zhang , Xiaosong Li

In this paper we numerically investigate the fault-tolerant threshold for optical cluster-state quantum computing. We allow both photon loss noise and depolarizing noise (as a general proxy for all local noise), and obtain a threshold…

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

The ability of a quantum computer to reproduce or replicate the results of a quantum circuit is a key concern for verifying and validating applications of quantum computing. Statistical variations in circuit outcomes that arise from…

Quantum Physics · Physics 2022-04-05 Samudra Dasgupta , Travis S. Humble

Quantum simulation is a potentially powerful application of quantum computing, holding the promise to be able to emulate interesting quantum systems beyond the reach of classical computing methods. Despite such promising applications, and…

Quantum Physics · Physics 2022-10-07 Kaelyn J. Ferris , A. J. Rasmusson , Nicholas T. Bronn , Olivia Lanes

A quantum computer -- i.e., a computer capable of manipulating data in quantum superposition -- would find applications including factoring, quantum simulation and tests of basic quantum theory. Since quantum superpositions are fragile, the…

Quantum Physics · Physics 2007-05-23 Ben W. Reichardt