В предлагаемой работе рассмотрен и проанализирован квантовый алгоритм факторизации Питера Шора и алгоритм факторизации – метода Джона Полларда. Модернизация классической части квантового алгоритма Шора ускорило работу его классической части на 50%.
Смирнов И.А., Разумов П.В., Короченцев Д.А., Поркшеян В.М. (науч. рук. Черкесова Л.В.) МОДЕРНИЗАЦИЯ КЛАССИЧЕСКОЙ ЧАСТИ КВАНТОВОГО АЛГОРИТМА П.ШОРА // Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, [2019]. URL: https://kmu.itmo.ru/digests/article/2426