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