Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Sampling Overhead Analysis of Quantum Error Mitigation: Uncoded vs.
  Coded Systems   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.

32
The categories of this paper are: atom-ph
15
The categories of this paper are: nucl-ex
24
The categories of this paper are: dg-ga
9
The categories of this paper are: nlin
10
The categories of this paper are: q-bio
31
The categories of this paper are: ao-sci
19
The categories of this paper are: eess
8
The categories of this paper are: hep-ex
16
The categories of this paper are: stat
35
The categories of this paper are: mtrl-th
12
The categories of this paper are: nucl-th
3
The categories of this paper are: physics
11
The categories of this paper are: hep-lat
0
The categories of this paper are: hep-ph
30
The categories of this paper are: q-alg
36
The categories of this paper are: cmp-lg