Is Communication Complexity Physical?

Details Is Communication Complexity Physical? Is Communication Complexity Physical?

2007-09-11

arxiv.org/abs/0709.1602v2

Phys. Rev. A 77, 032120 (2008)

Physics

Quantum Physics

Scientific paper

Recently, Brassard et. al. conjectured that the fact that the maximal possible correlations between two non-local parties are the quantum-mechanical ones is linked to a reasonable restriction on communication complexity. We provide further support for the conjecture in the multipartite case. We show that any multipartite communication complexity problem could be reduced to triviality, had Nature been more non-local than quantum-mechanics by a quite small gap for any number of parties. Intriguingly, the multipartite nonlocal-box that we use to show the result corresponds to the generalized Bell inequality that manifests maximal violation in respect to a local hidden-variable theory.

Affiliated with

Also associated with

No associations

Rating

Is Communication Complexity Physical? 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 Is Communication Complexity Physical?, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Is Communication Complexity Physical? will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-392298