20.500.12556/DKUM-72748 Kvantno računalništvo in Groverjev algoritem Quantum computing and Grover's algorithm Magistrsko delo obravnava teoretičen pristop k razumevanju kvantnega računalništva in opisuje kvantni algoritem kot primer uporabnosti hitro se razvijajočega področja. Delo je razdeljeno na štiri dele. V prvem delu je podrobneje opisana matematična podlaga, potrebna za razumevanje kvantnega računanja, ki obsega kompleksna števila, vektorske prostore in razširitve ter linearne transformacije. Drugi del opisuje fizikalne osnove in temeljne definicije ter razlage kvantne mehanike, iz katere se razvija področje kvantnega računalništva. Kvantni mehaniki sledi poglavje kvantnega računalništva, v katerem so predstavljeni osnovni koncepti in elementi, s katerimi je možno graditi kvantne algoritme. Predstavljen je tudi model kvantnega računanja, katerega se poslužujejo raziskovalci in razvijalci na področju odkrivanja novih kvantnih algoritmov. V zadnjem delu magistrske naloge je opisan Groverjev algoritem, eden izmed prvih kvantnih algoritmov, ki prikazuje uporabnost kvantnega računalništva v prihodnosti. The master thesis investigates a theoretical approach to the understanding of quantum computing and describes quantum algorithm as an example of usability in a rapidly evolving field. The thesis is divided into four parts. In the first part, the mathematical basis needed to understand quantum computation, comprising complex numbers, vector spaces and extensions, along with linear transformations, is described in more detail. The second part describes the physical basics and basic definitions and explanations of quantum mechanics, from which the field of quantum computing develops. Then follows the chapter of quantum computing, in which the basic concepts and elements for constructing quantum algorithms are presented. In this chapter quantum computing model is described. It is used by researchers and developers in the field of discovering new quantum algorithms. In the last part of the master's thesis, one of the first quantum algorithms, Grover's algorithm, is described, which presents the usability of quantum computing in the future. linearne transformacije kvantno računalništvo kubit kvantna vrata kvantno vezje Groverjev algoritem linear transformation quantum computing qubit quantum gates quantum circiut Grover's algorithm true true false [T. Marčec] Slovenski jezik Angleški jezik Magistrsko delo/naloga 2018-11-03 09:24:50 2019-01-08 15:30:06 2022-08-01 23:04:13 2019-07-11 19:29:43 2018 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.876.5:530.145.81(043.2) 24265736 URN:SI:UM:DK:C97UODWN MAG_Marcec_Tinkara_2018.pdf MAG_Marcec_Tinkara_2018.pdf 1 AFD79194FA98936A4FB08049E3BF9120 aa1e81d3f18aba7b7a155f7208797baa21066ebd6035d665c17ecc47c09f06ec 7fdcbcbd-7c10-11eb-bb7a-00155d0001ca 20.500.12556/dkum/87ca4431-8e34-4658-8626-0501d985eb55 https://dk.um.si/Dokument.php?lang=slv&id=131345 Fakulteta za naravoslovje in matematiko 0 0 0