Mitigating errors by quantum verification and post-selection

Abstract

Correcting errors due to noise in quantum circuits run on current and near-term quantum hardware is essential for any convincing demonstration of quantum advantage. Indeed, in many cases it has been shown that noise renders quantum circuits efficiently classically simulable, thereby destroying any quantum advantage potentially offered by an ideal (noiseless) implementation of these circuits. Although the technique of quantum error correction (QEC) allows to correct these errors very accurately, QEC usually requires a large overhead of physical qubits which is not reachable with currently available quantum hardware. This has been the motivation behind the field of quantum error mitigation, which aims at developing techniques to correct an important part of the errors in quantum circuits, while also being compatible with current and near-term quantum hardware. In this work, we present a technique for quantum error mitigation which is based on a technique from quantum verification, the so-called accreditation protocol, together with post-selection. Our technique allows for correcting the expectation value of an observable $O$, which is the output of multiple runs of noisy quantum circuits, where the noise in these circuits is at the level of preparations, gates, and measurements. We discuss the sample complexity of our procedure and provide rigorous guarantees of errors being mitigated under some realistic assumptions on the noise. Our technique also allows for time dependant behaviours, as we allow for the output states to be different between different runs of the accreditation protocol. We validate our findings by running our technique on currently available quantum hardware.

arXiv comment15 pages, 5 figures, 2 tables

References in corpus (39)

• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum Machine Learning
• Quantum Mechanics helps in searching for a needle in a haystack
• Variational Quantum Algorithms
• Photonic quantum technologies
• Quantum computational advantage using photons
• Error mitigation for short-depth quantum circuits
• Characterizing Quantum Supremacy in Near-Term Devices
• A Theory of Fault-Tolerant Quantum Computation
• Quantum Computational Supremacy
• Efficient variational quantum simulator incorporating active error minimisation
• Noise tailoring for scalable quantum computation via randomized compiling
• Practical Quantum Error Mitigation for Near-Future Applications
• Hybrid quantum-classical algorithms and quantum error mitigation
• Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy
• Average-case complexity versus approximate simulation of commuting quantum computations
• Demonstration of Universal Parametric Entangling Gates on a Multi-Qubit Lattice
• Unconditionally verifiable blind computation
• Low-cost error mitigation by symmetry verification
• Concrete Categorical Model of a Quantum Circuit Description Language with Measurement
• Virtual Distillation for Quantum Error Mitigation
• Mitigation of readout noise in near-term quantum devices by classical post-processing based on detector tomography
• Achieving quantum supremacy with sparse and noisy commuting quantum computations
• Mitigating depolarizing noise on quantum computers with noise-estimation circuits
• Verification of quantum computation: An overview of existing approaches
• The Born Supremacy: Quantum Advantage and Training of an Ising Born Machine
• Protecting a Bosonic Qubit with Autonomous Quantum Error Correction
• Exponential Error Suppression for Near-Term Quantum Devices
• Fault-Tolerant Logical Gates in the IBM Quantum Experience
• Implementation of the XY interaction family with calibration of a single pulse
• Universal Variational Quantum Computation
• A quantum-classical cloud platform optimized for variational hybrid algorithms
• Demonstration of a Parametrically-Activated Entangling Gate Protected from Flux Noise
• Classical simulation of linear optics subject to nonuniform losses
• Accrediting outputs of noisy intermediate-scale quantum computing devices
• Estimating expectation values using approximate quantum states
• Demonstration of Shor encoding on a trapped-ion quantum computer
• Experimental accreditation of outputs of noisy quantum computers

Cited by in corpus (8)

• The Variational Quantum Eigensolver: a review of methods and best practices
• Universal Sampling Lower Bounds for Quantum Error Mitigation
• Detection of temporal fluctuation in superconducting qubits for quantum error mitigation
• Low Depth Virtual Distillation of Quantum Circuits by Deterministic Circuit Decomposition
• Error Mitigation of BQP Computations using Measurement-Based Verification
• Mitigating photon loss in linear optical quantum circuits
• Magnetic Field Detection Using a Two-Qubit System Under Noisy Heisenberg Interaction
• Simplifying errors by symmetry and randomisation