Задача Бернштейна–Вазирани. Рассмотрим булевозначную функцию такую что: где — побитовое скалярное произведение произведение чисел Требуется найти a.

1. Задаём начальное n + 1-кубитное состояние: 2. Применяем к состоянию |0i преобразование H(n+1): 3. Применяем к состоянию |1i квантовый оракул Uf , то есть унитарное преобразование Uf : 4. К первым n битам состояния |2i применим n-кратное преобразование Адамара: Здесь...