Квантовые вычисления

Какие утверждения справедливы относительно алгоритма Шора:

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа

Из-за вероятностной природы квантовых вычислений для получения результата может понадобиться выполнить несколько запусков алгоритма Шора.(Верный ответ)

Недостатком алгоритма Шора является тот факт, что проверить корректность полученного ответа не представляется возможным.

Однократное выполнение алгоритма Шора однозначно позволяет определить множители N.

Все вычисления по факторизации N должны выполняться на квантовом компьютере.

В алгоритме Шора можно выделить часть, выполняемую на квантовом компьютере, и заключительную часть вычислений по определению множителей N, выполняемую на обычном компьютере.(Верный ответ)

Похожие вопросы

Какие утверждения справедливы относительно алгоритма Шора

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

Какие утверждения справедливы относительно понятия «кубит»:

Какие утверждения справедливы относительно криптографической системы RSA:

Какие утверждения справедливы относительно базисных состояний n-кубита:

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

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

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

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