Reducing the Communication Complexity with Quantum Entanglement

P Xue,YF Huang,YS Zhang,CF Li,GC Guo
DOI: https://doi.org/10.1103/physreva.64.032304
IF: 2.971
2001-01-01
Physical Review A
Abstract:We propose a probabilistic two-party communication complexity scenario with a prior nonmaximally entangled state, which results in less communication than that is required with only classical random correlations. A simple all-optical implementation of this protocol is presented and demonstrates our conclusion.
What problem does this paper attempt to address?