Physics – Quantum Physics
Scientific paper
2001-10-29
Phys. Rev. Lett. 90, 087902 (2003)
Physics
Quantum Physics
8 pages, LaTeX, no figures. v2: added result on entanglement simulation with classical communication; v3: minor correction to
Scientific paper
10.1103/PhysRevLett.90.087902
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.
Galvao Ernesto F.
Hardy Lucien
No associations
LandOfFree
Substituting a qubit for an arbitrarily large number of classical bits does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Substituting a qubit for an arbitrarily large number of classical bits, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Substituting a qubit for an arbitrarily large number of classical bits will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-73457