Iskanje po katalogu digitalne knjižnice

Opis: 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.
Ključne besede: kvantno računalništvo, kvantni algoritem, Groverjev algoritem, kvantni bit, superpozicja, interferenca, dekoherenca, kvantna mehanika, simulacija kvantnega računalnika
Objavljeno v DKUM: 26.06.2018; Ogledov: 1234; Prenosov: 207
Celotno besedilo (2,00 MB)