Klasiskie un kvantu algoritmi daļiņu ceļu identificēšanai
Autor
Locāns, Andris
Co-author
Latvijas Universitāte. Datorikas fakultāte
Advisor
Ambainis, Andris
Datum
2021Metadata
Zur LanganzeigeZusammenfassung
Lielajā Hadronu paātrinātājā KMS (Kompaktais Mionu Soleonīds) detektorā ir nepieciešams rekonstruēt daļiņu ceļus no to atstātajiem trāpījumiem. Šī darba pirmajā daļā tiek izanalizēta līdz 2017. gadam strādājošā algoritma darbība un noteikta tā laika sarežģītība. Tālākajā daļā tiek apskatīti citi potenciāli noderīgi klasiski un kvantu algoritmi un uz viena šāda algoritma bāzes izveidots teorētisks modelis ceļu rekonstrukcijas vienkāršotai versijai. Izveidotais modelis balstās uz kvantu klejotāju neironu tīkla. In the Large Hadron Collider at the CMS (Complact Muon Soleonid) detector it is necessary to reconstruct particle tracks from their hits. In the first part of the thesis "Classical and quantum algorithms for particle tracking" the algorithm, working until year 2017, is analysed and its time complexity is derived. In the second part of the thesis other potentially useful algorithms are surveyed and based on one of them a theoretical model is developed for an easier version of track reconstruction. The model is based on a quantum walk neural network.