Lielajā Hadronu paātrinātājā KMS (Kompaktais Mionu Soleonīds) detektorā ir nepieciešams rekonstru... more 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 vers...
Bozes-Einšteina kondensācijas fāzu pāreja sistēmā ar galīgu daļiņu skaitu nenorisinās pie konkrēt... more Bozes-Einšteina kondensācijas fāzu pāreja sistēmā ar galīgu daļiņu skaitu nenorisinās pie konkrētas temperatūras, bet gan galīgā temperatūras intervālā. Pētot sistēmas uzvedību šajā intervālā, ir iespējams iegūt vērtīgu informāciju par sistēmu, piemēram, tās kritiskos kāpinātājus. Darbā tiek izstrādāta teorētiska metode, ar kuru, izmantojot galīga izmēra mērogošanu, ir iespējams noteikt korelācijas garuma kritisko kāpinātāju ideālai bozonu gāzei ar patvaļīgu slazdu. Tiek noteikts šis kritiskais kāpinātājs sistēmai 3D bezgalīga potenciāla bedrē.Bose-Einstein condensation in a system with a finite number of particles occurs within a finite temperature interval, rather than at a fixed temperature. The properties of the system in this interval reveal important information about the system, such as its critical exponents. Here we develop a theoretical method that uses finite size scaling to determine the correlation length critical exponent for an ideal Bose gas in an arbitrary trap. We ...
To investigate the fundamental nature of matter and its interactions, particles are accelerated t... more To investigate the fundamental nature of matter and its interactions, particles are accelerated to very high energies and collided within detectors, producing a multitude of other particles that are scattered in all directions. These particles leave signals of their passage while transversing the detector. The problem of track reconstruction is to recover the original trajectories from these signals. This represents a very demanding data analysis problem, and it will become even more so as the luminosity of the next generation accelerators keeps increasing. Approaches to track reconstruction based on quantum information technologies have recently been put forward. In order to access the potential for a quantum speedup for this problem, we start by elaborating a computational complexity analysis of a standard tracking algorithm, the Combinatorial Track Finder. First, we find that it is possible to improve the classical complexity of the original algorithm. We further show that we can...
To investigate the fundamental nature of matter and its interactions, particles are accelerated t... more To investigate the fundamental nature of matter and its interactions, particles are accelerated to very high energies and collided inside detectors, producing a multitude of other particles that are scattered in all directions. As charged particles traverse the detector, they leave signals of their passage. The problem of track reconstruction is to recover the original trajectories from these signals. This challenging data analysis task will become even more demanding as the luminosity of future accelerators increases, leading to collision events with a more complex structure. We identify four fundamental routines present in every local tracking method and analyse how they scale in the context of a standard tracking algorithm. We show that for some of these routines we can reach a lower computational complexity with quantum search algorithms. To the best of our knowledge, this constitutes the first theoretical proof of a quantum advantage for a state-of-the-art track reconstruction ...
Lielajā Hadronu paātrinātājā KMS (Kompaktais Mionu Soleonīds) detektorā ir nepieciešams rekonstru... more 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 vers...
Bozes-Einšteina kondensācijas fāzu pāreja sistēmā ar galīgu daļiņu skaitu nenorisinās pie konkrēt... more Bozes-Einšteina kondensācijas fāzu pāreja sistēmā ar galīgu daļiņu skaitu nenorisinās pie konkrētas temperatūras, bet gan galīgā temperatūras intervālā. Pētot sistēmas uzvedību šajā intervālā, ir iespējams iegūt vērtīgu informāciju par sistēmu, piemēram, tās kritiskos kāpinātājus. Darbā tiek izstrādāta teorētiska metode, ar kuru, izmantojot galīga izmēra mērogošanu, ir iespējams noteikt korelācijas garuma kritisko kāpinātāju ideālai bozonu gāzei ar patvaļīgu slazdu. Tiek noteikts šis kritiskais kāpinātājs sistēmai 3D bezgalīga potenciāla bedrē.Bose-Einstein condensation in a system with a finite number of particles occurs within a finite temperature interval, rather than at a fixed temperature. The properties of the system in this interval reveal important information about the system, such as its critical exponents. Here we develop a theoretical method that uses finite size scaling to determine the correlation length critical exponent for an ideal Bose gas in an arbitrary trap. We ...
To investigate the fundamental nature of matter and its interactions, particles are accelerated t... more To investigate the fundamental nature of matter and its interactions, particles are accelerated to very high energies and collided within detectors, producing a multitude of other particles that are scattered in all directions. These particles leave signals of their passage while transversing the detector. The problem of track reconstruction is to recover the original trajectories from these signals. This represents a very demanding data analysis problem, and it will become even more so as the luminosity of the next generation accelerators keeps increasing. Approaches to track reconstruction based on quantum information technologies have recently been put forward. In order to access the potential for a quantum speedup for this problem, we start by elaborating a computational complexity analysis of a standard tracking algorithm, the Combinatorial Track Finder. First, we find that it is possible to improve the classical complexity of the original algorithm. We further show that we can...
To investigate the fundamental nature of matter and its interactions, particles are accelerated t... more To investigate the fundamental nature of matter and its interactions, particles are accelerated to very high energies and collided inside detectors, producing a multitude of other particles that are scattered in all directions. As charged particles traverse the detector, they leave signals of their passage. The problem of track reconstruction is to recover the original trajectories from these signals. This challenging data analysis task will become even more demanding as the luminosity of future accelerators increases, leading to collision events with a more complex structure. We identify four fundamental routines present in every local tracking method and analyse how they scale in the context of a standard tracking algorithm. We show that for some of these routines we can reach a lower computational complexity with quantum search algorithms. To the best of our knowledge, this constitutes the first theoretical proof of a quantum advantage for a state-of-the-art track reconstruction ...
Uploads
Papers by Andris Locāns