База ответов ИНТУИТ

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

<<- Назад к вопросам

Квантовые условные вероятности  \PP(k\big|j) = \left|\langle k|U_j|0\rangle \right|^2 ведут себя как обычные, если...

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

Варианты ответа
рассматриваются произведения измеряющих операторов, построенных на одном и том же ортогональном разложении пространства состояний(Верный ответ)
рассматриваются произведения измеряющих операторов, построенных на разных ортогональных разложениях пространства состояний
квантовые условные вероятности никогда не ведут себя как обычные
Похожие вопросы
Если Z - множество троек вида (\langle\text{описание k-локального гамильтониана } H\rangle, a, b), где k=O(1), 0\leq a<b, b-a=\Omega(n^{-\alpha}), (a>0), то для z\in Z выполняются условия:
Если Z - множество троек вида \langle\text{описание квантовой схемы } W\rangle, p_0, p_1) описанием схемы - приближенная реализация в стандартном базисе, а p_1-p_0=\Omega(n^{-\alpha}) (a>0, n - размер описания схемы). Тогда для z\in\Z F(z)=1 выполняется:
Чему равна суммарная длина (F(x),z) и (x,O^{N-n}) в формуле \sum_{z}^{} \bigl| \langle F(x),z|\,U\,|x,0^{N-n}\rangle\bigr|^2 \geq \varepsilon, которой должна удовлетворять квантовая схема U=U_L\cdot\ldots\cdot U_2U_1, вычисляющая F:
Каким условиям должна удовлетворять норма \big\| |\xi\rangle \big\| = \sqrt{\langle \xi|\xi\rangle } на пространстве операторов:
В формуле \sum_{z}^{} \bigl| \langle F(x),z|\,U\,|x,0^{N-n}\rangle\bigr|^2 \geq \varepsilon, которой должна удовлетворять квантовая схема U=U_L\cdot\ldots\cdot U_2U_1, вычисляющая F, значение \varepsilon:
Функция F\colon \cb^n\to \{0,\,1,\, \langle \text{не определено}\rangle}\} принадлежит классу NP, если есть частично определенная функция R\in\P от двух переменных, такая что:
Условные вероятности для оператора \prod\limits_{r=1}^s \Xi(U_a)[r,A] определяются, как (y_r- значение в r-ом бите):
Если унитарный оператор  U разложить в сумму проекторов на собственные подпространства следующим образом:  U=\sum_{j} \lambda_j\Pi_{\calL_j} , |\lambda_j|=1, то  \Lambda(U)=\sum_{j} (\Pi_0+\lambda_j\Pi_1)\otimes\Pi_{\calL_j}= \sum_{j}^{} \begin{pmatrix} 1&0\\ 0&\lambda_j \end{pmatrix} \otimes\Pi_{\calL_j}. В этом случае условные вероятности будут равны:
Зная, что \Prob\left[\left|\frac{\sum\nolimits_{r=1}^{s}y_r}{s}-\PP(1\big|k)\right| >\delta\right]<2e^{-c\delta^{2}s}, где c>0 - константа, за сколько испытаний можно добиться вероятности ошибки \eps при фиксированном \delta:
Левая половина скалярного вектора \langle\xi|\eta\rangle называется: