Journal: Electronic Colloquium on Computational Complexity (ECCC)

Volume 13, Issue 086

0 -- 0Dmitry Gavinsky, Julia Kempe, Ronald de Wolf. Exponential Separation of Quantum and Classical One-Way Communication Complexity for a Boolean Function