Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Simple Quantum Computer   We propose an implementation of a quantum computer to solve Deutsch's
problem, which requires exponential time on a classical computer but only
linear time with quantum parallelism. By using a dual-rail qubit representation
as a simple form of error correction, our machine can tolerate some amount of
decoherence and still give the correct result with high probability. The design
which we employ also demonstrates a signature for quantum parallelism which
unambiguously delineates the desired quantum behavior from the merely
classical. The experimental demonstration of our proposal using quantum optical
components calls for the development of several key technologies common to
single photonics.

17
The categories of this paper are: q-fin
35
The categories of this paper are: mtrl-th
2
The categories of this paper are: math
9
The categories of this paper are: nlin
1
The categories of this paper are: cs
30
The categories of this paper are: q-alg
31
The categories of this paper are: ao-sci
7
The categories of this paper are: hep-th
8
The categories of this paper are: hep-ex
20
The categories of this paper are: acc-phys
5
The categories of this paper are: gr-qc
28
The categories of this paper are: alg-geom
16
The categories of this paper are: stat
37
The categories of this paper are: supr-con
24
The categories of this paper are: dg-ga
0
The categories of this paper are: hep-ph