Interaction in Quantum Communication Complexity

  title={Interaction in Quantum Communication Complexity},
  author={Ashwin Nayak and Amnon Ta-Shma and David Zuckerman},
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 there are ways of conveying information with exponentially fewer qubits than possible classically [2, 21]. Moreover, these methods have a very simple structure—they involve little interaction between the communicating parties. We look more closely at the ways in which information encoded in quantum states may be… CONTINUE READING