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

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

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

Полная длина квантовой схемы Z, размера L и точности не должна превышать:

(Отметьте один правильный вариант ответа.)
Варианты ответа
\poly(L,\log(\delta))
\poly(L,\log(1/\delta))(Верный ответ)
\poly(L,\log(1/{\delta^2}))
Похожие вопросы
Конструктивное описание квантовой схемы формируется:
В контексте квантовой постановки нерешаемость задачи для любого предиката \calA(x,y) на квантовой схеме, означает, что:
Если Z - множество троек вида \langle\text{описание квантовой схемы } W\rangle, p_0, p_1) описанием схемы - приближенная реализация в стандартном базисе, а p_1-p_0=\Omega(n^{-\alpha}) (a>0, n - размер описания схемы). Тогда для z\in\Z F(z)=1 выполняется:
Если требуется O(n) обращений к оракулу и каждый вопрос имеет длину O(k(n+\log k)), то размер квантовой схемы определяется как:
Сколько экземпляров квантовой схемы U необходимо взять, чтобы уменьшить вероятность неудачи в N раз:
Для квантовой схемы \calA - последовательности U_l[A_l]\cdot\ldots\cdot U_1[A_1], A_j выступает в роли:
Пространство состояний квантовой системы:
Чему соответствуют физическое состояние в квантовой механике:
Какой вид имеет оператор, реализуемый квантовой схемой:
Какой вид имеет оператор, реализуемый квантовой схемой?