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

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.

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

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