Exponential Separation of Quantum and Classical One-Way Communication Complexity

Ziv Bar-Yossef, T. S. Jayram, Iordanis Kerenidis. Exponential Separation of Quantum and Classical One-Way Communication Complexity. Electronic Colloquium on Computational Complexity (ECCC), (036), 2004. [doi]

Abstract

Abstract is missing.