Quantum communication complexity protocol with two entangled qutrits
- Author(s)
- Caslav Brukner, Marek Zukowski, Anton Zeilinger
- Abstract
A two-party communication complexity problem is formulated and presented its quantum solution which makes use of the entanglement between two qutrits. It is proved that for a broadclass of protocols the entangled state of two qutrits 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 as derived by Collins et al. This paper considers a variation of the following communication complexity problem.
- Organisation(s)
- Journal
- Physical Review Letters
- Volume
- 89
- No. of pages
- 4
- ISSN
- 0031-9007
- Publication date
- 2002
- Peer reviewed
- Yes
- Austrian Fields of Science 2012
- 103026 Quantum optics
- Portal url
- https://ucrisportal.univie.ac.at/en/publications/f002d94c-a986-498f-962b-4fc41ffb153c