Quantum Communication Complexity Protocols Based on Higher-Dimensional Entangled Systems
- Author(s)
- Caslav Brukner, Tomasz Paterek, Marek Zukowski
- Abstract
We introduce new communication complexity problems whose quantum solution exploits entanglement between higher-dimensional systems. We show that the quantum solution is more efficient than the broad class of classical ones. The difference between the efficiencies for the quantum and classical protocols grows with the dimensionality of the entangled systems.
- Organisation(s)
- External organisation(s)
- University of Gdańsk
- Journal
- International Journal of Quantum Information (IJQI)
- Volume
- 1
- Pages
- 519-525
- No. of pages
- 7
- ISSN
- 0219-7499
- DOI
- https://doi.org/10.1142/S0219749903000395
- Publication date
- 12-2003
- Peer reviewed
- Yes
- Austrian Fields of Science 2012
- 103025 Quantum mechanics
- Keywords
- Portal url
- https://ucrisportal.univie.ac.at/en/publications/af712c67-30cf-4858-bc21-15aa3a6e6403