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

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

В играх Артура - Мерлина в качестве Артура выступает:

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

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

детерминированная полиномиальная машина Тьюринга

вероятностная полиномиальная машина Тьюринга(Верный ответ)

недетерминированная полиномиальная машина Тьюринга

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

Класс, входящий в иерархию классов, определяемых играми Артура - Мерлина, обозначается как:

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

В детерминированном измерении $\begin{equation}\rho\ \mapsto\ \sum_{j}^{}\PP(\rho,\calL_j)\left(\gamma^{(j)},j\right), \end{equation}$ $\gamma^{(j)}$ выступает в качестве:

В качестве $\mathsf{Q}_j$ в булевой формуле $\mathsf{Q}_1\, y_1\dots\mathsf{Q}_n\, y_n F(y_1,\dots,y_n),$ задаваемой задачей TQBF

, где $y_i\in\cb$ ,

- некоторая логическая формула, выступает:

Для квантовой схемы $\calA$ - последовательности $U_l[A_l]\cdot\ldots\cdot U_1[A_1]$ , A_j

выступает в роли:

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