Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

EPJ Web of Conferences

Application of quantum computing techniques in particle tracking at LHC

W. Y. Chan, Daiya Akiyama, Koki Arakawa, S. Ganguly, T. Kaji, Juri Minami, R. Sawada, Jun'ichi Tanaka, Koji Terashi, K. Yorita

Published Jan 1, 2024• 0 citations
Publisher

Abstract

After the next planned upgrades to the LHC, the luminosity it delivers will more than double, substantially increasing the already large demand on computing resources. Therefore an efficient way to reconstruct physical objects is required. Recent studies show that one of the quantum computing techniques, quantum annealing (QA), can be used to perform particle tracking with efficiency higher than 90% in the high pileup region in the high luminosity environment. The algorithm starts by determining the connection between the hits, and classifies the topological objects with their pattern. The current study aims to improve the pre-processing efficiency in the QA-based tracking algorithm by implementing a graph neural network (GNN), which is expected to efficiently generate the topological object needed for the annealing process. Tracking performance with a different setup of the original algorithm is also studied with data collected by the ATLAS experiment.

DOI
10.1051/epjconf/202429512001

Related papers

Quantum Graph Neural Networks for Track Reconstruction in Particle Physics and Beyond

Cenk Tüysüz, Bilge Melahat Demirköz, D. Dobos +6 more

The Large Hadron Collider (LHC) at the European Organisation for Nuclear Research (CERN) will undergo an upgrade to further increase the instantaneous rate of particle collisions (luminosity) and become the High Luminosity LHC. This increase in luminosity, will yield many more detector hits (occupancy), and thus measurements will pose a challenge to track reconstruction algorithms being responsible to determine particle trajectories from those hits. Similar challenges exist in non-high energy physics (HEP) trajectory reconstruction use-cases. High occupancy, track density, complexity and fast growth exponentially increase the demand of algorithms in terms of time, memory and computing resources.

•Oct 22, 2020•0 citations

Performance of Particle Tracking Using a Quantum Graph Neural Network

Tüysüz, Cenk, Novotny, Kristiane, Rieger, Carla +7 more

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. This increase in luminosity, will yield many more detector hits (occupancy), and thus measurements will pose a challenge to track reconstruction algorithms being responsible to determine particle trajectories from those hits. This work explores the possibility of converting a novel Graph Neural Network model, that proven itself for the track reconstruction task, to a Hybrid Graph Neural Network in order to benefit the exponentially growing Hilbert Space. Several Parametrized Quantum Circuits (PQC) are tested and their performance against the classical approach is compared. We show that the hybrid model can perform similar to the classical approach. We also present a future road map to further increase the performance of the current hybrid model.

arXiv:2012.01379•Dec 2, 2020•4 citations

A Quantum Graph Neural Network Approach to Particle Track Reconstruction

Tüysüz, Cenk, Bilge Melahat Demirköz, Dobos, Daniel +7 more

The unprecedented increase of complexity and scale of data is expected in the necessary computation for tracking detectors of the High Luminosity Large Hadron Collider (HL-LHC) experiments. While currently used Kalman filter based algorithms are reaching their limits in terms of ambiguities from increasing number of simultaneous collisions, occupancy, and scalability (worse than quadratic), a variety of machine learning approaches to particle track reconstruction are explored. It has been demonstrated previously by HEP.TrkX using TrackML datasets, that graph neural networks, processing events as a graph connecting track measurements, are a promising solution and can reduce the combinatorial background to a manageable amount and are scaling to a computationally reasonable size. In previous work, we have shown a first attempt of Quantum Computing to Graph Neural Networks for track reconstruction of particles. We aim to leverage the capability of quantum computing to evaluate a very large number of states simultaneously and thus to effectively search in a large parameter space. As the next step in this paper, we present an improved model with an iterative approach to overcome the low accuracy convergence of the initial oversimplified Tree Tensor Network (TTN) model.

arXiv:2007.06868•Apr 20, 2020•14 citations

Quantum annealing algorithms for track pattern recognition

M. Saito, P. Calafiura, Heather M. Gray +7 more

The High-Luminosity Large Hadron Collider (HL-LHC) starts from 2027 to extend the physics discovery potential at the energy frontier. The HL-LHC produces experimental data with a much higher luminosity, requiring a large amount of computing resources mainly due to the complexity of a track pattern recognition algorithm. Quantum annealing might be a solution for an efficient track pattern recognition in the HL-LHC environment. We demonstrated to perform the track pattern recognition by using the D-Wave annealing machine and the Fujitsu Digital Annealer. The tracking efficiency and purity for the D-Wave quantum annealer are comparable with those for a classical simulated annealing at a low pileup condition, while a drop in performance is found at a high pileup condition, corresponding to the HL-LHC pileup environment. The tracking efficiency and purity for the Fujitsu Digital Annealer are nearly the same as the classical simulated annealing.

EPJ Web of Conferences•Jan 1, 2020•9 citations

Quantum Track Reconstruction Algorithms for non-HEP applications

Kristiane Novotny, Cenk Tüysüz, Carla Rieger +7 more

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.

International Conference on High Energy Physics (ICHEP)•Feb 21, 2021•1 citation

Hybrid quantum classical graph neural networks for particle track reconstruction

Cenk Tüysüz, Carla Rieger, Kristiane Novotny +6 more

Abstract 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 reconstruction algorithms to determine particle trajectories from those hits. This work explores the possibility of converting a novel graph neural network model, that can optimally take into account the sparse nature of the tracking detector data and their complex geometry, to a hybrid quantum-classical graph neural network that benefits from using variational quantum layers. We show that this hybrid model can perform similar to the classical approach. Also, we explore parametrized quantum circuits (PQC) with different expressibility and entangling capacities, and compare their training performance in order to quantify the expected benefits. These results can be used to build a future road map to further develop circuit-based hybrid quantum-classical graph neural networks.

arXiv:2109.12636•Quantum Machine Intelligence•Nov 28, 2021•57 citations
After the next planned upgrades to the LHC, the luminosity it delivers will more than double, substantially increasing the already large demand on computing resources. Therefore an efficient way to reconstruct physical objects is required. Recent studies show that one of the quantum computing techniques, quantum annealing (QA), can be used to perform particle tracking with efficiency higher than 90% in the high pileup region in the high luminosity environment. The algorithm starts by determining the connection between the hits, and classifies the topological objects with their pattern. The current study aims to improve the pre-processing efficiency in the QA-based tracking algorithm by implementing a graph neural network (GNN), which is expected to efficiently generate the topological object needed for the annealing process. Tracking performance with a different setup of the original algorithm is also studied with data collected by the ATLAS experiment.
The Large Hadron Collider (LHC) at the European Organisation for Nuclear Research (CERN) will undergo an upgrade to further increase the instantaneous rate of particle collisions (luminosity) and become the High Luminosity LHC. This increase in luminosity, will yield many more detector hits (occupancy), and thus measurements will pose a challenge to track reconstruction algorithms being responsible to determine particle trajectories from those hits. Similar challenges exist in non-high energy physics (HEP) trajectory reconstruction use-cases. High occupancy, track density, complexity and fast growth exponentially increase the demand of algorithms in terms of time, memory and computing resources.
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. This increase in luminosity, will yield many more detector hits (occupancy), and thus measurements will pose a challenge to track reconstruction algorithms being responsible to determine particle trajectories from those hits. This work explores the possibility of converting a novel Graph Neural Network model, that proven itself for the track reconstruction task, to a Hybrid Graph Neural Network in order to benefit the exponentially growing Hilbert Space. Several Parametrized Quantum Circuits (PQC) are tested and their performance against the classical approach is compared. We show that the hybrid model can perform similar to the classical approach. We also present a future road map to further increase the performance of the current hybrid model.
The unprecedented increase of complexity and scale of data is expected in the necessary computation for tracking detectors of the High Luminosity Large Hadron Collider (HL-LHC) experiments. While currently used Kalman filter based algorithms are reaching their limits in terms of ambiguities from increasing number of simultaneous collisions, occupancy, and scalability (worse than quadratic), a variety of machine learning approaches to particle track reconstruction are explored. It has been demonstrated previously by HEP.TrkX using TrackML datasets, that graph neural networks, processing events as a graph connecting track measurements, are a promising solution and can reduce the combinatorial background to a manageable amount and are scaling to a computationally reasonable size. In previous work, we have shown a first attempt of Quantum Computing to Graph Neural Networks for track reconstruction of particles. We aim to leverage the capability of quantum computing to evaluate a very large number of states simultaneously and thus to effectively search in a large parameter space. As the next step in this paper, we present an improved model with an iterative approach to overcome the low accuracy convergence of the initial oversimplified Tree Tensor Network (TTN) model.
The High-Luminosity Large Hadron Collider (HL-LHC) starts from 2027 to extend the physics discovery potential at the energy frontier. The HL-LHC produces experimental data with a much higher luminosity, requiring a large amount of computing resources mainly due to the complexity of a track pattern recognition algorithm. Quantum annealing might be a solution for an efficient track pattern recognition in the HL-LHC environment. We demonstrated to perform the track pattern recognition by using the D-Wave annealing machine and the Fujitsu Digital Annealer. The tracking efficiency and purity for the D-Wave quantum annealer are comparable with those for a classical simulated annealing at a low pileup condition, while a drop in performance is found at a high pileup condition, corresponding to the HL-LHC pileup environment. The tracking efficiency and purity for the Fujitsu Digital Annealer are nearly the same as the classical simulated annealing.
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.
Abstract 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 reconstruction algorithms to determine particle trajectories from those hits. This work explores the possibility of converting a novel graph neural network model, that can optimally take into account the sparse nature of the tracking detector data and their complex geometry, to a hybrid quantum-classical graph neural network that benefits from using variational quantum layers. We show that this hybrid model can perform similar to the classical approach. Also, we explore parametrized quantum circuits (PQC) with different expressibility and entangling capacities, and compare their training performance in order to quantify the expected benefits. These results can be used to build a future road map to further develop circuit-based hybrid quantum-classical graph neural networks.