Journal
PHYSICAL REVIEW LETTERS
Volume 117, Issue 10, Pages -Publisher
AMER PHYSICAL SOC
DOI: 10.1103/PhysRevLett.117.100502
Keywords
-
Categories
Funding
- European Commission project RAQUEL [323970]
- Austrian Science Fund (FWF) through the Special Research Programme FoQuS
- Doctoral Programme CoQuS and Individual Project [2462]
- John Templeton Foundation
- FQRNT (Quebec)
- Austrian Science Fund (FWF) [P 24621] Funding Source: researchfish
- Austrian Science Fund (FWF) [P24621, W1210] Funding Source: Austrian Science Fund (FWF)
Ask authors/readers for more resources
In communication complexity, a number of distant parties have the task of calculating a distributed function of their inputs, while minimizing the amount of communication between them. It is known that with quantum resources, such as entanglement and quantum channels, one can obtain significant reductions in the communication complexity of some tasks. In this work, we study the role of the quantum superposition of the direction of communication as a resource for communication complexity. We present a tripartite communication task for which such a superposition allows for an exponential saving in communication, compared to one-way quantum (or classical) communication; the advantage also holds when we allow for protocols with bounded error probability.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available