Условие задачи
Для данного числа а выполнить все шаги алгоритма Берштейна - Вазирани в явном виде и показть, что конечным состоянием |ф3〉будет являться состояние |а〉
а = 0012
Ответ
a = 001₂.
Для решения задачи мы используем алгоритм Бернштейна-Вазирани, который состоит из следующих шагов:
1. Подготовка состояния: создаем n+1 кубитов, где n - количество битов в векторе a. В данном случае у нас 3 бита, поэтому нам понадобится 4 кубита. Изначально все кубиты находятся в состоянии |0⟩.
|0000⟩
2. Применяем вентили Адамара к каждому из четырех кубитов начального состояния |0000⟩.
В результате применения Н-вентиля к одному кубиту в состоянии |0⟩, получаем следующее равенство:
H|0⟩ = 1/2 (|0⟩ + |1⟩)
Применение вентиля Н к кубиту со значением |1⟩ изменяет его на 1:
H|1⟩ = 1/2 (...
