| | |
Summary: The Quantum Communication Complexity of Sampling
Andris Ambainis
University of California, Berkeley
Berkeley, CA 947201776
ambainis@cs.berkeley.edu
Leonard J. Schulman
Georgia Institute of Technology
Atlanta, GA 303320280
schulman@cc.gatech.edu
Amnon TaShma
International Computer Science Institute
1947 Center St., Berkeley, CA 94704
amnon@icsi.berkeley.edu
Umesh Vazirani
University of California, Berkeley
Berkeley, CA 947201776
vazirani@cs.berkeley.edu \Lambda
Avi Wigderson
The Hebrew University
Jerusalem 91904, Israel
|