𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Quantum Communication Complexity of Sampling

✍ Scribed by Ambainis, Andris; Schulman, Leonard J.; Ta-Shma, Amnon; Vazirani, Umesh; Wigderson, Avi

Book ID
118181396
Publisher
Society for Industrial and Applied Mathematics
Year
2003
Tongue
English
Weight
219 KB
Volume
32
Category
Article
ISSN
0097-5397

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Quantum Communication Complexity
Quantum Communication Complexity
✍ Gilles Brassard πŸ“‚ Article πŸ“… 2003 πŸ› Springer US 🌐 English βš– 332 KB
Quantum communication and complexity
Quantum communication and complexity
✍ Ronald de Wolf πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 182 KB

In the setting of communication complexity, two distributed parties want to compute a function depending on both their inputs, using as little communication as possible. The required communication can sometimes be signiΓΏcantly lowered if we allow the parties the use of quantum communication. We surv

Quantum Entanglement and Communication C
Quantum Entanglement and Communication Complexity
✍ Buhrman, Harry; Cleve, Richard; van Dam, Wim πŸ“‚ Article πŸ“… 2001 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 161 KB