Квантовое преобразование Фурье

Квантовое преобразование Фурье — квантовый алгоритм, выполняющий дискретное преобразование Фурье над амплитудами состояний кубитов. Это ключевой компонент многих квантовых алгоритмов, включая алгоритм Шора для факторизации чисел, где его эффективность обеспечивает экспоненциальное ускорение по сравнению с классическими методами.