English
Related papers

Related papers: Towards Predictive Quantum Algorithmic Performance…

200 papers

In this paper we consider adversarial noise models that will fail quantum error correction and fault-tolerant quantum computation. We describe known results regarding high-rate noise, sequential computation, and reversible noisy…

Quantum Physics · Physics 2009-04-22 Gil Kalai

Fidelity estimation is a critical yet resource-intensive step in testing quantum programs on noisy intermediate-scale quantum (NISQ) devices, where the required number of measurements is difficult to predefine due to hardware noise, device…

Quantum Physics · Physics 2026-01-22 Tingting Li , Ziming Zhao , Jianwei Yin

Classical verification of quantum learning allows classical clients to reliably leverage quantum computing advantages by interacting with untrusted quantum servers. Yet, current quantum devices available in practice suffers from a variety…

Quantum Physics · Physics 2024-11-15 Yinghao Ma , Jiaxi Su , Dong-Ling Deng

Pre-fault tolerant quantum computers have already demonstrated the ability to estimate observable values accurately, at a scale beyond brute-force classical computation. This has been enabled by error mitigation techniques that often rely…

Quantum computers have the potential to outperform classical computers in a range of computational tasks, such as prime factorisation and unstructured searching. However, real-world quantum computers are subject to noise. Quantifying noise…

Quantum Physics · Physics 2023-03-01 Conrad Strydom , Mark Tame

The success of the current generation of Noisy Intermediate-Scale Quantum (NISQ) hardware shows that quantum hardware may be able to tackle complex problems even without error correction. One outstanding issue is that of coherent errors…

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

The error model of a quantum computer is essential for optimizing quantum algorithms to minimize the impact of errors using quantum error correction or error mitigation. Noise with temporal correlations, e.g. low-frequency noise and…

Quantum Physics · Physics 2020-10-20 Mingxia Huo , Ying Li

With quantum devices rapidly approaching qualities and scales needed for fault tolerance, the validity of simplified error models underpinning the study of quantum error correction needs to be experimentally evaluated. In this work, we have…

Quantum Physics · Physics 2024-12-11 Spiro Gicev , Lloyd C. L. Hollenberg , Muhammad Usman

The increasing scale of near-term quantum hardware motivates the need for efficient noise characterization methods, since qubit and gate level techniques cannot capture crosstalk and correlated noise in many qubit systems. While scalable…

Quantum Physics · Physics 2022-04-21 Yunchao Liu , Matthew Otten , Roozbeh Bassirianjahromi , Liang Jiang , Bill Fefferman

Noise dominates every aspect of near-term quantum computers, rendering it exceedingly difficult to carry out even small computations. In this paper we are concerned with the modelling of noise in Noisy Intermediate-Scale Quantum (NISQ)…

Quantum Physics · Physics 2021-12-20 Konstantinos Georgopoulos , Clive Emary , Paolo Zuliani

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…

The numerical emulation of quantum physics and quantum chemistry often involves an intractable number of degrees of freedom and admits no known approximation in general form. In practice, representing quantum-mechanical states using…

Previous studies in quantum information have recognized that specific types of noise can encode information in certain applications. However, the role of noise in Quantum Hypothesis Testing (QHT), traditionally assumed to undermine…

Quantum Physics · Physics 2024-08-06 Qing Li , Lingna Wang , Min Jiang , Ze Wu , Haidong Yuan , Xinhua Peng

We compute the expected randomized benchmarking sequence fidelity for a system subject to Gaussian time-correlated noise. For single qubit benchmarking we show that the expected sequence fidelity is given by the partition function of a…

Quantum Physics · Physics 2017-03-30 Bryan H. Fong , Seth T. Merkel

We introduce and validate a machine learning-assisted protocol to classify time and space correlations of classical noise acting on a quantum system, using two interacting qubits as probe. We consider different classes of noise, according…

We investigate the continuous-time dynamics of highly-entangling intermediate-scale quantum circuits in the presence of dissipation and decoherence. By compressing the Hilbert space to a time-dependent "corner" subspace that supports…

Quantum Physics · Physics 2021-12-13 Kaelan Donatella , Zakari Denis , Alexandre Le Boité , Cristiano Ciuti

Noise sources unavoidably affect any quantum technological device. Noise's main features are expected to strictly depend on the physical platform on which the quantum device is realized, in the form of a distinguishable fingerprint. Noise…

Quantum Physics · Physics 2022-04-04 Stefano Martina , Lorenzo Buffoni , Stefano Gherardini , Filippo Caruso

Quantum computing has been moving from a theoretical phase to practical one, presenting daunting challenges in implementing physical qubits, which are subjected to noises from the surrounding environment. These quantum noises are ubiquitous…

Quantum kernel methods have been widely recognized as one of promising quantum machine learning algorithms that have potential to achieve quantum advantages. In this paper, we theoretically characterize the power of noisy quantum kernels…

Quantum Physics · Physics 2024-02-01 Yabo Wang , Bo Qi , Xin Wang , Tongliang Liu , Daoyi Dong