Quantum Communication Complexity Protocols Based on Higher-Dimensional Entangled Systems

Caslav Brukner, Tomasz Paterek, Marek Zukowski

    Publications: Contribution to journalArticlePeer Reviewed

    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.
    Original languageEnglish
    Pages (from-to)519-525
    Number of pages7
    JournalInternational Journal of Quantum Information (IJQI)
    Volume1
    Issue number4
    DOIs
    Publication statusPublished - Dec 2003

    Austrian Fields of Science 2012

    • 103025 Quantum mechanics

    Keywords

    • Quantum information
    • communication complexity
    • bell inequality

    Fingerprint

    Dive into the research topics of 'Quantum Communication Complexity Protocols Based on Higher-Dimensional Entangled Systems'. Together they form a unique fingerprint.

    Cite this