Reducing the communication complexity with quantum entanglement
Peng Xue, Yun‐Feng Huang, Yong-Sheng Zhang, Chuan‐Feng Li, Guang‐Can Guo · Physical Review A · 2001
We propose a probabilistic two-party communication complexity scenario with a prior nonmaximally entangled state, which results in less communication than is required with only classical random correlations. A simple all-optical implementation of this protocol is presented and demonstrates our conclusion.