Статья

Смирнов И.А., Разумов П.В., Короченцев Д.А., Поркшеян В.М. (науч. рук. Черкесова Л.В.) МОДЕРНИЗАЦИЯ КЛАССИЧЕСКОЙ ЧАСТИ КВАНТОВОГО АЛГОРИТМА П.ШОРА
УДК тезиса: 519.688

В предлагаемой работе рассмотрен и проанализирован квантовый алгоритм факторизации Питера Шора и алгоритм факторизации – метода Джона Полларда. Модернизация классической части квантового алгоритма Шора ускорило работу его классической части на 50%.

Авторы:

Смирнов Иван Андреевич

Разумов Павел Владимирович

Короченцев Денис Александрович

Поркшеян Виталий Маркосович

Руководитель:

Черкесова Лариса Владимировна

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