D. Gavinsky, J. Kempe, R. de Wolf.
Exponential Separation of Quantum and Classical One-Way Communication Complexity for a Boolean Function.
ps
pdf
quant-ph/0607174