Search the digital library catalog

Query:	search in
	search in
	search in
	search in
Work type:	* old and bologna study programme
Language:
Search in:
Options:	Show only hits with full text
	Reset

1 - 2 / 2

Kvantno računalništvo in Groverjev algoritem
Tinkara Marčec, 2018, master's thesis

Abstract: 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.
Keywords: linearne transformacije, kvantno računalništvo, kubit, kvantna vrata, kvantno vezje, Groverjev algoritem
Published in DKUM: 08.01.2019; Views: 1699; Downloads: 195
Full text (653,07 KB)

Analiza delovanja groverjevega kvantnega algoritma v različnih simulatorjih na osebnem računalniku
Anton Pečečnik, 2018, master's thesis

Abstract: Predmet magistrskega dela je študija algoritmov kvantnega računalništva, njihova uporaba in primerjava s klasičnimi algoritmi, ki tečejo na Turingovem stroju. Poudarek je na študiji in predstavitvi delovanja Groverjevega kvantnega algoritma za iskanje v neurejenih podatkovnih bazah ter uporabi le-tega na področjih, kjer potrebujemo hitro iskanje. Prav tako smo v nalogi podrobno predstavili teoretične koncepte kvantne mehanike in kvantnega računalništva, saj je dobro poznavanje teh ključno za uporabo in razumevanje kvantnih algoritmov. Pri študiji Groverjevega iskalnega algoritma smo predstavili grafično simulacijo delovanja algoritma na neurejeni podatkovni bazi, kjer smo sproti ocenjevali število potrebnih računskih operacij in izdelali primerjavo s klasičnimi iskalnimi algoritmi. Opisali smo tudi nekaj javno dostopnih kvantnih simulatorjev in njihove meritve vključili v analizo rezultatov. Groverjev algoritem smo preizkusili na IBM-ovem kvantem procesorju. Podrobno smo predstavili uporabljen kvantni procesor ter pridobljene rezultate.
Keywords: kvantno računalništvo, kvantni algoritem, Groverjev algoritem, kvantni bit, superpozicja, interferenca, dekoherenca, kvantna mehanika, simulacija kvantnega računalnika
Published in DKUM: 26.06.2018; Views: 1234; Downloads: 205
Full text (2,00 MB)

Search done in 0.02 sec.