𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Quantum weakly nondeterministic communication complexity

✍ Scribed by Le Gall, François


Book ID
121980807
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
390 KB
Volume
486
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


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