Алгоритм Гровера для четырёх элементов

Рассмотрите четыре элемента с индексами от 0 до 3. Оракул помечает третий элемент: $f(2)=1$ и $f(x)=0$ для всех $x\ne 2$. Для каждого шага алгоритма Гровера нарисуйте столбиковую диаграмму и укажите амплитуду каждого элемента суперпозиции с учётом нормировки. Каково оптимальное число итераций $k$? Какова вероятность успеха, то есть определения, что помечен $x=2$, после каждой итерации? Сколько раз в среднем пришлось бы вычислить $f(x)$ при классическом поиске помеченного элемента?