Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quantum computation and complexity theory   The Hilbert space formalism of quantum mechanics is reviewed with emphasis on
applications to quantum computing. Standard interferomeric techniques are used
to construct a physical device capable of universal quantum computation. Some
consequences for recursion theory and complexity theory are discussed.

34
The categories of this paper are: chem-ph
14
The categories of this paper are: math-ph
4
The categories of this paper are: cond-mat
20
The categories of this paper are: acc-phys
27
The categories of this paper are: comp-gas
0
The categories of this paper are: hep-ph
24
The categories of this paper are: dg-ga
26
The categories of this paper are: bayes-an
23
The categories of this paper are: solv-int
35
The categories of this paper are: mtrl-th
17
The categories of this paper are: q-fin
8
The categories of this paper are: hep-ex
31
The categories of this paper are: ao-sci
2
The categories of this paper are: math
18
The categories of this paper are: econ
5
The categories of this paper are: gr-qc