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

Фазовый запрос и запрос с исключающим ИЛИ

Пусть $f:\{0,1\}^n\to\{0,1\}$. Фазовый запрос действует как $|x,a,z\rangle\mapsto(-1)^{a f(x)}|x,a,z\rangle$ с управляющим кубитом $a$. Запрос с исключающим ИЛИ действует как $|x,a,z\rangle\mapsto|x,a\oplus f(x),z\rangle$.

(a) Как смоделировать фазовый запрос одним запросом второго вида? Подсказка. Что произойдёт, если перед запросом применить к $a$ вентиль Адамара?

(b) Как смоделировать запрос с исключающим ИЛИ одним фазовым запросом?