Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Substituting a qubit for an arbitrarily large number of classical bits   We show that a qubit can be used to substitute for an arbitrarily large
number of classical bits. We consider a physical system S interacting locally
with a classical field phi(x) as it travels directly from point A to point B.
The field has the property that its integrated value is an integer multiple of
some constant. The problem is to determine whether the integer is odd or even.
This task can be performed perfectly if S is a qubit. On the otherhand, if S is
a classical system then we show that it must carry an arbitrarily large amount
of classical information. We identify the physical reason for such a huge
quantum advantage, and show that it also implies a large difference between the
size of quantum and classical memories necessary for some computations. We also
present a simple proof that no finite amount of one-way classical communication
can perfectly simulate the effect of quantum entanglement.

36
The categories of this paper are: cmp-lg
0
The categories of this paper are: hep-ph
23
The categories of this paper are: solv-int
6
The categories of this paper are: astro-ph
9
The categories of this paper are: nlin
10
The categories of this paper are: q-bio
5
The categories of this paper are: gr-qc
1
The categories of this paper are: cs
17
The categories of this paper are: q-fin
19
The categories of this paper are: eess
27
The categories of this paper are: comp-gas
2
The categories of this paper are: math
22
The categories of this paper are: chao-dyn
25
The categories of this paper are: patt-sol
32
The categories of this paper are: atom-ph
24
The categories of this paper are: dg-ga