Bound entanglement helps to reduce communication complexity

TL;DR

This paper shows that sharing bound entanglement among three parties can reduce communication complexity, indicating that distillable entanglement is not essential for quantum advantage in communication tasks.

Contribution

It introduces a communication complexity problem where bound entanglement provides an advantage, challenging the notion that distillable entanglement is required.

Findings

Bound entanglement can reduce communication complexity.

Distillability of entanglement is not necessary for quantum advantage.

Three-party scenario demonstrates benefit from bound entanglement.

Abstract

We present a simple communication complexity problem where three parties benefit from sharing bound entanglement. This demonstrates that entanglement distillability of the shared state is not necessary in order to surpass classical communication complexity.