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.

15 pages, 5 figures, 2 tables

References in corpus (13)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Variational Quantum Algorithms
• Photonic quantum technologies
• Quantum computational advantage using photons
• Hybrid quantum-classical algorithms and quantum error mitigation
• Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy
• Concrete Categorical Model of a Quantum Circuit Description Language with Measurement
• Virtual Distillation for Quantum Error Mitigation
• Mitigating depolarizing noise on quantum computers with noise-estimation circuits
• Exponential Error Suppression for Near-Term Quantum 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