Communication complexity protocols for qutrits

Boaz Tamir

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


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.

Original languageEnglish
Article number032344
JournalPhysical Review A - Atomic, Molecular, and Optical Physics
Issue number3
StatePublished - 28 Mar 2007


Dive into the research topics of 'Communication complexity protocols for qutrits'. Together they form a unique fingerprint.

Cite this