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