English
Related papers

Related papers: Universal Sampling Lower Bounds for Quantum Error …

200 papers

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

We present an accreditation protocol for the outputs of noisy intermediate-scale quantum devices. By testing entire circuits rather than individual gates, our accreditation protocol can provide an upper-bound on the variation distance…

Quantum Physics · Physics 2019-11-21 Samuele Ferracin , Theodoros Kapourniotis , Animesh Datta

Quantum protocols on hardware are subject to noise that prohibits performance. Protocols for addressing errors, such as error correction or error mitigation, may fail to combat errors in quantum computation if noise violates critical…

Quantum Physics · Physics 2025-08-06 Riddhi S. Gupta , Salini Karuvade , Kerstin Beer , Laura J. Henderson , Sally Shrapnel

The present era of quantum processors with hundreds to thousands of noisy qubits has sparked interest in understanding the computational power of these devices and how to leverage it to solve practically relevant problems. For applications…

Quantum Physics · Physics 2026-04-15 Victor Martinez , Omar Fawzi , Daniel Stilck França

Quantum error mitigation (QEM) is typically viewed as a suite of practical techniques for today's noisy intermediate-scale quantum devices, with limited relevance once fault-tolerant quantum computers become available. In this work, we…

Quantum Physics · Physics 2025-12-11 Zeyuan Zhou , Shaun Pexton , Aleksander Kubica , Yongshan Ding

Recent progress in quantum information has led to the start of several large national and industrial efforts to build a quantum computer. Researchers are now working to overcome many scientific and technological challenges. The program's…

Quantum Physics · Physics 2015-10-07 John M. Martinis

The reliable characterization of quantum states is a fundamental task in quantum information science. For this purpose, quantum state tomography provides a standard framework for reconstructing quantum states from measurement data, yet it…

Quantum Physics · Physics 2026-04-14 Yixuan Hu , Mengru Ma , Jiangwei Shang

Quantum advantage requires overcoming noise-induced degradation of quantum systems. Conventional methods for reducing noise such as error mitigation face scalability issues in deep circuits. Specifically, noise hampers the extraction of…

Quantum Physics · Physics 2023-12-05 Yonglong Ding , Ruyu Yang

Noise in quantum computing devices poses a key challenge in their realization. In this paper, we study the robustness of optimal quantum annealing protocols against coherent control errors, which are multiplicative Hamlitonian errors…

Quantum Physics · Physics 2024-09-17 Niklas Funcke , Julian Berberich

In this paper, we derive optimized measurement-free protocols for quantum error correction and the implementation of a universal gate set optimized for an error model that is noise biased . The noise bias is adapted for neutral atom…

Error mitigation techniques are crucial to achieving near-term quantum advantage. Classical post-processing of quantum computation outcomes is a popular approach for error mitigation, which includes methods such as Zero Noise Extrapolation,…

Quantum Physics · Physics 2026-05-01 Maksym Prodius , Piotr Czarnik , Michael McKerns , Andrew T. Sornborger , Lukasz Cincio

As techniques for fault-tolerant quantum computation keep improving, it is natural to ask: what is the fundamental lower bound on redundancy? In this paper, we obtain a lower bound on the redundancy required for $\epsilon$-accurate…

Quantum Physics · Physics 2023-08-23 Uthirakalyani G , Anuj K. Nayak , Avhishek Chatterjee

Quantum state purification, which operates not by identifying and correcting specific errors but by repeatedly projecting multiple noisy copies onto special subspaces, provides a syndrome-free alternative to quantum error correction.…

Quantum Physics · Physics 2026-04-17 Xing-Chen Guo , Benchi Zhao , Xin Wang

Quantum state purification is the functionality that, given multiple copies of an unknown state, outputs a state with increased purity. This will be an essential building block for near- and middle-term quantum ecosystems before the…

Quantum Physics · Physics 2024-06-14 Bo Yang , Elham Kashefi , Dominik Leichtle , Harold Ollivier

The hope of the quantum computing field is that quantum architectures are able to scale up and realize fault-tolerant quantum computing. Due to engineering challenges, such ''cheap'' error correction may be decades away. In the meantime, we…

Quantum Physics · Physics 2025-02-17 Rutuja Kshirsagar , Amara Katabarwa , Peter D. Johnson

Variational algorithms may enable classically intractable simulations on near-future quantum computers. However, their potential is limited by hardware errors. It is therefore crucial to develop efficient ways to mitigate these errors.…

Quantum Physics · Physics 2019-05-29 Sam McArdle , Xiao Yuan , Simon Benjamin

Knowledge of optimal quantum measurements is important for a wide range of situations, including quantum communication and quantum metrology. Quantum measurements are usually optimised with an ideal experimental realisation in mind. Real…

Quantum Physics · Physics 2015-06-03 Erika Andersson

We propose a quantum error mitigation scheme for single-qubit measurement errors, particularly suited for one-way quantum computation. Contrary to well established error mitigation methods for circuit-based quantum computation, that require…

Quantum Physics · Physics 2024-11-15 Tobias Hartung , Stephan Schuster , Joachim von Zanthier , Karl Jansen

The intrinsic probabilistic nature of quantum systems makes error correction or mitigation indispensable for quantum computation. While current error-correcting strategies focus on correcting errors in quantum states or quantum gates, these…

Quantum Physics · Physics 2023-01-23 Andrew K. Tan , Yuan Liu , Minh C. Tran , Isaac L. Chuang

Variational Quantum Algorithms (VQAs) are relatively robust to noise, but errors are still a significant detriment to VQAs on near-term quantum machines. It is imperative to employ error mitigation techniques to improve VQA fidelity. While…