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