Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Nontrivial Quantum Cellular Automata in Higher Dimensions   We construct a three-dimensional quantum cellular automaton (QCA), an
automorphism of the local operator algebra on a lattice of qubits, which
disentangles the ground state of the Walker-Wang three fermion model. We show
that if this QCA can be realized by a quantum circuit of constant depth, then
there exists a two-dimensional commuting projector Hamiltonian which realizes
the three fermion topological order which is widely believed not to be
possible. We conjecture in accordance with this belief that this QCA is not a
quantum circuit of constant depth, and we provide two further pieces of
evidence to support the conjecture. We show that this QCA maps every local
Pauli operator to a local Pauli operator, but is not a Clifford circuit of
constant depth. Further, we show that if the three-dimensional QCA can be
realized by a quantum circuit of constant depth, then there exists a
two-dimensional QCA acting on fermionic degrees of freedom which cannot be
realized by a quantum circuit of constant depth; i.e., we prove the existence
of a nontrivial QCA in either three or two dimensions. The square of our
three-dimensional QCA can be realized by a quantum circuit of constant depth,
and this suggests the existence of a $\mathbb{Z}_2$ invariant of a QCA in
higher dimensions, totally distinct from the classification by positive
rationals (i.e., by one integer index for each prime) in one dimension.
  In an appendix, unrelated to the main body of this paper, we give a fermionic
generalization of a result of Bravyi and Vyalyi on ground states of 2-local
commuting Hamiltonians.

28
The categories of this paper are: alg-geom
21
The categories of this paper are: adap-org
18
The categories of this paper are: econ
24
The categories of this paper are: dg-ga
9
The categories of this paper are: nlin
25
The categories of this paper are: patt-sol
15
The categories of this paper are: nucl-ex
1
The categories of this paper are: cs
22
The categories of this paper are: chao-dyn
30
The categories of this paper are: q-alg
6
The categories of this paper are: astro-ph
37
The categories of this paper are: supr-con
8
The categories of this paper are: hep-ex
35
The categories of this paper are: mtrl-th
31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph