Детальная информация
Название | Исследование квантовых алгоритмов в задачах поиска информации: выпускная квалификационная работа магистра: 09.04.03 - Прикладная информатика ; 09.04.03_04 - Прикладная информатика в области информационных ресурсов |
---|---|
Авторы | Кузнецов Владимир Андреевич |
Научный руководитель | Вербова Наталья Михайловна |
Другие авторы | Колосова Ольга Владимировна |
Организация | Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий |
Выходные сведения | Санкт-Петербург, 2019 |
Коллекция | Выпускные квалификационные работы ; Общая коллекция |
Тематика | Алгоритмы ; Информационный поиск ; кванты ; квантовые технологии ; Гровер |
УДК | 004.421 ; 004.312.2:530.145 |
Тип документа | Выпускная квалификационная работа магистра |
Тип файла | |
Язык | Русский |
Уровень высшего образования | Магистратура |
Код специальности ФГОС | 09.04.03 |
Группа специальностей ФГОС | 090000 - Информатика и вычислительная техника |
Ссылки | Отзыв руководителя ; Рецензия ; Отчет о проверке на объем и корректность внешних заимствований |
DOI | 10.18720/SPBPU/3/2019/vr/vr19-965 |
Права доступа | Доступ по паролю из сети Интернет (чтение, печать, копирование) |
Ключ записи | ru\spstu\vkr\2006 |
Дата создания записи | 18.09.2019 |
Разрешенные действия
–
Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети
Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети
Группа | Анонимные пользователи |
---|---|
Сеть | Интернет |
В данной работе было проведено исследование квантовых алгоритмов поиска информации в задачах поиска информации. В первой главе был произведен обзор предметной области. Во второй главе были исследованы классические и квантовые алгоритмы. Проведено их сравнение. Для реализации был выбран алгоритм Гровера. В третьей главе была построена математическая модель алгоритма. Изучены квантовые языки программирования. Выбран квантовый язык для реализации. Реализован алгоритм. В четвертой главе произведено сравнения результатов классического алгоритма с квантовым.
In this paper, a study was conducted of quantum information retrieval algorithms in information retrieval tasks. The first chapter was a review of the subject area. In the second chapter classical and quantum algorithms were investigated. A comparison was made. To implement the algorithm was chosen Grover. In the third chapter, a mathematical model of the algorithm was constructed. Studied quantum programming languages. Quantum language selected for implementation. Imple-mented algorithm. The fourth chapter compares the results of the classical algorithm with the quantum one.
Место доступа | Группа пользователей | Действие |
---|---|---|
Локальная сеть ИБК СПбПУ | Все |
|
Интернет | Авторизованные пользователи СПбПУ |
|
Интернет | Анонимные пользователи |
|
Количество обращений: 59
За последние 30 дней: 0