Sciweavers

STOC
2001
ACM

Interaction in quantum communication and the complexity of set disjointness

14 years 12 months ago
Interaction in quantum communication and the complexity of set disjointness
One of the most intriguing facts about communication using quantum states is that these states cannot be used to transmit more classical bits than the number of qubits used, yet in some scenarios there are ways of conveying information with exponentially fewer qubits than possible classically [3, 26]. Moreover, these methods have a very simple structure--they involve only few message exchanges between the communicating parties. We consider the question as to whether every classical protocol may be transformed to a "simpler" quantum protocol--one that has similar efficiency, but uses fewer message exchanges. We show that for any constant k, there is a Supported by the EU 5th framework program QAIP IST
Hartmut Klauck, Ashwin Nayak, Amnon Ta-Shma, David
Added 03 Dec 2009
Updated 03 Dec 2009
Type Conference
Year 2001
Where STOC
Authors Hartmut Klauck, Ashwin Nayak, Amnon Ta-Shma, David Zuckerman
Comments (0)