Noon lecture

list of noon lectures ( 2005 | 2006 | 2007 | 2008 | 2009 | 2010 | 2011 | 2012 | 2013 | 2014 | 2015 | 2016 | 2017 | future lectures)

On 18.05.2017 at 12:20 in S6, there is the following noon lecture:

Some examples of exponential advantage in quantum communication

Dmitry Gavinsky

Abstract

Arguably, the strongest currently known evidences that quantum computers have qualitative superiority over classical computers are exponential separations between quantum and classical communication classes. This talk aims to survey such separations, somewhat categorise them and discuss possible approaches to further research.

list of noon lectures ( 2005 | 2006 | 2007 | 2008 | 2009 | 2010 | 2011 | 2012 | 2013 | 2014 | 2015 | 2016 | 2017 | future lectures)

Webmaster: kamweb.mff.cuni.cz         Modified: 19. 10. 2010