33 search results - page 3 / 7 » Unbounded-Error One-Way Classical and Quantum Communication ... |
120
Voted
COCO
2008
Springer
2008
Springer
Exponential Separation of Quantum and Classical Non-interactive Multi-party Communication Complexity
15 years 5 months ago
We give the first exponential separation between quantum and classical multi-party communication complexity in the (non-interactive) one-way and simultaneous message passing setti...
104
Voted
CORR
2008
Springer
15 years 3 months ago
2008
Springer
In this paper we provide new bounds on classical and quantum distributional communication complexity in the two-party, one-way model of communication. In the classical one-way mode...
118
Voted
CORR
2010
Springer
15 years 3 months ago
2010
Springer
We present a new example of a partial boolean function whose one-way quantum communication complexity is exponentially lower than its one-way classical communication complexity. T...
62
Voted
CORR
2008
Springer
15 years 3 months ago
2008
Springer
123
click to vote
COCO
2004
Springer
15 years 8 months ago
2004
Springer
Entanglement is an essential resource for quantum communication and quantum computation, similar to shared random bits in the classical world. Entanglement distillation extracts n...