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

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

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

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

Используя мощь массивного параллелизма квантовых вычислений, в алгоритме Шора одновременно вычисляются степени g^k элемента группы для экспоненциально большого числа значений k.(Верный ответ)

Идея алгоритма в том, чтобы определить M – порядок мультипликативной группы остатков ^*_N, что позволяет выполнить факторизацию N.(Верный ответ)

Определение M - порядка группы сводится к определению порядка элементов группы, являющихся делителями M.(Верный ответ)

Прочитав значение одной из степеней g^h, можно однозначно определить порядок элемента группы, а тем самым и значение порядка всей группы.

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

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

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

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

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

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

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

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

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

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