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/quantum-communication-complexity-protocols-based-on-higherdimensional-entangled-systems(af712c67-30cf-4858-bc21-15aa3a6e6403).html