Quantum one-way communication can be exponentially stronger than classical communication

Oded Regev, Bo az Klartag. Quantum one-way communication can be exponentially stronger than classical communication. In Lance Fortnow, Salil P. Vadhan, editors, Proceedings of the 43rd ACM Symposium on Theory of Computing, STOC 2011, San Jose, CA, USA, 6-8 June 2011. pages 31-40, ACM, 2011. [doi]

Abstract

Abstract is missing.