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