Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quantum Turing Machines: Local Transition, Preparation, Measurement, and
  Halting   Foundations of the theory of quantum Turing machines are investigated. The
protocol for the preparation and the measurement of quantum Turing machines is
discussed. The local transition functions are characterized for fully general
quantum Turing machines. A new halting protocol is proposed without augmenting
the halting qubit and is shown to work without spoiling the computation.

0
The categories of this paper are: hep-ph
28
The categories of this paper are: alg-geom
11
The categories of this paper are: hep-lat
24
The categories of this paper are: dg-ga
21
The categories of this paper are: adap-org
4
The categories of this paper are: cond-mat
20
The categories of this paper are: acc-phys
25
The categories of this paper are: patt-sol
12
The categories of this paper are: nucl-th
1
The categories of this paper are: cs
6
The categories of this paper are: astro-ph
19
The categories of this paper are: eess
2
The categories of this paper are: math
18
The categories of this paper are: econ
17
The categories of this paper are: q-fin
8
The categories of this paper are: hep-ex