Communication complexity protocols for qutrits
Abstract
Consider a function where its entries are distributed among many parties. Suppose each party is allowed to send only a limited amount of information to a referee. The referee can use a classical protocol to compute the value of the global function. Is there a quantum protocol improving the results of all classical protocols? In a recent work Brukner showed the deep connection between such problems and the theory of Bell inequalities. Here we generalize the theory to trits. There, the best classical protocol fails whereas the quantum protocol yields the correct answer.
- Publication:
-
Physical Review A
- Pub Date:
- March 2007
- DOI:
- arXiv:
- arXiv:quant-ph/0608156
- Bibcode:
- 2007PhRvA..75c2344T
- Keywords:
-
- 03.67.Hk;
- Quantum communication;
- Quantum Physics
- E-Print:
- 8 pages