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

24 декабря 2023
Информатика

Условие:

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

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

такую что:

где

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

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

Решение:

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