Квантовая оценка фазы и квантовый подсчет: Эффективная оценка собственных значений | QC 19

В этой лекции мы продолжаем обсуждение квантовых алгоритмов, рассматривая квантовую оценку фазы (QPE) и подробно анализируя её применение к поиску Гровера с помощью квантового подсчёта. Мы начнём с изучения того, как выполнять оценку фазы и выводить её сложность, после чего перейдём к задаче квантового подсчёта, где объясним, как собственные значения оператора Гровера могут быть использованы для определения количества решений данной задачи. В заключение мы приведём конкретный пример работы этого алгоритма на примере задачи 3SAT. 00:00 Введение 00:24 Оценка квантовой фазы (QPE) 07:04 Квантовый подсчет 11:35 Пример (3SAT и #3SAT) 13:49 Заключение Другие полезные ресурсы: https://en.wikipedia.org/wiki/Quantum... https://en.wikipedia.org/wiki/Quantum... #квантовыевычисления #собственныезначения #преобразованиефурье #квантовыеалгоритмы #квантоваяфизика #линейнаяалгебра #кубиты #квантовый #квантоваямеханика