<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://repozitorij.uni-lj.si/IzpisGradiva.php?id=95179"><dc:title>Shorov algoritem</dc:title><dc:creator>Rugelj,	Nežka	(Avtor)
	</dc:creator><dc:creator>Demšar,	Janez	(Mentor)
	</dc:creator><dc:subject>kvantno računalništvo</dc:subject><dc:subject>faktorizacija</dc:subject><dc:subject>kvantna Fourierova transformacija</dc:subject><dc:subject/><dc:description>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.</dc:description><dc:publisher>[N. Rugelj]</dc:publisher><dc:date>2017</dc:date><dc:date>2017-09-16 03:00:29</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>95179</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>