Sciweavers

CORR
2010
Springer
185views Education» more  CORR 2010»
13 years 5 months ago
A new exponential separation between quantum and classical one-way communication complexity
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...
Ashley Montanaro