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

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

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

Утверждение о том, что для случайных независимых g_1,\dots, g_k вероятность события \bigcup_i g_iX\double=G больше 0, содержится в записи :

(Отметьте один правильный вариант ответа.)
Варианты ответа
\Prob[G\setminus\big( \bigcup_i g_iX\big)\ne\emptyset]<0
\Prob[G\setminus\big( \bigcup_i g_iX\big)\ne\emptyset]<1(Верный ответ)
\Prob[G\setminus\big( \bigcup_i g_iX\big)\ne\emptyset]>0
Похожие вопросы
Чем объясняется то, что вероятность события \Prob[G\setminus\big( \bigcup_i g_iX\big)\ne\emptyset] не больше |G|\left(1-|X|/|G|\right)^k, где G - некоторая группа, а X - подмножество G:
Если получено l дробей вида k_1'/t_1',\,k_2'/t_2',\dots,k_l'/t_l' то вероятность того, что наименьшее общее кратное их знаменателей отлично от t (равномерно распределенное на множестве \{0,\dots,t-1\} случайное число):
В качестве \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,F - некоторая логическая формула, выступает:
Что из перечисленного является характерным для тензорного произведения двух пространств L и M, в которых фиксированы базисы \{e_1,\dots,e_l\} и \{f_1,\dots,f_l\}
Определение тензорного произведения двух пространств L и M, в которых фиксированы базисы \{e_1,\dots,e_l\} и \{f_1,\dots,f_l\}:
Если 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 выполняются условия:
Чему равна вероятность того, что что k случайных сдвигов не покрывают фиксированный элемент, где G - некоторая группа, а X - подмножество G:
Если распределение вероятностей имеет вид w_{jk}\double= w^{(1)}_jw^{(2)}_k, имеется совместное распределение на множестве N_1\times\N_2 и событие не зависит от исхода во втором множестве M=M_1\times\N_2, то вероятность такого события выражается как:
Если применить измеряющий оператор к состоянию \ket0\bra0\otimes\rho , где \rho\double\in\LL(\calN) , то вероятность наблюдения состояния k можно записать в виде:
Последовательность перестановок U_1[A_1],\dots, U_l[A_l], где A_j - множества битов, U_j\in\calA, \calA - некоторое множество перестановок вида G\colon\cb^k \to \cb^k является: