Отрывок: Самое главное ограничение заключается в том, чтобы a и M были взаимно простыми. [19]. 1.4.2 Формализованное описание алгоритма Сам алгоритм состоит из следующих шагов [12]: − выбрать случайное число a, меньшее M: 𝑎𝑎 < 𝑀𝑀; − вычислить НОД(a, M). Это может быть сделано при помощи алгоритма Евклида; − если НОД(a, M) не равен 1, то существует нетривиальный делитель числа M, так что алгоритм завершается (вырожденный случай);...
Название : Программная реализация и сравнительный анализ алгоритмов факторизации чисел
Авторы/Редакторы : Иванов М. Р.
Додонова Н. Л.
Сопченко Е. В.
Министерство науки и высшего образования Российской Федерации
Самарский национальный исследовательский университет им. С. П. Королева (Самарский университет)
Институт информатики
математики и электроники
Дата публикации : 2021
Библиографическое описание : Иванов, М. Р. Программная реализация и сравнительный анализ алгоритмов факторизации чисел : вып. квалификац. работа по направлению подгот. 02.03.02 "Фундаментальная информатика и информационные технологии" (уровень бакалавриата). - Текст : электронный / М. Р. Иванов ; рук. работы Н. Л. Додонова ; нормоконтролер Е. В. Сопченко ; М-во науки и высш. образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т информатики,. - Самара, 2021. - 1 файл (1,34 Мб)
Аннотация : Цель работы – разработать схему для квантового алгоритма Шора и сравнить алгоритм Шора с классическими алгоритмами факторизации. В процессе работы были разработана программная реализация для алгоритма факторизации Ферма, ро-алгоритма Полларда и алгоритма Шора, использующего квантовые вычисления. Разработанные реализации позволяют пользователю разложить число на множители. Алгоритмы реализованы на языке JavaScript с использованием симулятора QCEngine, позволяющим моделировать квантовые вычисления.
Другие идентификаторы : RU\НТБ СГАУ\ВКР20211210093702
Ключевые слова: алгоритм ферма
алгоритмы факторизации
квантовые вычисления
классические вычисления
кубиты
факторизация чисел
Располагается в коллекциях: Выпускные квалификационные работы

Файлы этого ресурса:
Файл Размер Формат  
Иванов_Михаил_Романович_Программная_реализация_сравнительный.pdf1.37 MBAdobe PDFПросмотреть/Открыть  
Показать полное описание ресурса Просмотр статистики
Поделиться:



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.