PIRSA:06080033

New separations in quantum communication complexity

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}}
          }

Julia Kempe New York University (NYU)

DOI 10.48660/06080033
Collection
Talk Type Scientific Series
Subject

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.