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

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

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

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

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

возможностью ослабления условия точной реализуемости оператора схемой(Верный ответ)

необходимостью содержания бесконечного множества элементов в полном базисе(Верный ответ)

необходимостью введения эрмитово совпряженного оператора

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

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

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

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

Решение универсальной переборной задачи алгоритмом Гровера -