PIRSA:06080033

New separations in quantum communication complexity

APA

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

MLA

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

BibTex

          @misc{ scivideos_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 for Theoretical Physics},
            year = {2006},
            month = {aug},
            note = {PIRSA:06080033 see, \url{https://scivideos.org/pirsa/06080033}}
          }
          

Julia Kempe New York University (NYU)

Talk numberPIRSA:06080033
Source RepositoryPIRSA

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.