Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The expressive power of quantum walks in terms of language acceptance   Discrete time quantum walks are known to be universal for quantum
computation. This has been proven by showing that they can simulate a universal
quantum gate set. In this paper, we examine computation by quantum walks in
terms of language acceptance, and present two ways in which discrete time
quantum walks can accept some languages with certainty. These walks can take
quantum as well as classical inputs, and we show that when the input is
quantum, the walks can also be interpreted as performing the task of quantum
state discrimination.

37
The categories of this paper are: supr-con
36
The categories of this paper are: cmp-lg
27
The categories of this paper are: comp-gas
34
The categories of this paper are: chem-ph
14
The categories of this paper are: math-ph
23
The categories of this paper are: solv-int
28
The categories of this paper are: alg-geom
25
The categories of this paper are: patt-sol
22
The categories of this paper are: chao-dyn
30
The categories of this paper are: q-alg
29
The categories of this paper are: funct-an
16
The categories of this paper are: stat
7
The categories of this paper are: hep-th
18
The categories of this paper are: econ
31
The categories of this paper are: ao-sci
5
The categories of this paper are: gr-qc