Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quantum simulators, continuous-time automata, and translationally
  invariant systems   The general problem of finding the ground state energy of lattice
Hamiltonians is known to be very hard, even for a quantum computer. We show
here that this is the case even for translationally invariant systems. We also
show that a quantum computer can be built in a 1D chain with a fixed,
translationally invariant Hamitonian consisting of nearest--neighbor
interactions only. The result of the computation is obtained after a prescribed
time with high probability.

32
The categories of this paper are: atom-ph
25
The categories of this paper are: patt-sol
20
The categories of this paper are: acc-phys
10
The categories of this paper are: q-bio
2
The categories of this paper are: math
35
The categories of this paper are: mtrl-th
34
The categories of this paper are: chem-ph
24
The categories of this paper are: dg-ga
9
The categories of this paper are: nlin
16
The categories of this paper are: stat
30
The categories of this paper are: q-alg
5
The categories of this paper are: gr-qc
6
The categories of this paper are: astro-ph
12
The categories of this paper are: nucl-th
26
The categories of this paper are: bayes-an
14
The categories of this paper are: math-ph