Sampling Overhead Analysis of Quantum Error Mitigation: Uncoded vs. Coded Systems

12/15/2020
by   Yifeng Xiong, et al.
0

Quantum error mitigation (QEM) is a promising technique of protecting hybrid quantum-classical computation from decoherence, but it suffers from sampling overhead which erodes the computational speed. In this treatise, we provide a comprehensive analysis of the sampling overhead imposed by QEM. In particular, we show that Pauli errors incur the lowest sampling overhead among a large class of realistic quantum channels having the same average fidelity. Furthermore, we show that depolarizing errors incur the lowest sampling overhead among all kinds of Pauli errors. Additionally, we conceive a scheme amalgamating QEM with quantum channel coding, and analyse its sampling overhead reduction compared to pure QEM. Especially, we observe that there exist a critical number of gates contained in quantum circuits, beyond which their amalgamation is preferable to pure QEM.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/20/2022

The Accuracy vs. Sampling Overhead Trade-off in Quantum Error Mitigation Using Monte Carlo-Based Channel Inversion

Quantum error mitigation (QEM) is a class of promising techniques for re...
research
09/10/2021

Efficient Noise Mitigation Technique for Quantum Computing

Quantum computers have enabled solving problems beyond the current compu...
research
03/02/2023

quAssert: Automatic Generation of Quantum Assertions

Functional validation is necessary to detect any errors during quantum c...
research
09/06/2017

Quantum Advantage from Conjugated Clifford Circuits

A well-known result of Gottesman and Knill states that Clifford circuits...
research
07/03/2021

Quantum Error Mitigation Relying on Permutation Filtering

Quantum error mitigation (QEM) is a class of promising techniques capabl...
research
09/01/2020

Quantum Search for Scaled Hash Function Preimages

We present the implementation of Grover's algorithm in a quantum simulat...
research
05/01/2023

Milestones on the Quantum Utility Highway

We introduce quantum utility, a new approach to evaluating quantum perfo...

Please sign up or login with your details

Forgot password? Click here to reset