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

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

вопрос

Правильный ответ:

Идея алгоритма в том, чтобы определить M – порядок мультипликативной группы остатков *N, что позволяет выполнить факторизацию N.
Определение M - порядка группы сводится к определению порядка элементов группы, являющихся делителями M.
Используя мощь массивного параллелизма квантовых вычислений, в алгоритме Шора одновременно вычисляются степени gk элемента группы для экспоненциально большого числа значений k.
Прочитав значение одной из степеней gh, можно однозначно определить порядок элемента группы, а тем самым и значение порядка всей группы.
Сложность вопроса
75
Сложность курса: Квантовые вычисления
75
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Нереально сложно
03 апр 2018
Оставить комментарий
Другие ответы на вопросы из темы математика интуит.