REPORTS > DETAIL:
Revision(s):
Revision #1 to TR07-058 | 21st February 2008 00:00
Classical Interaction Cannot Replace a Quantum Message
Abstract:
We demonstrate a two-player communication problem that can be solved in the one-way quantum model by a 0-error protocol of cost O(log n) but requires exponentially more communication in the classical interactive (two-way) model.
Paper:
TR07-058 | 9th June 2007 00:00
Classical Interaction Cannot Replace a Quantum Message
Abstract:
We demonstrate a two-player communication problem that can be solved in the one-way quantum model by a 0-error protocol of cost O(log n) but requires exponentially more communication in the classical interactive (two-way) model.