PIRSA:06080033 Scientific Series Quantum Information

DOI10.48660/06080033

Series: Perimeter Institute Quantum Discussions

Kempe, J. (2006). New separations in quantum communication complexity . Perimeter Institute. https://pirsa.org/06080033

Kempe, Julia. New separations in quantum communication complexity . Perimeter Institute, Aug. 30, 2006, https://pirsa.org/06080033 

@misc{ pirsa_PIRSA:06080033,
  doi = {10.48660/06080033},
  url = {https://pirsa.org/06080033},
  author = {Kempe, Julia},
  keywords = {Quantum Information},
  language = {en},
  title = {New separations in quantum communication complexity },
  publisher = {Perimeter Institute},
  year = {2006},
  month = {aug},
  note = {PIRSA:06080033 see, \url{https://pirsa.org}}
}

Abstract

In this talk I will present several new results from joint work with Dmitry Gavinsky, Oded Regev and Ronald de Wolf, relating to the model of one-way communication and the simultaneous model of communication. I will describe several separations between various resources (entanglement versus event coin, quantum communication versus classical communication), showing in particular that quantum communication cannot simulate a public coin and that entanglement can be much more powerful than a public coin, even if communication is quantum. I will also present a characterization of the quantum fingerprinting technique.

Resources

Next talk

Related Talks