Quantum Communication Complexity Protocols Based on Higher-Dimensional Entangled Systems

Author(s): Č. Brukner, T. Paterek, M. Zukowski

Journal: International Journal of Quantum Information

Volume: 1

Page(s): 519

Year: 2003

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.

Brukner Group Brukner Group