Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Accrediting outputs of noisy intermediate-scale quantum computing
  devices   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 between noisy and noiseless probability distribution of the
outputs of the target circuit of interest. Our accreditation protocol requires
implementation of quantum circuits no larger than the target circuit, therefore
it is practical in the near term and scalable in the long term. Inspired by
trap-based protocols for the verification of quantum computations, our
accreditation protocol assumes that noise in single-qubit gates is bounded (but
potentially gate-dependent) in diamond norm. We allow for arbitrary spatial and
temporal correlations in the noise affecting state preparation, measurements
and two-qubit gates. We describe how to implement our protocol on real-world
devices, and we also present a novel cryptographic protocol (which we call
`mesothetic' protocol) inspired by our accreditation protocol.

6
The categories of this paper are: astro-ph
35
The categories of this paper are: mtrl-th
7
The categories of this paper are: hep-th
5
The categories of this paper are: gr-qc
18
The categories of this paper are: econ
14
The categories of this paper are: math-ph
19
The categories of this paper are: eess
20
The categories of this paper are: acc-phys
23
The categories of this paper are: solv-int
11
The categories of this paper are: hep-lat
10
The categories of this paper are: q-bio
26
The categories of this paper are: bayes-an
1
The categories of this paper are: cs
34
The categories of this paper are: chem-ph
17
The categories of this paper are: q-fin
28
The categories of this paper are: alg-geom