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
Identifiers
- DOI
- 10.1103/PhysRevA.75.032344;
- arXiv
- arXiv:quant-ph/0608156v1;
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