PoS - Proceedings of Science
Volume 390 - 40th International Conference on High Energy physics (ICHEP2020) - Parallel: Technology Applications, Industrial Opportunities and Sustainability
Quantum Track Reconstruction Algorithms for non-HEP applications
K.S. Novotny,* C. Tüysüz, C. Rieger, D. Dobos, K.J. Potamianos, S. Vallecorsa, F. Carminati, B. Demirköz, J.r. Vlimant, F. Fracas
*corresponding author
Full text: pdf
Pre-published on: February 21, 2021
Published on:
Abstract
The expected increase in simultaneous collisions creates a challenge for accurate particle track reconstruction in High Luminosity LHC experiments. Similar challenges can be seen in non-HEP trajectory reconstruction use-cases, where tracking and track evaluation algorithms are used. High occupancy, track density, complexity and fast growth therefore exponentially increase the demand of algorithms in terms of time, memory and computing resources.
While traditionally Kalman filter (or even simpler algorithms) are used, they are expected to scale worse than quadratic and thus strongly increasing the total processing time. Graph Neural Networks (GNN) are currently explored for HEP, but also non HEP trajectory reconstruction applications. Quantum Computers with their feature of evaluating a very large number of states simultaneously are therefore good candidates for such complex searches in large parameter and graph spaces.
In this paper we present our work on implementing a quantum-based graph tracking machine learning algorithm to evaluate Traffic collision avoidance system (TCAS) probabilities of commercial flights.
How to cite

Metadata are provided both in "article" format (very similar to INSPIRE) as this helps creating very compact bibliographies which can be beneficial to authors and readers, and in "proceeding" format which is more detailed and complete.

Open Access
Creative Commons LicenseCopyright owned by the author(s) under the term of the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.