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. In László Babai, editor, Proceedings of the 36th Annual ACM Symposium on Theory of Computing, Chicago, IL, USA, June 13-16, 2004. pages 128-137, ACM, 2004. [doi]

Authors

Ziv Bar-Yossef

This author has not been identified. Look up 'Ziv Bar-Yossef' in Google

T. S. Jayram

This author has not been identified. Look up 'T. S. Jayram' in Google

Iordanis Kerenidis

This author has not been identified. Look up 'Iordanis Kerenidis' in Google