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

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

Элементарному преобразованию в квантовом случае соответствует определение:

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

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

тензорное произведение произвольного унитарного оператора, действующего на части сомножителей $\BB^{\otimes n}$ , где

мало (

), и тождественного оператора, действующего на остальных сомножителях(Верный ответ)

функция из $\cb^n$ в $\BB^{\otimes n}$ , которая зависит от небольшого числа битов и изменяет также небольшое число битов

функция из $\cb^n$ в $\cb^n$ , которая зависит от небольшого числа битов и изменяет также небольшое число битов

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

Как накапливаются ошибки при квантовом вычислении?

Однозначно определенная совокупность инструкций по преобразованию исходных данных в результат - это:

Дизъюнктивной нормальной форме (ДНФ) соответствует:

В каком случае заведомо не существует псевдослучайных генераторов:

В случае одного q-бита обнуление внедиагональных элементов можно получить, если применить оператор $\sigma^z$ с вероятностью:

Записи пространства состояний системы из

q-битов $\CC^{2^n}$ соответствует:

Определение тензорного произведения двух пространств

, в которых фиксированы базисы $\{e_1,\dots,e_l\}$ и $\{f_1,\dots,f_l\}$ :

В случае изометрического вложение $V\colon \BB^{\otimes n} \double\to \BB^{\otimes N}$ в пространство большей размерности, задаваемое формулой $\ket\xi\stackrel{\scriptscriptstyle V}{\mapsto} \ket\xi\otimes\ket{0^{N-n}}$ , матрица плотности $\rho$ преобразуется:

Если унитарный оператор $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 на:

Если унитарный оператор

разложить в сумму проекторов на собственные подпространства следующим образом: $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}$ . В этом случае условные вероятности будут равны: