Separations between quantum and classical one-way communication complexity

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

• Ashley Montanaro (University of Cambridge)
• Thursday 14 October 2010, 14:15-15:15
• MR4, Centre for Mathematical Sciences.

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:

• All CMS events
• CMS Events
• CQIF Seminar
• DAMTP info aggregator
• Hanchen DaDaDash
• Interested Talks
• MR4, Centre for Mathematical Sciences
• bld31

Note that ex-directory lists are not shown.