Sciweavers

Share
CORR
2007
Springer

Classical Interaction Cannot Replace a Quantum Message

9 years 8 months ago
Classical Interaction Cannot Replace a Quantum Message
We demonstrate a two-player communication problem that can be solved in the oneway quantum model by a 0-error protocol of cost O (log n) but requires exponentially more communication in the classical interactive (bounded error) model.
Dmitry Gavinsky
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2007
Where CORR
Authors Dmitry Gavinsky
Comments (0)
books