| Naslov: | Pregledna analiza izbranih kvantnih algoritmov : diplomsko delo |
|---|
| Avtorji: | ID Stevanoska, Viktorija (Avtor)
ID Holobar, Aleš (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  UN_Stevanoska_Viktorija_2022.pdf (3,77 MB)
MD5: DBA0361E668EF24C189A19150EBF6D42
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo/naloga |
|---|
| Tipologija: | 2.11 - Diplomsko delo |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| Opis: | Pred samo 40 leti sta Paul Benioff in David Deutsch objavila članka o novem konceptu računanja, ki se je močno razlikoval od klasičnega načina. Ta nova metoda je uporabljala zakone kvantne mehanike. Z orodji, ki jih je ponujala linearna algebra, je nastala nova oblika razmišljanja o računanju - kvantni Turingov stroj. Od takrat je tehnologija napredovala tako daleč, da je bilo mogoče zgraditi kvantne stroje in da ji je uspelo (do neke mere) uspešno zmanjšati težave, ki izhajajo iz njihovih fizikalnih omejitev. Danes lahko človeštvo prosto dostopa do teh strojev in izkusi njihovo zmogljivost. Razvitih je bilo veliko število algoritmov, z njimi pa tudi novi kvantni programski jeziki. Programerji se bodo morali naučiti uporabljati kvantne algoritme, da bodo lahko s temi kvantnimi stroji v celoti izkoristili njihov potencial.
V tem diplomskem delu analiziramo nekaj manj znanih algoritmov, ki so prav tako pomembni kot drugi, bolj znani algoritmi, najpogosteje obravnavani v večini besedil in knjig. Preučili smo pet kvantnih algoritmov: kvantno ocenjevanje faz, kvantno štetje, kvantne sprehode, kvantni algoritem za linearne sisteme enačb in variacijsko kvantno iskanje lastnih rešitev. Predstavili smo probleme, ki jih rešujejo, njihovo uporabnost na posameznih področjih, računsko zahtevnost, njihove prednosti pred klasičnimi analogi in njihove omejitve. Uporabili smo tudi programsko orodje (Qiskit) za vizualizacijo in implementacijo teh algoritmov, ter primerjali njihove teoretične in eksperimentalne rezultate, tako na simulatorju kvantnega stroja kot na pravem kvantnem računalniku. |
|---|
| Ključne besede: | kvantni, algoritmi, analiza, Qiskit |
|---|
| Kraj izida: | Maribor |
|---|
| Kraj izvedbe: | Maribor |
|---|
| Založnik: | [V. Stevanoska] |
|---|
| Leto izida: | 2022 |
|---|
| Št. strani: | 1 spletni vir (1 datoteka PDF (X, 48 f.)) |
|---|
| PID: | 20.500.12556/DKUM-82488 |
|---|
| UDK: | 004.021:530.145(043.2) |
|---|
| COBISS.SI-ID: | 134274563 |
|---|
| Datum objave v DKUM: | 21.10.2022 |
|---|
| Število ogledov: | 648 |
|---|
| Število prenosov: | 90 |
|---|
| 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. |
