Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Intrinsically universal one-dimensional quantum cellular automata in two
  flavours   We give a one-dimensional quantum cellular automaton (QCA) capable of
simulating all others. By this we mean that the initial configuration and the
local transition rule of any one-dimensional QCA can be encoded within the
initial configuration of the universal QCA. Several steps of the universal QCA
will then correspond to one step of the simulated QCA. The simulation preserves
the topology in the sense that each cell of the simulated QCA is encoded as a
group of adjacent cells in the universal QCA. The encoding is linear and hence
does not carry any of the cost of the computation. We do this in two flavours:
a weak one which requires an infinite but periodic initial configuration and a
strong one which needs only a finite initial configuration. KEYWORDS: Quantum
cellular automata, Intrinsic universality, Quantum computation.

37
The categories of this paper are: supr-con
31
The categories of this paper are: ao-sci
36
The categories of this paper are: cmp-lg
7
The categories of this paper are: hep-th
4
The categories of this paper are: cond-mat
23
The categories of this paper are: solv-int
12
The categories of this paper are: nucl-th
1
The categories of this paper are: cs
19
The categories of this paper are: eess
18
The categories of this paper are: econ
29
The categories of this paper are: funct-an
25
The categories of this paper are: patt-sol
22
The categories of this paper are: chao-dyn
9
The categories of this paper are: nlin
8
The categories of this paper are: hep-ex
11
The categories of this paper are: hep-lat