Publication:
СЛОЖНОСТЬ ПОИСКА СКРЫТЫХ ЛИНЕЙНЫХ СТРУКТУР НА КВАНТОВОМ КОМПЬЮТЕРЕ

Файлы
стр. 212-213.pdf(4.66 MB)
Дата
2024
Авторы
ПОЛЯКОВ, М. В.
Journal Title
Journal ISSN
Volume Title
Издатель
НИЯУ МИФИ
Научные группы
Организационные подразделения
OrgUnit Logo
Организационная единица
Институт интеллектуальных кибернетических систем
Цель ИИКС и стратегия развития - это подготовка кадров, способных противостоять современным угрозам и вызовам, обладающих знаниями и компетенциями в области кибернетики, информационной и финансовой безопасности для решения задач разработки базового программного обеспечения, повышения защищенности критически важных информационных систем и противодействия отмыванию денег, полученных преступным путем, и финансированию терроризма.
Выпуск журнала
Аннотация
Работа посвящена анализу сложности описка скрытых линейных соотношений групп подстановок с помощью квантового компьютера. Приводится алгоритм, использующий квантовое преобразование Фурье и представления некоммутативных групп. Показывается, что предложенный метод полиномиален по числу запросов к квантовому оракулу, но полная схема поиска соотношений имеет экспоненциальную сложность.
Описание
Ключевые слова
Конференции НИЯУ МИФИ
Цитирование
ПОЛЯКОВ М.В. СЛОЖНОСТЬ ПОИСКА СКРЫТЫХ ЛИНЕЙНЫХ СТРУКТУР НА КВАНТОВОМ КОМПЬЮТЕРЕ [Text]. / ПОЛЯКОВ М.В. // Кибернетика и информационная безопасность "КИБ-2024": вторая Всероссийская научно-техническая конференция. - 2024. - С. 212-213
URI
https://openrepository.mephi.ru/handle/123456789/36901
Коллекции
2024_Всероссийская научно-техническая конференция «Кибернетика и информационная безопасность «КИБ-2024»