Physics – Quantum Physics
Scientific paper
2006-10-12
Physics
Quantum Physics
4 pages
Scientific paper
We investigate the problem of "nonlocal" computation, in which separated parties must compute a function with nonlocally encoded inputs and output, such that each party individually learns nothing, yet together they compute the correct function output. We show that the best that can be done classically is a trivial linear approximation. Surprisingly, we also show that quantum entanglement provides no advantage over the classical case. On the other hand, generalized (i.e. super-quantum) nonlocal correlations allow perfect nonlocal computation. This gives new insights into the nature of quantum nonlocality and its relationship to generalised nonlocal correlations.
Linden Noah
Popescu Sandu
Short Anthony J.
Winter Andreas
No associations
LandOfFree
No quantum advantage for nonlocal computation 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 No quantum advantage for nonlocal computation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and No quantum advantage for nonlocal computation will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-443670