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

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

В чем заключается проблема выбора базиса в квантовых схемах:

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

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

конечное множество унитарных операторов

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

бесконечное множество унитарных операторов(Верный ответ)

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

Решение проблемы выбора базиса в квантовых схемах связано с:

Автором каких квантовых алгоритмов является П. Шор:

Каким условиям должны удовлетворять операторы $U_n\colon \BB^{\otimes N_n}\to \BB^{\otimes N_n}$ , реализуемые однородной последовательностью квантовых схем полиномиального по

размера, чтобы функция $F\colon \cb^n\to \{0,\,1,\,\}$ принадлежала классу BQNP:

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

Какому классу принадлежит функция $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.$