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

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

(Ответ считается верным, если отмечены все правильные варианты ответов.)

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

кодовое расстояние неограниченно возрастает(Верный ответ)

каждый q-бит входит в ограниченное константой число проверочных операторов; (Верный ответ)

каждый проверочный оператор действует на ограниченное константой число q-битов;(Верный ответ)

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

Если имеется последовательность булевых функций $F_n\colon{} \cb^n\to \cb^{m(n)}$ , то однородная последовательность схем, вычисляющих F_n

- это:

В чем заключается отличие симплектического кода от классических линейных кодов?

Если

- множество троек вида $(\langle\text{описание k-локального гамильтониана } H\rangle, a, b)$ , где k=O(1)

, $0\leq a<b$ , $b-a=\Omega(n^{-\alpha})$ , ( a>0

), то для $z\in Z$ выполняются условия:

Какому классу принадлежит функция $F\colon \cb^n\to \{0,\,1,\,\}$ , если существует однородная последовательность квантовых схем полиномиального по

размера, реализующих такие операторы $U_n\colon \BB^{\otimes N_n}\to \BB^{\otimes N_n}$ , что $F_n(x)=1 & \Longrightarrow & \exists\, \ket\xi\: \PP\Bigl(U_n\ket\xi\otimes\ket{x}\otimes\ket{0^{N_n-n-m_n}},\calM\Bigr) \geq p_1,\\ F_n(x)=0 & \Longrightarrow & \forall\, \ket\xi\: \PP\Bigl(U_n\ket\xi\otimes\ket{x}\otimes\ket{0^{N_n-n-m_n}},\calM\Bigr) \leq p_0.$

Как называется оператор вида $W=\sum\limits_{j}^{} \Pi_{\calL_j}\otimes U_j$ , если в пространстве состояний $\calN\otimes\calK$ , причем первый сомножитель разложен в прямую сумму попарно ортогональных подпространств: $\calN\double=\bigoplus\limits_j \calL_j$ ?

Что из ниже перечисленного называется фазовой ошибкой?

Что из ниже перечисленного называется классической ошибкой?

Машина Тьюринга, переходящая в состояние, определяемое результатом некоторого случайного процесса, называется:

Машина Тьюринга, имеющая состояния, в которых она может выполнить одно из нескольких действий, называется:

Состояние, заданное вектором ( $\rho=\ket{\xi}\bra{\xi}$ ), называется: