Simulating Quantum Correlations with Finite Communication

Oded Regev, Ben Toner
2007 Foundations of Computer Science (FOCS), IEEE Annual Symposium on  
Assume Alice and Bob share some bipartite d-dimensional quantum state. As is well known, by performing two-outcome measurements, Alice and Bob can produce correlations that cannot be obtained classically. 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,
more » ... series method, resembling Krivine's bound on Grothendieck's constant, and on the computation of volumes of spherical tetrahedra.
doi:10.1109/focs.2007.4389509 fatcat:bzvcmfpvjvaenghntsgar64o4u