Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quantum vs classical computation: a proposal opening a new perspective   We develop a classical model of computation (the S model) which captures some
important features of quantum computation, and which allows to design fast
algorithms for solving specific problems. In particular, we show that Deutsch's
problem can be trated within the S model of computation in the same way as
within quantum computation; also Grover's search problem of an unsorted
database finds a surprisingly fast solution. The correct understanding of these
results put into a new perspective the relationship between quantum and
classical computation.

34
The categories of this paper are: chem-ph
35
The categories of this paper are: mtrl-th
26
The categories of this paper are: bayes-an
22
The categories of this paper are: chao-dyn
24
The categories of this paper are: dg-ga
9
The categories of this paper are: nlin
15
The categories of this paper are: nucl-ex
21
The categories of this paper are: adap-org
30
The categories of this paper are: q-alg
36
The categories of this paper are: cmp-lg
1
The categories of this paper are: cs
29
The categories of this paper are: funct-an
3
The categories of this paper are: physics
4
The categories of this paper are: cond-mat
23
The categories of this paper are: solv-int
31
The categories of this paper are: ao-sci