University of Cambridge > Talks.cam > CQIF Seminar > Separations between quantum and classical one-way communication complexity

Separations between quantum and classical one-way communication complexity

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact Ashley Montanaro.

The field of communication complexity studies the amount of communication between two parties that is needed for them to compute some function of their distributed inputs. In this talk, I will discuss some cases where one-way quantum communication can be significantly more efficient than classical communication. This talk is based on the paper arXiv:1007.3587 and some more recent work.

This talk is part of the CQIF Seminar series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2019 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity