Tensor Norms and the Classical Communication Complexity of Nonlocal Quantum Measurement

Details Tensor Norms and the Classical Communication Complexity of Nonlocal Quantum Measurement Tensor Norms and the Classical Communication Complexity of Nonlocal Quantum Measurement

2005-11-08

arxiv.org/abs/quant-ph/0511071v2

SIAM J. Comput. 38, pp. 753-766, 2008

Physics

Quantum Physics

A preliminary version of this paper appears as part of an article in Proceedings of the the 37th ACM Symposium on Theory of Co

Scientific paper

10.1137/050644768

We initiate the study of quantifying nonlocalness of a bipartite measurement by the minimum amount of classical communication required to simulate the measurement. We derive general upper bounds, which are expressed in terms of certain tensor norms of the measurement operator. As applications, we show that (a) If the amount of communication is constant, quantum and classical communication protocols with unlimited amount of shared entanglement or shared randomness compute the same set of functions; (b) A local hidden variable model needs only a constant amount of communication to create, within an arbitrarily small statistical distance, a distribution resulted from local measurements of an entangled quantum state, as long as the number of measurement outcomes is constant.

Affiliated with

Also associated with

No associations

Rating

Tensor Norms and the Classical Communication Complexity of Nonlocal Quantum Measurement 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 Tensor Norms and the Classical Communication Complexity of Nonlocal Quantum Measurement, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tensor Norms and the Classical Communication Complexity of Nonlocal Quantum Measurement will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-294239