Exponential separation of quantum and classical one-way communication complexity. (2004)

by Z Bar-Yossef, T S Jayram, I Kerenidis
Venue:In Proceedings of 36th ACM STOC,