Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Verifying commuting quantum computations via fidelity estimation of
  weighted graph states   The instantaneous quantum polynomial time model (or the IQP model) is one of
promising models to demonstrate a quantum computational advantage over
classical computers. If the IQP model can be efficiently simulated by a
classical computer, an unlikely consequence in computer science can be obtained
(under some unproven conjectures). In order to experimentally demonstrate the
advantage using medium or large-scale IQP circuits, it is inevitable to
efficiently verify whether the constructed IQP circuits faithfully work. There
exists two types of IQP models, each of which is the sampling on hypergraph
states or weighted graph states. For the first-type IQP model, polynomial-time
verification protocols have already been proposed. In this paper, we propose
verification protocols for the second-type IQP model. To this end, we propose
polynomial-time fidelity estimation protocols of weighted graph states for each
of the following four situations where a verifier can (i) choose any
measurement basis and perform adaptive measurements, (ii) only choose
restricted measurement bases and perform adaptive measurements, (iii) choose
any measurement basis and only perform non-adaptive measurements, and (iv) only
choose restricted measurement bases and only perform non-adaptive measurements.
In all of our verification protocols, the verifier's quantum operations are
only single-qubit measurements. Since we assume no i.i.d. property on quantum
states, our protocols work in any situation.

5
The categories of this paper are: gr-qc
11
The categories of this paper are: hep-lat
27
The categories of this paper are: comp-gas
33
The categories of this paper are: plasm-ph
37
The categories of this paper are: supr-con
20
The categories of this paper are: acc-phys
3
The categories of this paper are: physics
12
The categories of this paper are: nucl-th
1
The categories of this paper are: cs
21
The categories of this paper are: adap-org
36
The categories of this paper are: cmp-lg
35
The categories of this paper are: mtrl-th
4
The categories of this paper are: cond-mat
16
The categories of this paper are: stat
14
The categories of this paper are: math-ph
34
The categories of this paper are: chem-ph