Классические и квантовые вычисления

По какому правилу в квантовой постановке действует оракул, задающий оператор :

(Отметьте один правильный вариант ответа.)

Варианты ответа

$U_x|y\rangle= \left\{ \begin{array}{rl} |y\rangle, \quad & \mbox{если}\ \calA(x,y)=0, \\ -|y\rangle, \quad & \mbox{если}\ \calA(x,y)=1. \end{array} \right.$ (Верный ответ)

нет верного ответа

$U_x|y\rangle= \left\{ \begin{array}{rl} |y\rangle, \quad & \mbox{если}\ \calA(x,y)=1, \\ -|y\rangle, \quad & \mbox{если}\ \calA(x,y)=0. \end{array} \right.$

Похожие вопросы

Если

- множество троек вида $\langle\text{описание квантовой схемы } W\rangle, p_0, p_1)$ описанием схемы - приближенная реализация в стандартном базисе, а $p_1-p_0=\Omega(n^{-\alpha})$ ( a>0

- размер описания схемы). Тогда для $z\in\Z F(z)=1$ выполняется:

Если унитарный оператор $U\in U(2)$ действует на трехмерном евклидовом пространстве ( $U\colon{} E\mapsto UEU^{-1}$ ), то задаваемый изоморфизм имеет вид:

В соответствии с каким оператором действует унитарный оператор $\ha{G}$ в пространстве $\BB^{\otimes k}$ :

Если унитарный оператор $U\in U(2)$ действует на трехмерном евклидовом пространстве ( $U\colon{} E\mapsto UEU^{-1}$ ), для матриц Паули $\sx=\begin{pmatrix}0&1\\1&0\end{pmatrix},\; \sy=\leftp\begin{array}{rr}0&-i\\ i&0\end{array}\rightp,\; \sz=\leftp\begin{array}{rr}1&0\\0&-1\end{array}\rightp.$ , $\sx$ соответствует повороту вокруг оси X на:

Если