izpis_h1_title_alt

Shorov algoritem : diplomsko delo
ID Rugelj, Nežka (Author), ID Demšar, Janez (Mentor) More about this mentor... This link opens in a new window

URLURL - Presentation file, Visit http://pefprints.pef.uni-lj.si/id/eprint/4668 This link opens in a new window

Abstract
V diplomskem delu obravnavamo Shorov algoritem za faktorizacijo števil, ki se izvaja na kvantnih računalnikih. V začetku dela najprej razložimo nekaj osnovnih pojmov kvantnega računalništva. Nato na kratko opišemo Fourierovo in diskretno Fourierovo transformacijo iz katere naprej izpeljemo kvantno Fourierovo transformacijo. V zadnjem delu diplomskega dela ponovimo osnove modularne aritmetike. Nato opišemo način faktorizacije, ki jo uporablja Shorov algoritem. Diplomsko delo zaključimo z natančnim opisom delovanja algoritma na kvantnih računalnikih in preprostim primerom.

Language:Slovenian
Keywords:kvantno računalništvo, faktorizacija, kvantna Fourierova transformacija
Work type:Bachelor thesis/paper
Typology:2.11 - Undergraduate Thesis
Organization:PEF - Faculty of Education
Publisher:[N. Rugelj]
Year:2017
Number of pages:33 str.
PID:20.500.12556/RUL-95179 This link opens in a new window
UDC:51(043.2)
COBISS.SI-ID:11701833 This link opens in a new window
Publication date in RUL:19.09.2017
Views:1213
Downloads:192
Metadata:XML RDF-CHPDL DC-XML DC-RDF
:
Copy citation
Share:Bookmark and Share

Secondary language

Language:English
Title:Shor's algorithm
Abstract:
In this diploma paper we present the Shor’s algorithm for factorising numbers, which runs on quantum computers. Initially, we explain the basics of quantum computing. Afterwards, we present a general review of the Fourier and the discrete Fourier transform, from which we derive the quantum Fourier transform. In the last part, we first give a short introduction to modular arithmetics. Later on, we describe the concept of factorization that is used in Shor’s algorithm. Diploma thesis ends with a detailed review of how the algorithm works on quantum computers and a simple example.

Keywords:mathematics, matematika

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Back