Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Interactive proofs with efficient quantum prover for recursive Fourier
  sampling   We consider the recursive Fourier sampling problem (RFS), and show that there
exists an interactive proof for RFS with an efficient classical verifier and
efficient quantum prover.

6
The categories of this paper are: astro-ph
31
The categories of this paper are: ao-sci
8
The categories of this paper are: hep-ex
21
The categories of this paper are: adap-org
3
The categories of this paper are: physics
4
The categories of this paper are: cond-mat
5
The categories of this paper are: gr-qc
37
The categories of this paper are: supr-con
17
The categories of this paper are: q-fin
36
The categories of this paper are: cmp-lg
15
The categories of this paper are: nucl-ex
27
The categories of this paper are: comp-gas
9
The categories of this paper are: nlin
28
The categories of this paper are: alg-geom
14
The categories of this paper are: math-ph
12
The categories of this paper are: nucl-th