1. Главная
  2. Библиотека
  3. Информатика
  4. Для данного числа a выполнить все шаги алгоритма Бернштейна–Вазирани в явном виде и показать, что конечным состоянием буде...

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

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

Условие:

Для данного числа a выполнить все шаги алгоритма Бернштейна–Вазирани в явном виде и показать, что конечным состоянием

будет являться состояние

Задача Бернштейна–Вазирани.

Рассмотрим булевозначную функцию 

такую что:

где

— побитовое скалярное произведение произведение чисел

 Требуется найти a. 

Решение:

1. Задаем начальное 4-кубитное состояние (n=3, n+1=4): 2. Пр...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет