Published March 2007 | Version v1
Journal article

Communication complexity protocols for qutrits

Creators

  • 1. Department of History and Philosophy of Science, Bar-Ilan University, Ramat-Gan (Israel)

Description

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 et al. 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

Additional details

Publishing Information

Journal Title
Physical Review. A
Journal Volume
75
Journal Issue
3
Journal Page Range
p. 032344-032344.4
ISSN
1050-2947
CODEN
PLRAAN

INIS

Country of Publication
United States
Country of Input or Organization
International Atomic Energy Agency (IAEA)
INIS RN
39011041
Subject category
S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS;
Descriptors DEI
BELL THEOREM; COMMUNICATIONS; INFORMATION THEORY; QUANTUM COMPUTERS; QUANTUM MECHANICS; QUBITS
Descriptors DEC
COMPUTERS; INFORMATION; MECHANICS; QUANTUM INFORMATION

Optional Information

Notes
(c) 2007 The American Physical Society