Bound entanglement helps to reduce communication complexity

Author(s): M. Epping, Č. Brukner

Journal: Phys. Rev. A

Volume: 87

Page(s): 032305

Year: 2013

DOI Number: 10.1103/PhysRevA.87.032305

Link: Link to publication


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.


Brukner Group Brukner Group