Квантовое преобразование Фурье — как музыкальный инструмент, который раскладывает сигнал на чистые ноты. Если инструмент слегка расстроен, мелодия звучит неверно. Учёные проверяют, можно ли заметить расстройку, слушая лишь несколько случайных нот.
Раньше думали, что если инструмент хорошо играет в среднем, то он сгодится и для сложных пьес. Но выяснилось: в квантовом мире между нотами могут возникать едва заметные сдвиги фазы — как эхо, которое портит гармонию. Простая проверка их не ловит.
Поэтому предложили новую, более строгую проверку. Она следит за такими сдвигами и гарантирует, что алгоритм Харроу — Хассидима — Ллойда (HHL) будет работать правильно даже в худшем случае. Это как настройщик, который проверяет не только отдельные ноты, но и их сочетания в аккордах.
Теперь есть способ убедиться, что квантовый инструмент не подведёт в самый ответственный момент.
Квантовое преобразование Фурье работает в миллионы раз быстрее классического на больших объёмах данных.