RUS  ENG
Полная версия
СЕМИНАРЫ

Открытые лекции по теме «Квантовые вычисления»
29 апреля 2026 г. 16:25, г. Москва, МИАН, комн. 104 (ул. Губкина, 8)


Лекция 12. Квантовый алгоритм оценки фазы и его приложения

В. И. Яшин



Аннотация: Если есть унитарная операция и собственный вектор, то алгоритм оценки фазы, способен выдать с высокой вероятностью выдать наилучшую $l$-битную оценку этой фазы собственного значения. Для реализации этого алгоритма треюуется делать управляемые унитарные операции и квантовое преобразование Фурье. Во-первых, при помощи алгоритма оценки фазы можно делать простую оценку для амплитуды в задаче об алгоритме усиления амплитуды. Во-вторых, используя алгоритм оценки фазы, удаётся делать преобразование Фурье по модулю $N$.


© МИАН, 2026