The Quantum Communication Complexity of Sampling

Andris Ambainis, Leonard J. Schulman, Amnon Ta-Shma, Umesh V. Vazirani, Avi Wigderson. The Quantum Communication Complexity of Sampling. SIAM Journal on Computing, 32(6):1570-1585, 2003. [doi]

Abstract

Abstract is missing.