№ 797Квантовые вычисленияУровень 3

Параллелизм и запутанность в алгоритме Дойча

Изучите, что делает алгоритм Дойча и как он работает. Объясните роль квантового параллелизма и запутанности. Какой вывод о запутанности следует из этого примера?

Постановка: оракул $U_f|x,y\rangle=|x,y\oplus f(x)\rangle$ задан для функции $f:\{0,1\}\to\{0,1\}$. Нужно отличить постоянную функцию от сбалансированной. Начальное состояние $|0\rangle|1\rangle$; далее H на обоих кубитах, один вызоворакула и H на первом кубите перед его измерением.

Предложить решение

Войти, чтобы отправить материал.