Quantum communication complexity protocol with two entangled qutrits

Preprint

14 May 2002

preprint
Published by arXiv in arXiv

Abstract

We formulate a two-party communication complexity problem and present its quantum solution that exploits the entanglement between two qutrits. We prove that the entangled state can enhance the efficiency of solving the problem over any classical protocol if and only if the state violates Bell's inequality for two qutrits [D. Collins et al., Phys. Rev. Lett. 88, 040404-1, 2002].

Keywords

COMMUNICATION COMPLEXITY
ENTANGLEMENT BETWEEN TWO
QUANTUM COMMUNICATION
TWO ENTANGLED QUTRITS
COMPLEXITY PROTOCOL
TWO QUTRITS
EFFICIENCY
PARTY

All Related Versions

Version 1, 2002-05-14, ArXiv
Version 2, 2002-08-16, ArXiv
Published version: Physical Review Letters, 89 (19), 197901.

This publication has 0 references indexed in Scilit: