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