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

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

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

Схема является формулой, если:

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

Варианты ответа
результатом вычисления является f(x_1,\dots,x_n)
имеются ссылки на другие части формулы
каждая вспомогательная переменная используется в правой части присваиваний только один раз(Верный ответ)
Похожие вопросы
Утверждение о том, что схема, на вход которой подан вектор \ket\xi, дает ответ 1 с вероятностью не меньше, чем 1-\eps описывается формулой:
Действие унитарного оператора на произвольные матрицы плотности задается формулой:
Какой размер имеет схема, которой в полном базисе реализуется функция \MAJ(x_1,\dots,x_n):
В случае изометрического вложение V\colon \BB^{\otimes n} \double\to \BB^{\otimes N} в пространство большей размерности, задаваемое формулой \ket\xi\stackrel{\scriptscriptstyle V}{\mapsto} \ket\xi\otimes\ket{0^{N-n}}, матрица плотности \rho преобразуется:
Какое условие должно выполняться, чтобы схема U=U_L\cdot\ldots\cdot U_2U_1 вычисляла F:
Функция f(n) является функцией полиномиального роста, если для некоторой константы d при достаточно больших n выполняется неравенство:
Утверждение "если n- простое и n\nmid a, то a^{n-1}\equiv1\pmod n" является:
Проверка транзизитивности сводимости - если L_1\propto L_2, L_2\propto L_3, то L_1\propto L_3 является достаточным доказательством утверждения:
В формуле \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:
Чему равна суммарная длина (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: