| Title: | Analiza delovanja groverjevega kvantnega algoritma v različnih simulatorjih na osebnem računalniku |
|---|
| Authors: | ID Pečečnik, Anton (Author)
ID Holobar, Aleš (Mentor) More about this mentor...  |
|---|
| Files: |  MAG_Pececnik_Anton_2018.pdf (2,00 MB)
MD5: 5E16A34A7401061D9D2DD619C253BA6E
PID: 20.500.12556/dkum/c45e0c92-bab8-442e-b8c8-5333b5a7ffdc
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Master's thesis/paper |
|---|
| Typology: | 2.09 - Master's Thesis |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| 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 |
|---|
| Place of publishing: | [Maribor |
|---|
| Publisher: | A. Pečečnik |
|---|
| Year of publishing: | 2018 |
|---|
| PID: | 20.500.12556/DKUM-70581 |
|---|
| UDC: | 004.942:535.41:530.145.81(043.2) |
|---|
| COBISS.SI-ID: | 21513238 |
|---|
| NUK URN: | URN:SI:UM:DK:SVSNWHG7 |
|---|
| Publication date in DKUM: | 26.06.2018 |
|---|
| Views: | 1234 |
|---|
| Downloads: | 205 |
|---|
| Metadata: |    |
|---|
| Categories: | KTFMB - FERI
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
