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

Симплектический квантовый код задается условиями:

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

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

$X_j=(-1)^{\phi_j}\sigma(f_j), \quad f_j\in G^n, \quad \phi_j\in\ZZ_2$ , где все X_j

коммутируют(Верный ответ)

$X_j=(-1)^{\phi_j}\sigma(f_j), \quad f_j\notin G^n, \quad \phi_j\in\ZZ_2$ , где все X_j

коммутируют

$X_j=(-1)^{\phi_j}\sigma(f_j), \quad f_j\in G^n, \quad \phi_j\notin\ZZ_2$ , где все X_j

коммутируют

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

За какое время квантовый компьютер вычислит значение предиката $F(x)\double=\exists\, y\:\calA(x,y)$ (

- количество шагов):

В контексте классической вероятности распределение вероятностей задается:

Действие унитарного оператора на произвольные матрицы плотности задается формулой:

Предикатом $SAT(c) \Longleftrightarrow x$ задается:

Каким преобразованием задается отбрасывание второй системы, если есть $\rho\in\LL(\calN\otimes\calF)$ :

Если существует квантовый алгоритм вычисления функции $F\colon\cb^*\to\cb^*$ , работающий за время O(n^d)

для некоторой константы

, то функция $F\colon\cb^*\to\cb^*$

Состояние машины Тьюринга задается тройкой $(\sigma,p,q)$ , где бесконечное слово в алфавите $\calS$ - это: