Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quantum Turing Machines Computations and Measurements   Contrary to the classical case, the relation between quantum programming
languages and quantum Turing Machines (QTM) has not being fully investigated.
In particular, there are features of QTMs that have not been exploited, a
notable example being the intrinsic infinite nature of any quantum computation.
In this paper we propose a definition of QTM, which extends and unifies the
notions of Deutsch and Bernstein and Vazirani. In particular, we allow both
arbitrary quantum input, and meaningful superpositions of computations, where
some of them are "terminated" with an "output", while others are not. For some
infinite computations an "output" is obtained as a limit of finite portions of
the computation. We propose a natural and robust observation protocol for our
QTMs, that does not modify the probability of the possible outcomes of the
machines. Finally, we use QTMs to define a class of quantum computable
functions---any such function is a mapping from a general quantum state to a
probability distribution of natural numbers. We expect that our class of
functions, when restricted to classical input-output, will be not different
from the set of the recursive functions.

18
The categories of this paper are: econ
21
The categories of this paper are: adap-org
11
The categories of this paper are: hep-lat
9
The categories of this paper are: nlin
31
The categories of this paper are: ao-sci
29
The categories of this paper are: funct-an
2
The categories of this paper are: math
5
The categories of this paper are: gr-qc
33
The categories of this paper are: plasm-ph
34
The categories of this paper are: chem-ph
4
The categories of this paper are: cond-mat
25
The categories of this paper are: patt-sol
15
The categories of this paper are: nucl-ex
27
The categories of this paper are: comp-gas
26
The categories of this paper are: bayes-an
12
The categories of this paper are: nucl-th