Reducing the communication complexity with quantum entanglement

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.

4 Pages, 2 Figures

References in corpus (1)

• Experimental quantum teleportation

Cited by in corpus (5)

• Generation of a High-Visibility Four-Photon Entangled State and Realization of a Four-Party Quantum Communication Complexity Scenario
• Complexity of causal order structure in distributed quantum information processing and its trade-off with entanglement
• Experimental quantum "Guess my Number" protocol using multiphoton entanglement
• Proposed experiment for the quantum "Guess my number" protocol
• Quantum Distillation Of Position Entanglement With The Polarization Degrees Of Freedom