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