Лекція

Додано 2018-08-30 користувачем Ярослав Притула

10 вересня 2018 року
відбудеться о 16:40
в аудиторії 377 головного корпусу
Львівського національного університету ім. Івана Франка
лекція
Dmitry Gavinsky
(Institute of Mathematics of the Academy of Sciences of the Czech Republic)
Якісні розділення між квантовою і класичною комунікаційною складністю

Модель комунікаційної складності, на відміну від складності обчислювальної, дозволяє демонструвати "безумовні" нижні границі, користуючись сучасними математичними інструментами. Це, зокрема, уможливлює застосовування надполіноміальних розділень між квантовою і класичною комунікаційною складністю спеціально підібраних проблем для демонстрації безумовної якісної переваги квантових протоколів (отже і комп'ютерів) над класичними. Ми розглянемо декілька прикладів таких розділень.


© Розробник сайту Олена Гринів