За какое количество шагов классический компьютер вычислит значение предиката ( - количество битов в записи y):
(Отметьте один правильный вариант ответа.)
Варианты ответа
(Верный ответ)
Похожие вопросы
За какое время квантовый компьютер вычислит значение предиката ( - количество шагов):
Последовательность перестановок , где - множества битов, , - некоторое множество перестановок вида является:
Условием алгоритма проверки простоты числа , определяющим что - составное, где - случайное среди чисел от 1 до , - нечетное, является:
Если - множество троек вида описанием схемы - приближенная реализация в стандартном базисе, а (, - размер описания схемы). Тогда для выполняется:
Если - множество троек вида , где , , , (), то для выполняются условия:
Под размером входа для предиката в записи понимают:
Если , - неотрицательные операторы, , - их нулевые подпространства, причем , ненулевые собственные числа и не меньше , где - угол между и , то справедливым является равенство:
Записи пространства состояний системы из q-битов соответствует:
Количество состояний системы, где - память, - соответственно множество состояний управляющего устройства и алфавит рассматриваемой машины Тьюринга, определяется по формуле:
Если имеется физически реализуемое преобразование , причем для любого чистого состояния выполняется свойство: , то для любого оператора справедливым является равенство ( - некоторая фиксированная матрица плотности на пространстве ):