Classical Interaction Cannot Replace Quantum Nonlocality

Details Classical Interaction Cannot Replace Quantum Nonlocality Classical Interaction Cannot Replace Quantum Nonlocality

2009-01-08

arxiv.org/abs/0901.0956v1

Physics

Quantum Physics

Scientific paper

We present a two-player communication task that can be solved by a protocol of polylogarithmic cost in the simultaneous message passing model with classical communication and shared entanglement, but requires exponentially more communication in the classical interactive model. Our second result is a two-player nonlocality game with input length $n$ and output of polylogarithmic length, that can be won with probability 1-o(1) by players sharing polylogarithmic amount of entanglement. On the other hand, the game is lost with probability $\Omega(1)$ by players without entanglement, even if they are allowed to exchange up to k bits in interactive communication for certain $k\in\Omega(n^{1/4})$. These two results give almost the strongest possible (and the strongest known) indication of nonlocal properties of two-party entanglement.

Affiliated with

Also associated with

No associations

Rating

Classical Interaction Cannot Replace Quantum Nonlocality 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 Classical Interaction Cannot Replace Quantum Nonlocality, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Classical Interaction Cannot Replace Quantum Nonlocality will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-62085