Пусть на классическом компьютере реализована функция f :B_n→B_k : y = f(x) .Какие утверждения справедливы в отношении реализации этой функции на квантовом компьютере:

Какие утверждения справедливы относительно реализации классических вычислений на квантовом компьютере:

Какие утверждения справедливы относительно реализации классических вычислений на квантовом компьютере:

Квантовый алгоритм представляет ортогональную трансформацию в пространстве кубитов^N. При реализации алгоритма эта трансформация декомпозируется на трансформации в подпространствах L_i меньшей размерности. Какие утверждения справедливы относительно этих подпространств:

Какие утверждения справедливы относительно функции от двух аргументов f(x, y) = x * y, где x и y – целые из n битов в двоичной системе:

Какие утверждения справедливы относительно функции от двух аргументов f(x, y) = x + y, где x и y – целые из n битов в двоичной системе:

Какие утверждения справедливы относительно функции от двух аргументов f(x, y) = x + y, где x и y – целые из n битов в двоичной системе:

Рассмотрим диедральную группу. Пусть R – трансформация поворота, а T – трансформация отражения. Какие утверждения справедливы относительно композиции трансформаций:

Набор из трех логических функций — отрицание, конъюнкция, дизъюнкция - является базисом. Это означает, что для любой логической функции существует эквивалентная формула, содержащая только функции базиса. Базис можно сократить до двух функций из этого набора. Какие утверждения справедливы:

Какие утверждения справедливы:

Какие утверждения справедливы: