База ответов ИНТУИТ

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

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

В формуле |\calA|^S\cdot|\calQ|\cdot S для нахождения количества состояний системы, \calQ - это:

(Отметьте один правильный вариант ответа.)
Варианты ответа
множество состояний управляющего устройства(Верный ответ)
алфавит рассматриваемой машины Тьюринга
используемая системой память
Похожие вопросы
Чему равна суммарная длина (F(x),z) и (x,O^{N-n}) в формуле \sum_{z}^{} \bigl| \langle F(x),z|\,U\,|x,0^{N-n}\rangle\bigr|^2 \geq \varepsilon, которой должна удовлетворять квантовая схема U=U_L\cdot\ldots\cdot U_2U_1, вычисляющая F:
Множество состояний управляющего устройства в наборе \calS,\emptycell,\calA,\calQ,q_0,\delta для задания машины Тьюринга - это:
В формуле \sum_{z}^{} \bigl| \langle F(x),z|\,U\,|x,0^{N-n}\rangle\bigr|^2 \geq \varepsilon, которой должна удовлетворять квантовая схема U=U_L\cdot\ldots\cdot U_2U_1, вычисляющая F, значение \varepsilon:
Для квантовой схемы \calA - последовательности U_l[A_l]\cdot\ldots\cdot U_1[A_1], A_j выступает в роли:
Если установлена принадлежность предиката L к классу BPP, существуют полином q(\cdot) и предикат R(\cdot,\cdot)\in\P, то выражение L(x)=0 означает, что:
Количество состояний системы, где S - память, \callQ,\calA - соответственно множество состояний управляющего устройства и алфавит рассматриваемой машины Тьюринга, определяется по формуле:
В наборе \calS,\emptycell,\calA,\calQ,q_0,\delta для задания машины Тьюринга множество S является:
В наборе \calS,\emptycell,\calA,\calQ,q_0,\delta для задания машины Тьюринга выполняется условие:
Последовательность перестановок U_1[A_1],\dots, U_l[A_l], где A_j - множества битов, U_j\in\calA, \calA - некоторое множество перестановок вида G\colon\cb^k \to \cb^k является:
Если Z - множество троек вида (\langle\text{описание k-локального гамильтониана } H\rangle, a, b), где k=O(1), 0\leq a<b, b-a=\Omega(n^{-\alpha}), (a>0), то для z\in Z выполняются условия: