On 18.05.2017 at 12:20 in S6, there is the following noon lecture:
Some examples of exponential advantage in quantum communication
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.
Webmaster: kamweb.mff.cuni.cz Modified: 19. 10. 2010