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