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

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

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

Перестановок на каком количестве бит является достаточным для реализации функции, заданной булевой схемой в полном базисе:

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

Варианты ответа
три(Верный ответ)
два
четыре
Похожие вопросы
Какой размер имеет схема, которой в полном базисе реализуется функция \MAJ(x_1,\dots,x_n):
Перестановка, реализуемая обратимой схемой, является (\calA - некоторое множество перестановок вида G\colon\cb^k \to \cb^k):
Возможность точной реализации оператора квантовой схемой связана с использованием:
Если f(\cdot) вычислима булевой схемой размера L, то размер памяти, на которой можно вычислить функцию \exists\, x_1\:\forall\, y_1\:\dots\:\exists\, x_M\:\forall\, y_M\: f(x_1,y_1,\dots,x_M,y_M,z), равен:
Последовательность перестановок U_1[A_1],\dots, U_l[A_l], где A_j - множества битов, U_j\in\calA, \calA - некоторое множество перестановок вида G\colon\cb^k \to \cb^k является:
Какой вид имеет оператор, реализуемый квантовой схемой:
Какой вид имеет оператор, реализуемый квантовой схемой?
Обозначение оператора, реализуемого универсальной квантовой схемой, имеет вид:
Проверка транзизитивности сводимости - если L_1\propto L_2, L_2\propto L_3, то L_1\propto L_3 является достаточным доказательством утверждения:
Какому условию должно удовлетворять произведение перестановок, определяющее перестановку W=U_l[A_l]\cdot\ldots\cdot U_1[A_1] в расширенном смысле: