№ 1022Квантовые вычисленияУровень 3

Один шаг Гровера для четырёх вариантов

Какова вероятность успеха алгоритма Гровера после одной итерации, если используются два кубита, то есть четыре варианта, и правильный ответ только один?

Начальное состояние $|\psi\rangle=|+\rangle\otimes|+\rangle$. На каждой итерации применяется $(2|\psi\rangle\langle\psi|-I)O$, где оракул переводит правильный ответ $|y\rangle$ в $-|y\rangle$, оставляя остальные состояния неизменными. Итоговое измерение проводится в вычислительном базисе. Здесь $|+\rangle=(|0\rangle+|1\rangle)/\sqrt2$.

Можно писать 2,5; 2,5e-12 или 2,5·10^-12.

Попытки