Noon lecture
list of noon lectures ( 2005 | 2006 | 2007 | 2008 | 2009 | 2010 | 2011 | 2012 | 2013 | 2014 | 2015 | 2016 | 2017 | 2018 | 2019 | 2020 | newer lectures)
On 31.5.2007 at 12:20 in S5, there is the following noon lecture:
Classical Interaction Cannot Replace a Quantum Message
Dmitry Gavinsky
Abstract
We give a communication problem between two players, Alice and Bob, that can be solved by Alice sending a quantum message to Bob, for which any classical *interactive* protocol requires exponentially more communication.
The transparencies (and the paper) can be found here: http://www.iqc.ca/~dgavinsky/talks/index.html (the newest item).
N.B.: No prior knowledge of quantum computing is required!
list of noon lectures ( 2005 | 2006 | 2007 | 2008 | 2009 | 2010 | 2011 | 2012 | 2013 | 2014 | 2015 | 2016 | 2017 | 2018 | 2019 | 2020 | newer lectures)
Webmaster: kamweb.mff.cuni.cz Archive page