English
Related papers

Related papers: Quasiprobability decompositions with reduced sampl…

200 papers

Reducing measurement errors in multi-qubit quantum devices is critical for performing any quantum algorithm. Here we show how to mitigate measurement errors by a classical post-processing of the measured outcomes. Our techniques apply to…

Quantum Physics · Physics 2021-04-14 Sergey Bravyi , Sarah Sheldon , Abhinav Kandala , David C. Mckay , Jay M. Gambetta

The presence of noise is the primary challenge in realizing fault-tolerant quantum computers. In this work, we introduce and experimentally validate a novel strategy to circumvent noise by exploiting the phenomenon of metastability, where a…

Quantum Physics · Physics 2026-05-28 Antonio Sannia , Pratik Sathe , Luis Pedro García-Pintos

In the noisy intermediate-scale quantum era, emerging classical-quantum hybrid optimization algorithms, such as variational quantum algorithms (VQAs), can leverage the unique characteristics of quantum devices to accelerate computations…

Quantum error mitigation is a key concept for the development of practical applications based on current noisy intermediate scale quantum (NISQ) devices. One of the most promising methods is Richardson extrapolation to the zero noise limit.…

Quantum Physics · Physics 2023-01-04 Michael Krebsbach , Björn Trauzettel , Alessio Calzona

We introduce a new quantum noise deconvolution technique that does not rely on the complete knowledge of noise and does not require partial noise tomography. In this new method, we construct a set of observables with completely correctable…

Quantum Physics · Physics 2025-06-10 Nahid Ahmadvand , Laleh Memarzadeh

Noise is typically treated as the adversary of quantum information processing. For open quantum dynamics, however, dissipation is part of the target physics, creating a tension with fault-tolerant architectures designed to suppress…

Quantum Physics · Physics 2026-05-29 Sameer Dambal , Michael AD Taylor , Yu Zhang

Variational quantum algorithms have emerged as a cornerstone of contemporary quantum algorithms research. Practical implementations of these algorithms, despite offering certain levels of robustness against systematic errors, show a decline…

With gate error rates in multiple technologies now below the threshold required for fault-tolerant quantum computation, the major remaining obstacle to useful quantum computation is scaling, a challenge greatly amplified by the huge…

Quantum Physics · Physics 2021-12-09 Kianna Wan , Soonwon Choi , Isaac H. Kim , Noah Shutty , Patrick Hayden

Current quantum computers suffer from noise due to lack of error correction. Several techniques to mitigate the effect of noise have been studied, in particular to extract the expectation value of observables. One such technique, circuit…

Quantum Physics · Physics 2025-10-23 Debarthi Pal , Ritajit Majumdar

As a crossover frontier of physics and mechanics, quantum computing is showing its great potential in computational mechanics. However, quantum hardware noise remains a critical barrier to achieving accurate simulation results due to the…

Computational Engineering, Finance, and Science · Computer Science 2024-11-25 Zengtao Kuang , Yongchun Xu , Qun Huang , Jie Yang , Chafik El Kihal , Heng Hu

Quantum computers have the potential to outperform classical computers for some complex computational problems. However, current quantum computers (e.g., from IBM and Google) have inherent noise that results in errors in the outputs of…

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

Quantum error mitigation (QEM) is a class of promising techniques for reducing the computational error of variational quantum algorithms. In general, the computational error reduction comes at the cost of a sampling overhead due to the…

Quantum Physics · Physics 2022-01-21 Yifeng Xiong , Soon Xin Ng , Lajos Hanzo

Errors are arguably the most pressing challenge impeding practical applications of quantum computers, which has instigated vigorous research on the development of quantum error mitigation (QEM) techniques. Existing QEM methods suppress…

Quantum Physics · Physics 2026-03-18 Akib Karim , Harish J. Vallury , Muhammad Usman

Given an algorithm that outputs the correct answer with bounded error, say $1/3$, it is sometimes desirable to reduce this error to some arbitrarily small $\varepsilon$ -- e.g., if one wants to call the algorithm many times as a subroutine.…

Quantum Physics · Physics 2026-03-25 Aleksandrs Belovs , Stacey Jeffery

Measurements are a vital part of any quantum computation, whether as a final step to retrieve results, as an intermediate step to inform subsequent operations, or as part of the computation itself (as in measurement-based quantum…

Quantum Physics · Physics 2023-04-14 Stefanie J. Beale , Joel J. Wallman

Quantum computing not only holds the potential to solve long-standing problems in quantum physics, but also to offer speed-ups across a broad spectrum of other fields. However, due to the noise and the limited scale of current quantum…

Quantum Physics · Physics 2024-03-05 Julien Gacon

The readout error on near-term quantum devices is one of the dominant noise factors, which can be mitigated by classical postprocessing called quantum readout error mitigation (QREM). The standard QREM applies the inverse of noise…

Quantum Physics · Physics 2025-05-16 Bo Yang , Rudy Raymond , Shumpei Uno

We develop a classical bit-flip correction method to mitigate measurement errors on quantum computers. This method can be applied to any operator, any number of qubits, and any realistic bit-flip probability. We first demonstrate the…

Quantum Physics · Physics 2022-09-02 Lena Funcke , Tobias Hartung , Karl Jansen , Stefan Kühn , Paolo Stornati , Xiaoyang Wang

Shadow estimation is a method for deducing numerous properties of an unknown quantum state through a limited set of measurements, which suffers from noises in quantum devices. In this paper, we introduce an error-mitigated shadow estimation…

Quantum Physics · Physics 2024-03-18 Ruyu Yang , Xiaoming Sun , Hongyi Zhou

In this paper, we explore the impact of noise on quantum computing, particularly focusing on the challenges when sampling bit strings from noisy quantum computers as well as the implications for optimization and machine learning…