Алгоритм Гровера для восьми элементов
Методом вращений в пространстве, натянутом на $|\alpha\rangle$ и $|\beta\rangle$, определите оптимальное число итераций $k$ для пространства поиска из восьми элементов. Элементы имеют индексы от 0 до 7. Оракул помечает третий элемент: $f(2)=1$ и $f(x)=0$ при $x\ne2$. Вычислите вероятность успеха после каждого шага. Не используйте приближений вроде $\sin\theta\approx\theta$. Сколько раз в среднем нужно было бы вычислить $f(x)$ при классическом поиске?
Предложить решение
Войти, чтобы отправить материал.