Quantum Communication Complexity Protocols Based on Higher-Dimensional Entangled Systems
Author(s): Č. Brukner, T. Paterek, M. Zukowski
Journal: International Journal of Quantum Information
DOI Number: 10.1142/S0219749903000395
Link: Link to publication
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.