Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Universal quantum computation using the discrete time quantum walk   A proof that continuous time quantum walks are universal for quantum
computation, using unweighted graphs of low degree, has recently been presented
by Childs [PRL 102 180501 (2009)]. We present a version based instead on the
discrete time quantum walk. We show the discrete time quantum walk is able to
implement the same universal gate set and thus both discrete and continuous
time quantum walks are computational primitives. Additionally we give a set of
components on which the discrete time quantum walk provides perfect state
transfer.

2
The categories of this paper are: math
9
The categories of this paper are: nlin
10
The categories of this paper are: q-bio
28
The categories of this paper are: alg-geom
1
The categories of this paper are: cs
23
The categories of this paper are: solv-int
7
The categories of this paper are: hep-th
33
The categories of this paper are: plasm-ph
26
The categories of this paper are: bayes-an
11
The categories of this paper are: hep-lat
22
The categories of this paper are: chao-dyn
12
The categories of this paper are: nucl-th
25
The categories of this paper are: patt-sol
34
The categories of this paper are: chem-ph
27
The categories of this paper are: comp-gas
3
The categories of this paper are: physics