Simulating Quantum Correlations with Finite Communication

Details Simulating Quantum Correlations with Finite Communication Simulating Quantum Correlations with Finite Communication

2007-08-07

arxiv.org/abs/0708.0827v2

Physics

Quantum Physics

19 pages, 3 figures, preliminary version in IEEE FOCS 2007; to appear in SICOMP

Scientific paper

Assume Alice and Bob share some bipartite $d$-dimensional quantum state. A well-known result in quantum mechanics says that by performing two-outcome measurements, Alice and Bob can produce correlations that cannot be obtained locally, i.e., with shared randomness alone. We show that by using only two bits of communication, Alice and Bob can classically simulate any such correlations. All previous protocols for exact simulation required the communication to grow to infinity with the dimension $d$. Our protocol and analysis are based on a power series method, resembling Krivine's bound on Grothendieck's constant, and on the computation of volumes of spherical tetrahedra.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-169404