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.
This talk is included in these lists:
Note that ex-directory lists are not shown.
|
![[Search]](http://talks.cam.ac.uk/images/search.gif?1209136071)
|![[A-Z Index]](http://talks.cam.ac.uk/images/az.gif?1209136071)
|![[Contact]](http://talks.cam.ac.uk/images/contact.gif?1209136071)
![[University of Cambridge]](http://talks.cam.ac.uk/images/identifier2.gif?1209136071){kind=small}
![[Talks.cam]](http://talks.cam.ac.uk/images/talkslogosmall.gif?1209136071)
Thursday 14 October 2010, 14:15-15:15