Details

Title: Исследование квантовых алгоритмов в задачах поиска информации: выпускная квалификационная работа магистра: 09.04.03 - Прикладная информатика ; 09.04.03_04 - Прикладная информатика в области информационных ресурсов
Creators: Кузнецов Владимир Андреевич
Scientific adviser: Вербова Наталья Михайловна
Other creators: Колосова Ольга Владимировна
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint: Санкт-Петербург, 2019
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: Алгоритмы; Информационный поиск; кванты; квантовые технологии; Гровер
UDC: 004.421; 004.312.2:530.145
Document type: Master graduation qualification work
File type: PDF
Language: Russian
Level of education: Master
Speciality code (FGOS): 09.04.03
Speciality group (FGOS): 090000 - Информатика и вычислительная техника
Links: Отзыв руководителя; Рецензия; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2019/vr/vr19-965
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key: ru\spstu\vkr\2006

Allowed Actions:

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

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

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.

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
External organizations N2 All Read
External organizations N1 All
Internet Authorized users SPbPU Read Print Download
Internet Authorized users (not from SPbPU, N2) Read
Internet Authorized users (not from SPbPU, N1)
-> Internet Anonymous

Usage statistics

stat Access count: 59
Last 30 days: 0
Detailed usage statistics