Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Календарь
Поиск
Регистрация семинара

RSS
Ближайшие семинары




Квантовые вычисления
15 мая 2024 г. 13:10–14:35, г. Москва, МИАН, комн. 430 (ул. Губкина, 8) + Zoom
 


Лекция 14. Алгоритм разложения чисел на множители, подведение итогов

В. И. Яшин
Видеозаписи:
MP4 2,733.0 Mb
MP4 1,233.6 Mb
Дополнительные материалы:
Adobe PDF 160.9 Kb

Количество просмотров:
Эта страница:100
Видеофайлы:22
Материалы:6
Youtube:



Аннотация: На последней Лекции мы завершили разговор об алгоритме Шора факторизации больших чисел. Если дано составное число $N$, то можно найти нетривиальный делитель этого числа за время $\tilde{\mathcal{O}}((\log N)^2)$ при помощи алгоритма Шора. Классическая сложность этой задачи лежит в основании работы некоторых криптосистем. Алгоритм основан на сведении задачи факторизации к задаче поиска периода чисел. Также, на Лекции был дан краткий обзор пройденного на протяжении курса и комментарий о современной тематике исследований в области квантовых вычислений.

Дополнительные материалы: Лекция_14_Задачи.pdf (160.9 Kb)
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024