Kvantalgoritmer är algoritmer implementerade på kvantdatorer där man utnyttjar kvantmekaniska särdrag för att trumfa vad som är möjligt klassiskt. Två av de mest kända algoritmerna är Grovers samt Shors algoritmer. Grovers algoritms huvudsakliga applikation är att snabbt söka efter ett eller flera element i en lista medan Shors algoritm är mycket effektiv när det kommer till faktorisering av heltal. Denna rapport studerar båda dessa algoritmer, förklarar bakomliggande teori, implementerar klassiska simuleringar av algoritmerna medelst FFT (fast Fourier transform) och diskuterar resultat med hänsyn till flera parametrar. Vi visar också att de är framgångrika i att lösa problem, och att verkligheten följer teorin på ett betryggande sätt.
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:kth-315088 |
| Date | January 2022 |
| Creators | Walin, Erik, Bhakat, Aritra |
| Publisher | KTH, Fysik |
| Source Sets | DiVA Archive at Upsalla University |
| Language | Swedish |
| Detected Language | Swedish |
| Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | TRITA-SCI-GRU ; 2022:062 |
Page generated in 0.1794 seconds