Quantum Communication Complexity Protocol with Two Entangled Qutrits
Top Cited Papers
- 18 October 2002
- journal article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 89 (19) , 197901
- https://doi.org/10.1103/physrevlett.89.197901
Abstract
We formulate a two-party communication complexity problem and present its quantum solution that exploits the entanglement between two qutrits. We prove that for a broad class of protocols the entangled state can enhance the efficiency of solving the problem in the quantum protocol over any classical one if and only if the state violates Bell's inequality for two qutrits.Keywords
All Related Versions
This publication has 14 references indexed in Scilit:
- Quantum Solution to the Byzantine Agreement ProblemPhysical Review Letters, 2001
- Quantum Communication betweenPartners and Bell's InequalitiesPhysical Review Letters, 2001
- Physicists Triumph at Guess My NumberPhysics Today, 2000
- Multiparty quantum communication complexityPhysical Review A, 1999
- Substituting quantum entanglement for communicationPhysical Review A, 1997
- Realizable higher-dimensional two-particle entanglements via multiport beam splittersPhysical Review A, 1997
- Bell's Inequalities and Density Matrices: Revealing “Hidden” NonlocalityPhysical Review Letters, 1995
- Quantum states with Einstein-Podolsky-Rosen correlations admitting a hidden-variable modelPhysical Review A, 1989
- Proposed Experiment to Test Local Hidden-Variable TheoriesPhysical Review Letters, 1969
- On the Einstein Podolsky Rosen paradoxPhysics Physique Fizika, 1964