Quantum communication complexity protocol with two entangled qutrits

Caslav Brukner, Marek Zukowski, Anton Zeilinger

    Publications: Contribution to journalArticlePeer Reviewed


    A two-party communication complexity problem is formulated and presented its quantum solution which makes use of the entanglement between two qutrits. It is proved that for a broadclass of protocols the entangled state of two qutrits can enhance the efficiency of solving the problem in the quantum protocol, over any classical one if and only if the state violates Bell's inequality for two qutrits as derived by Collins et al. This paper considers a variation of the following communication complexity problem.
    Original languageEnglish
    Article number197901
    Number of pages4
    JournalPhysical Review Letters
    Issue number19
    Publication statusPublished - 2002

    Austrian Fields of Science 2012

    • 103026 Quantum optics

    Cite this