Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quantum function computation using sublogarithmic space (abstract &
  poster)   We prove that quantum Turing machines are strictly superior to probabilistic
Turing machines in function computation for any space bound $ o(\log(n)) $.

29
The categories of this paper are: funct-an
33
The categories of this paper are: plasm-ph
31
The categories of this paper are: ao-sci
25
The categories of this paper are: patt-sol
9
The categories of this paper are: nlin
27
The categories of this paper are: comp-gas
30
The categories of this paper are: q-alg
28
The categories of this paper are: alg-geom
34
The categories of this paper are: chem-ph
14
The categories of this paper are: math-ph
22
The categories of this paper are: chao-dyn
4
The categories of this paper are: cond-mat
13
The categories of this paper are: quant-ph
36
The categories of this paper are: cmp-lg
21
The categories of this paper are: adap-org
37
The categories of this paper are: supr-con