title: Quantum communication complexity protocol with two entangled qutrits.
abstract: We formulate a two-party communication complexity problem and present its quantum solution that exploits the entanglement between two qutrits. We prove that for a broad class of protocols the entangled state 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.
authors.affiliation: Institut für Experimentalphysik, Universität Wien, Boltzmanngasse 5, A-1090.
authors.forename: Caslav
authors.initials: C
authors.lastname: Brukner
authors.forename: Marek
authors.initials: M
authors.lastname: Zukowski
authors.forename: Anton
authors.initials: A
authors.lastname: Zeilinger