Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quantum state and circuit distinguishability with single-qubit
  measurements   We show that the Quantum State Distinguishability (QSD), which is a
QSZK-complete problem, and the Quantum Circuit Distinguishability (QCD), which
is a QIP-complete problem, can be solved by the verifier who can perform only
single-qubit measurements. To show these results, we use measurement-based
quantum computing: the honest prover sends a graph state to the verifier, and
the verifier can perform universal quantum computing on it with only
single-qubit measurements. If the prover is malicious, he does not necessarily
generate the correct graph state, but the verifier can verify the correctness
of the graph state by measuring the stabilizer operators.

18
The categories of this paper are: econ
11
The categories of this paper are: hep-lat
37
The categories of this paper are: supr-con
10
The categories of this paper are: q-bio
20
The categories of this paper are: acc-phys
28
The categories of this paper are: alg-geom
22
The categories of this paper are: chao-dyn
27
The categories of this paper are: comp-gas
17
The categories of this paper are: q-fin
25
The categories of this paper are: patt-sol
32
The categories of this paper are: atom-ph
4
The categories of this paper are: cond-mat
12
The categories of this paper are: nucl-th
34
The categories of this paper are: chem-ph
14
The categories of this paper are: math-ph
15
The categories of this paper are: nucl-ex