Квантовое преимущество с использованием неглубоких цепей - Сергей Бравый

Квантовое преимущество с использованием неглубоких схем с Сергеем Бравым Ведущий: Златко Минев https://arxiv.org/abs/1704.00690 Аннотация: Квантовые эффекты могут значительно повысить возможности обработки информации и ускорить решение определенных задач. Вопрос о том, можно ли строго доказать вычислительное квантовое преимущество в некоторых условиях или продемонстрировать экспериментально, является предметом активных дискуссий. Цель этого доклада — сделать идею квантового преимущества доступной для неспециалистов. Я начну с неформального введения в теорию квантовой сложности и осветлю некоторые из последних разработок. Во второй части я рассмотрю конкретный пример квантового преимущества, основанный на распределенной версии игры «Магический квадрат». Основано на arXiv:1904.01502. Совместная работа с Дэвидом Госсетом, Робертом Кенигом и Марко Томамихелем