Вступ

У цьому уроці ми розглянемо задачу оцінки фази та спосіб її розв'язання за допомогою квантового комп'ютера. Потім ми скористаємося цим розв'язком, щоб отримати алгоритм Шора — ефективний квантовий алгоритм для задачі факторизації цілих чисел. Паралельно ми познайомимося з квантовим перетворенням Фур'є та побачимо, як його можна ефективно реалізувати квантовою схемою.

Відео до уроку

У наступному відео Джон Вотрус проведе тебе через зміст цього уроку про квантову оцінку фази. Крім того, ти можеш відкрити відео на YouTube в окремому вікні. Завантаж слайди до цього уроку.