Фазовый запрос и запрос с исключающим ИЛИ
Пусть $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) Как смоделировать запрос с исключающим ИЛИ одним фазовым запросом?