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