Детальная информация

Название: Исследование квантовых алгоритмов в задачах поиска информации: выпускная квалификационная работа магистра: 09.04.03 - Прикладная информатика ; 09.04.03_04 - Прикладная информатика в области информационных ресурсов
Авторы: Кузнецов Владимир Андреевич
Научный руководитель: Вербова Наталья Михайловна
Другие авторы: Колосова Ольга Владимировна
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Выходные сведения: Санкт-Петербург, 2019
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: Алгоритмы; Информационный поиск; кванты; квантовые технологии; Гровер
УДК: 004.421; 004.312.2:530.145
Тип документа: Выпускная квалификационная работа магистра
Тип файла: PDF
Язык: Русский
Код специальности ФГОС: 09.04.03
Группа специальностей ФГОС: 090000 - Информатика и вычислительная техника
Ссылки: http://doi.org/10.18720/SPBPU/3/2019/vr/vr19-965; http://elib.spbstu.ru/dl/3/2019/vr/rev/vr19-965-o.pdf; http://elib.spbstu.ru/dl/3/2019/vr/rev/vr19-965-r.pdf; http://elib.spbstu.ru/dl/3/2019/vr/rev/vr19-965-a.pdf

Разрешенные действия: Прочитать Загрузить (1,1 Мб) Для чтения документа необходим Flash Player

Группа: Анонимные пользователи

Сеть: Локальная сеть ИБК СПбПУ

Аннотация

В данной работе было проведено исследование квантовых алгоритмов поиска информации в задачах поиска информации. В первой главе был произведен обзор предметной области. Во второй главе были исследованы классические и квантовые алгоритмы. Проведено их сравнение. Для реализации был выбран алгоритм Гровера. В третьей главе была построена математическая модель алгоритма. Изучены квантовые языки программирования. Выбран квантовый язык для реализации. Реализован алгоритм. В четвертой главе произведено сравнения результатов классического алгоритма с квантовым.

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.

Права на использование объекта хранения

Место доступа Группа пользователей Действие
-> Локальная сеть ИБК СПбПУ Все Прочитать Печать Загрузить
Интернет Все Прочитать Печать Загрузить

Статистика использования документа

stat Количество обращений: 0
За последние 30 дней: 0
Подробная статистика