Какие утверждения справедливы относительно реализации классических вычислений на квантовом компьютере:
Пусть на классическом компьютере реализована функция f :Bn→Bk : y = f(x) .Какие утверждения справедливы в отношении реализации этой функции на квантовом компьютере:
Квантовый алгоритм представляет ортогональную трансформацию в пространстве кубитовN. При реализации алгоритма эта трансформация декомпозируется на трансформации в подпространствах Li меньшей размерности. Какие утверждения справедливы относительно этих подпространств:
Какие утверждения справедливы относительно алгоритма Шора:
Какие утверждения справедливы относительно понятия «кубит»:
Какие утверждения справедливы относительно криптографической системы RSA:
Какие утверждения справедливы относительно алгоритма Шора
Какие утверждения справедливы относительно базисных состояний n-кубита:
Какие утверждения справедливы относительно скалярного произведения и ортогональной трансформации:
Какие утверждения справедливы относительно функции от двух аргументов f(x, y) = x + y, где x и y – целые из n битов в двоичной системе:
