Separations between quantum and classical one-way communication complexity
- đ¤ Speaker: Ashley Montanaro (University of Cambridge)
- đ Date & Time: Thursday 14 October 2010, 14:15 - 15:15
- đ Venue: MR4, Centre for Mathematical Sciences
Abstract
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.
Series This talk is part of the CQIF Seminar series.
Included in Lists
- All CMS events
- bld31
- CMS Events
- CQIF Seminar
- DAMTP info aggregator
- Hanchen DaDaDash
- Interested Talks
- MR4, Centre for Mathematical Sciences
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)


Thursday 14 October 2010, 14:15-15:15