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

Название: Исследование квантовых алгоритмов в задачах поиска информации: выпускная квалификационная работа магистра: 09.04.03 - Прикладная информатика ; 09.04.03_04 - Прикладная информатика в области информационных ресурсов
Авторы: Кузнецов Владимир Андреевич
Научный руководитель: Вербова Наталья Михайловна
Другие авторы: Колосова Ольга Владимировна
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Выходные сведения: Санкт-Петербург, 2019
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: Алгоритмы; Информационный поиск; кванты; квантовые технологии; Гровер
УДК: 004.421; 004.312.2:530.145
Тип документа: Выпускная квалификационная работа магистра
Тип файла: PDF
Язык: Русский
Уровень высшего образования: Магистратура
Код специальности ФГОС: 09.04.03
Группа специальностей ФГОС: 090000 - Информатика и вычислительная техника
Ссылки: Отзыв руководителя; Рецензия; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2019/vr/vr19-965
Права доступа: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Ключ записи: ru\spstu\vkr\2006

Разрешенные действия:

Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети

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

Сеть: Интернет

Аннотация

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

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 Количество обращений: 59
За последние 30 дней: 0
Подробная статистика