Communication complexity protocols for qutrits

Boaz Tamir

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

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.

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

Fingerprint

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

Cite this