| Form of studies |
Bachelor |
| Title of the study programm |
Computer Science and Organizational Technologies |
| Title in original language |
Hibrīdie kvantu meklēšanas algoritmi: realizācija un veiktspējas analīze. |
| Title in English |
Hybrid Quantum Search Algorithms: Implementation and Performance. |
| Department |
Riga Business School |
| Scientific advisor |
Valdis Saulespurēns |
| Reviewer |
Jiri Janda |
| Abstract |
Šajā darbā tiek pētīta hibrīdu kvantu meklēšanas algoritmu īstenošana un veiktspēja, kā
arī to spēja risināt pašreizējo kvantu skaitļošanas aparatūras ierobežojumus. Lai gan kvantu
algoritmi, piemēram, Grovera algoritms, piedāvā ievērojamas teorētiskas paātrināšanas
neorganizētu meklēšanas problēmu risināšanā, praktisku īstenošanu ierobežo esošās kvantu
ierīču problēmas, piemēram, kubitu dekohorence un ierobežots kubitu skaits.
Lai izmeklēt atšķirību starp teorētisko potenciālu un praktisko realizējamību, šis darbs
pēta un praktiski testē hibrīdu kvantu-klasisko datu meklēšanas algoritmu, kas apvieno kvantu
paātrinājumus ar klasisko skaitļošanas resursiem, un cenšas izpētīt iespējamus uzlabojumus
esošajā hibrīdā konfigurācijā. Turklāt pētījums izskata iespēju integrēt uzlabotas stāvokļa
sagatavošanas metodes, lai mazinātu shēmu dziļuma ierobežojumus, veicot salīdzinošu
novērtējumu pretastnēju fiksētu iterāciju Grovera meklēšanas īstenojumu adaptīvā pielāgošanā
un izceļot esošos kompromisus. Rezultāti demonstrē, kā hibrīdas pieejas var izmantot gan
kvantu, gan klasiskās skaitļošanas stiprās puses, tādējādi uzlabojot algoritmu veiktspēju un
norādot uz esošā algoritmiskā potenciāla ierobežojumiem sakarā ar vārtu dziļumu un
dekohorences ierobežojumiem, kas tālāk nodrošina papildu izpētes iespējas izstrādāt
izturīgākus un mērogojamākus kvantu meklēšanas risinājumus NISQ aparatūrā. |
| Keywords |
Kvantu skaitļošana, Hibrīdi algoritmi, Kvantu meklēšana, Grovera algoritms, Kvantu skaitīšana |
| Keywords in English |
Quantum Computing, Hybrid Algorithms, Quantum Search, Grover's Algorithm, Quantum Counting |
| Language |
eng |
| Year |
2025 |
| Date and time of uploading |
14.04.2025 00:23:52 |
