Отрывок: Самое главное ограничение заключается в том, чтобы 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 |
Ключевые слова: | алгоритм ферма алгоритмы факторизации квантовые вычисления классические вычисления кубиты факторизация чисел |
Располагается в коллекциях: | Выпускные квалификационные работы |
Файлы этого ресурса:
Файл | Размер | Формат | |
---|---|---|---|
Иванов_Михаил_Романович_Программная_реализация_сравнительный.pdf | 1.37 MB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.