| Naslov: | Analiza delovanja groverjevega kvantnega algoritma v različnih simulatorjih na osebnem računalniku |
|---|
| Avtorji: | ID Pečečnik, Anton (Avtor)
ID Holobar, Aleš (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  MAG_Pececnik_Anton_2018.pdf (2,00 MB)
MD5: 5E16A34A7401061D9D2DD619C253BA6E
PID: 20.500.12556/dkum/c45e0c92-bab8-442e-b8c8-5333b5a7ffdc
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Magistrsko delo/naloga |
|---|
| Tipologija: | 2.09 - Magistrsko delo |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| 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 |
|---|
| Kraj izida: | [Maribor |
|---|
| Založnik: | A. Pečečnik |
|---|
| Leto izida: | 2018 |
|---|
| PID: | 20.500.12556/DKUM-70581 |
|---|
| UDK: | 004.942:535.41:530.145.81(043.2) |
|---|
| COBISS.SI-ID: | 21513238 |
|---|
| NUK URN: | URN:SI:UM:DK:SVSNWHG7 |
|---|
| Datum objave v DKUM: | 26.06.2018 |
|---|
| Število ogledov: | 1370 |
|---|
| Število prenosov: | 213 |
|---|
| Metapodatki: |    |
|---|
| Področja: | KTFMB - FERI
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
