2 кубита
Оценка фазы
Оценивает собственное значение унитарного оператора с высокой точностью.
История
Фундаментальный подалгоритм, используемый в Шоре и VQE.
Задача
Найти фазу φ в U|ψ⟩ = e^{2πiφ}|ψ⟩.
Математика
Контролируемые U^{2^k} + обратное QFT.
Сложность
O(1/ε) для точности ε
vs Классика
Экспоненциально эффективнее классических методов.