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

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

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

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

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

алгоритм разложения числа на простые множители(Верный ответ)

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

алгоритм нахождения скрытой группы

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

Автором "задачи о скрытой группе" является

Автором теоремы " $\BPP\subset\Sigma_2\cap\Pi_2$ " является:

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

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

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

Из каких функций состоит базис $\calA_\oplus$ :

Из каких слагаемых состоит гамильтониан, сопоставляемый схеме, действующие на пространстве $\calL=\BB^{\otimes N}\otimes \CC^{L+1}$ :

Выполнение каких действий необходимо для доказательства физической реализации преобразования вида $\rho=\sum_{j,k}^{}\rho_{jk}\ket{j}\bra{k} \stackrel{\scriptscriptstyle D}{\mapsto}\sum_{k}^{}\rho_{kk}\ket{k}\bra{k}$ :

Справедливым является утверждение: