Hybrid Quantum-Classical Graph Neural Networks for Particle Track Reconstruction at the Large Hadron Collider

Tüysüz, Cenk
Particle collider experiments aim to understand Nature at small scales. Particle accelerators, such as the Large Hadron Collider (LHC) at the European Organization for Nuclear Research (CERN), collide particles at high rates (MHz) and high energies (TeV) in order to probe such small scales. High collision rates may bring many computational challenges. One of these challenges is particle track reconstruction, which is the task of distinguishing the trajectories of charged particles passing through the detector. The upcoming High Luminosity upgrade of the LHC is going to increase the collision rates and require more computational resources. Particle track reconstruction algorithms will also be under much more stress, as the current algorithms are scaling worse than quadratically. This work presents a hybrid Quantum-Classical model to solve the particle track reconstruction problem by combining novel Graph Neural Networks with Quantum Neural Networks that are compatible with Noisy Intermediate Scale Quantum (NISQ) computers. Results indicate that the hybrid model can match the performance of the classical model within the limits of 16 qubits and 16 hidden dimensions.


Hybrid quantum classical graph neural networks for particle track reconstruction
Tuysuz, Cenk; Rieger, Carla; Novotny, Kristiane; Demirköz, Melahat Bilge; Dobos, Daniel; Potamianos, Karolos; Vallecorsa, Sofia; Vlimant, Jean-Roch; Forster, Richard (2021-12-01)
The Large Hadron Collider (LHC) at the European Organisation for Nuclear Research (CERN) will be upgraded to further increase the instantaneous rate of particle collisions (luminosity) and become the High Luminosity LHC (HL-LHC). This increase in luminosity will significantly increase the number of particles interacting with the detector. The interaction of particles with a detector is referred to as "hit". The HL-LHC will yield many more detector hits, which will pose a combinatorial challenge by using rec...
Quantum Information Approach to Correlations in Many-body Systems
Aksak, Çağan; Turgut, Sadi; Department of Physics (2022-9-21)
Quantum correlations are crucial features in both quantum information theory and many-body physics. Characterization and quantification of quantum correlations have delivered a rich body of work and helped to understand some quantum phenomena. Entanglement is a unique quantum correlation for which it is a resource in many quantum information tasks. Developed for quantification of entanglement, entanglement witness formalism is a remarkable tool in the quantum information toolkit. It can be deployed beyond t...
Particle Filtering with Propagation Delayed Measurements
Orguner, Umut (2010-03-13)
This paper investigates the problem of propagation delayed measurements in a particle filtering scenario. Based on implicit constraints specified by target dynamics and physics rules of signal propagation, authors apply the ideas that were first proposed in their previous work to the case of particle filters. Unlike the deterministic sampling based approach called propagation delayed measurement filter (PDMF) in their previous work, the new algorithm proposed here (called as PDM particle filter (PDM-PF)) ha...
Rigorous Analysis of Deformed Nanowires Using the Multilevel Fast Multipole Algorithm
Karaosmanoglu, Bariscan; Yilmaz, Akif; Ergül, Özgür Salih (2015-05-17)
We present accurate full-wave analysis of deformed nanowires using a rigorous simulation environment based on the multilevel fast multipole algorithm. Single nanowires as well as their arrays are deformed randomly in order to understand the effects of deformations to scattering characteristics of these structures. Results of hundreds of simulations are considered for statistically meaningful analysis of deformation effects. We show that deformations significantly enhance the forward-scattering abilities of ...
Balachandran, A. P.; Kürkcüoğlu, Seçkin; De Queiroz, A. R. (World Scientific Pub Co Pte Lt, 2013-03-14)
We first review the spontaneous Lorentz symmetry breaking in the presence of mass-less gauge fields and infraparticles. This result was obtained long time ago in the context of rigorous quantum field theory (QFT) by Frohlich, Morchio and Strocchi [Ann. Phys. 119, 241 (1979); Phys. Lett. B 89, 61 (1979)] and reformulated by Balachandran and Vaidya (arXiv:1302.3406) using the notion of superselection sectors and directiondependent test functions at spatial infinity for gauge transformations. Inspired by these...
Citation Formats
C. Tüysüz, “Hybrid Quantum-Classical Graph Neural Networks for Particle Track Reconstruction at the Large Hadron Collider,” M.S. - Master of Science, Middle East Technical University, 2021.