Three-Party Quantum Communication Complexity Via Entangled Tripartite Pure States

P Xue,CF Li,YS Zhang,GC Guo
DOI: https://doi.org/10.1088/1464-4266/3/4/304
2001-01-01
Abstract:We propose a probabilistic three-party communication complexity scenario: with a prior entangled tripartite pure state, to learn the value of a particular function determined by each communication player. It results in less communication than is required with only classical random correlations. If they share a Greenberger-Horne-Zeilinger (GHZ) state, this protocol is deterministic.
What problem does this paper attempt to address?