D. Gavinsky, J. Kempe, I. Kerenidis, R. Raz, R. de Wolf - Exponential Separation of Quantum and Classical One-Way Communication Complexity for a Boolean Function

D. Gavinsky, J. Kempe, I. Kerenidis, R. Raz, R. de Wolf. Exponential Separations for One-Way Quantum Communication Complexity, with Applications to Cryptography.

ps pdf

Proceedings of the 39th Symposium on Theory of Computing, 2007

SIAM Journal of Computing, vol. 38/5, pp. 1695-1708, 2008

quant-ph/0611209