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 | |
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 |
Record create date | 9/18/2019 |
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 |
В данной работе было проведено исследование квантовых алгоритмов поиска информации в задачах поиска информации. В первой главе был произведен обзор предметной области. Во второй главе были исследованы классические и квантовые алгоритмы. Проведено их сравнение. Для реализации был выбран алгоритм Гровера. В третьей главе была построена математическая модель алгоритма. Изучены квантовые языки программирования. Выбран квантовый язык для реализации. Реализован алгоритм. В четвертой главе произведено сравнения результатов классического алгоритма с квантовым.
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.
Network | User group | Action |
---|---|---|
ILC SPbPU Local Network | All |
|
Internet | Authorized users SPbPU |
|
Internet | Anonymous |
|
Access count: 59
Last 30 days: 0