TY - JOUR
T1 - Communication complexity protocols for qutrits
AU - Tamir, Boaz
PY - 2007/3/28
Y1 - 2007/3/28
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=34047141563&partnerID=8YFLogxK
U2 - 10.1103/PhysRevA.75.032344
DO - 10.1103/PhysRevA.75.032344
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:34047141563
SN - 1050-2947
VL - 75
JO - Physical Review A - Atomic, Molecular, and Optical Physics
JF - Physical Review A - Atomic, Molecular, and Optical Physics
IS - 3
M1 - 032344
ER -