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

arXiv:2212.07279 · Physical review. D/Physical review. D.

Reconstructing charged particle track segments with a quantum-enhanced support vector machine

Philippa Kathryn Duckett, Gabriel John Facini, Marcin Jastrzebski, Sarah Alam Malik, T. Scanlon, Sebastien Rettie

Published Mar 8, 2024• 15 citations
arXivHTMLPDF

Abstract

Reconstructing the trajectories of charged particles from the collection of hits they leave in the detectors of collider experiments like those at the Large Hadron Collider (LHC) is a challenging combinatorics problem and computationally intensive. The tenfold increase in the delivered luminosity at the upgraded High Luminosity LHC will result in a very densely populated detector environment. The time taken by conventional techniques for reconstructing particle tracks scales worse than quadratically with track density. Accurately and efficiently assigning the collection of hits left in the tracking detector to the correct particle will be a computational bottleneck and has motivated studying possible alternative approaches. This paper presents a quantum-enhanced machine learning algorithm that uses a support vector machine (SVM) with a quantum-estimated kernel to classify a set of three hits (triplets) as either belonging to or not belonging to the same particle track. The performance of the algorithm is then compared to a fully classical SVM. The quantum algorithm shows an improvement in accuracy versus the classical algorithm. Model complexity metrics are used to hint at an explanation for favorable performance of the quantum kernel. Published by the American Physical Society 2024

DOI
10.1103/physrevd.109.052002

Related papers

Particle Track Reconstruction with Quantum Algorithms

Cenk Tüysüz, Federico Carminati, Bilge Melahat Demirköz +6 more

Accurate determination of particle track reconstruction parameters will be a major challenge for the High Luminosity Large Hadron Collider (HL-LHC) experiments. The expected increase in the number of simultaneous collisions at the HL-LHC and the resulting high detector occupancy will make track reconstruction algorithms extremely demanding in terms of time and computing resources. The increase in number of hits will increase the complexity of track reconstruction algorithms. In addition, the ambiguity in assigning hits to particle tracks will be increased due to the finite resolution of the detector and the physical “closeness” of the hits. Thus, the reconstruction of charged particle tracks will be a major challenge to the correct interpretation of the HL-LHC data. Most methods currently in use are based on Kalman filters which are shown to be robust and to provide good physics performance. However, they are expected to scale worse than quadratically. Designing an algorithm capable of reducing the combinatorial background at the hit level, would provide a much “cleaner” initial seed to the Kalman filter, strongly reducing the total processing time. One of the salient features of Quantum Computers is the ability to evaluate a very large number of states simultaneously, making them an ideal instrument for searches in a large parameter space. In fact, different R&D initiatives are exploring how Quantum Tracking Algorithms could leverage such capabilities. In this paper, we present our work on the implementation of a quantum-based track finding algorithm aimed at reducing combinatorial background during the initial seeding stage. We use the publicly available dataset designed for the kaggle TrackML challenge.

arXiv:2003.08126•EPJ Web of Conferences•Jan 1, 2020•31 citations

Track reconstruction of charged particles using a 4D quantum algorithm

David Spataro, Federico Meloni, Y. C. Yap

Particle track reconstruction plays a crucial role in the exploration of new physical phenomena, particularly when rare signal tracks are obscured by a significant background. In muon colliders where beam muons interacting with the detector produce secondary and tertiary background par- ticles, track reconstruction can be computationally intensive due to the large number of detector hits. The formulation of the reconstruction task as quadratic unconstrained binary optimisation (QUBO) enables the use of quantum computers, which are believed to offer an advantage over classical computers in such optimisation scenarios. The QUBO parameters are determined by combining spatial and temporal information from detector hits, resulting in a 4D quantum al- gorithm. To demonstrate the effectiveness of this approach, the quantum algorithm is used to reconstruct signal tracks from samples consisting of Monte Carlo simulated charged particles overlaid with background hits for a Muon Collider tracking detector. We will present the obtained reconstruction performance and discuss possible paths for further improvements.

European Physical Society Conference on High Energy Physics (EPS-HEP)•Jan 19, 2024•0 citations

Charged particle tracking with quantum graph neural networks

Matteo Argenton, Laura Cappelli, C. Bozzi +3 more

Tracking charged particles in high-energy physics experiments is a computationally intensive task. With the advent of the High Luminosity LHC era, which is expected to significantly increase the number of proton-proton interactions per beam collision, the amount of data to be analysed will increase dramatically. Traditional algorithms suffer from scaling problems. We are investigating the possibility of using machine learning techniques in combination with quantum computing. In our research, we represent particle trajectories as a graph data structure and train a hybrid graph neural network with classical and quantum layers. We present recent results on the application of these methods, focusing on the computational aspects of code development in different programming frameworks such as Jax, Pennylane and IBM Qiskit. We also provide insights into expected performance and explore the role of GPUs as computational accelerators in the simulation of quantum computing resources.

International Conference on High Energy Physics (ICHEP)•Dec 17, 2024•0 citations

Quantum Machine Learning for Track Reconstruction

Laura Cappelli, Matteo Argenton, C. Bozzi +2 more

Tracking charged particles in high-energy physics experiments is a computationally intensive task. With the advent of the High Luminosity LHC era, which is expected to significantly increase the number of proton-proton interactions per beam collision, the amount of data to be analysed will increase significantly. As a consequence, local pattern recognition algorithms suffer from scaling problems. In this work, we investigate the possibility of using machine learning techniques in combination with quantum computing. In particular, we represent particle trajectories as a graph data structure and train a quantum graph neural network to perform global pattern recognition. We show recent results on the application of this method, with scalability tests for increasing pileup values. We also provide insights into various aspects of code development in different quantum programming frameworks such as Pennylane and IBM Qiskit. Finally, we discuss the critical points and give an outlook of potential improvements and alternative approaches.

EPJ Web of Conferences•Jan 1, 2025•0 citations

Characterization and upgrade of a quantum graph neural network for charged particle tracking

Matteo Argenton, Laura Cappelli, Concezio Bozzi

In the forthcoming years the LHC experiments are going to be upgraded to benefit from the substantial increase of the LHC instantaneous luminosity, which will lead to larger, denser events, and, consequently, greater complexity in reconstructing charged particle tracks, motivating frontier research in new technologies. Quantum machine learning models are being investigated as potential new approaches to high energy physics (HEP) tasks. We characterize and upgrade a quantum graph neural network (QGNN) architecture for charged particle track reconstruction on a simulated high luminosity dataset. The model operates on a set of event graphs, each built from the hits generated in tracking detector layers by particles produced in proton collisions, performing a classification of the possible hit connections between adjacent layers. In this approach the QGNN is designed as a hybrid architecture, interleaving classical feedforward networks with parametrized quantum circuits. We characterize the interplay between the classical and quantum components. We report on the principal upgrades to the original design, and present new evidence of improved training behavior, specifically in terms of convergence toward the final trained configuration.

quant-pharXiv:2603.08667•Mar 10, 2026•2 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•17 citations
Reconstructing the trajectories of charged particles from the collection of hits they leave in the detectors of collider experiments like those at the Large Hadron Collider (LHC) is a challenging combinatorics problem and computationally intensive. The tenfold increase in the delivered luminosity at the upgraded High Luminosity LHC will result in a very densely populated detector environment. The time taken by conventional techniques for reconstructing particle tracks scales worse than quadratically with track density. Accurately and efficiently assigning the collection of hits left in the tracking detector to the correct particle will be a computational bottleneck and has motivated studying possible alternative approaches. This paper presents a quantum-enhanced machine learning algorithm that uses a support vector machine (SVM) with a quantum-estimated kernel to classify a set of three hits (triplets) as either belonging to or not belonging to the same particle track. The performance of the algorithm is then compared to a fully classical SVM. The quantum algorithm shows an improvement in accuracy versus the classical algorithm. Model complexity metrics are used to hint at an explanation for favorable performance of the quantum kernel. Published by the American Physical Society 2024
Accurate determination of particle track reconstruction parameters will be a major challenge for the High Luminosity Large Hadron Collider (HL-LHC) experiments. The expected increase in the number of simultaneous collisions at the HL-LHC and the resulting high detector occupancy will make track reconstruction algorithms extremely demanding in terms of time and computing resources. The increase in number of hits will increase the complexity of track reconstruction algorithms. In addition, the ambiguity in assigning hits to particle tracks will be increased due to the finite resolution of the detector and the physical “closeness” of the hits. Thus, the reconstruction of charged particle tracks will be a major challenge to the correct interpretation of the HL-LHC data. Most methods currently in use are based on Kalman filters which are shown to be robust and to provide good physics performance. However, they are expected to scale worse than quadratically. Designing an algorithm capable of reducing the combinatorial background at the hit level, would provide a much “cleaner” initial seed to the Kalman filter, strongly reducing the total processing time. One of the salient features of Quantum Computers is the ability to evaluate a very large number of states simultaneously, making them an ideal instrument for searches in a large parameter space. In fact, different R&D initiatives are exploring how Quantum Tracking Algorithms could leverage such capabilities. In this paper, we present our work on the implementation of a quantum-based track finding algorithm aimed at reducing combinatorial background during the initial seeding stage. We use the publicly available dataset designed for the kaggle TrackML challenge.
Particle track reconstruction plays a crucial role in the exploration of new physical phenomena, particularly when rare signal tracks are obscured by a significant background. In muon colliders where beam muons interacting with the detector produce secondary and tertiary background par- ticles, track reconstruction can be computationally intensive due to the large number of detector hits. The formulation of the reconstruction task as quadratic unconstrained binary optimisation (QUBO) enables the use of quantum computers, which are believed to offer an advantage over classical computers in such optimisation scenarios. The QUBO parameters are determined by combining spatial and temporal information from detector hits, resulting in a 4D quantum al- gorithm. To demonstrate the effectiveness of this approach, the quantum algorithm is used to reconstruct signal tracks from samples consisting of Monte Carlo simulated charged particles overlaid with background hits for a Muon Collider tracking detector. We will present the obtained reconstruction performance and discuss possible paths for further improvements.
Tracking charged particles in high-energy physics experiments is a computationally intensive task. With the advent of the High Luminosity LHC era, which is expected to significantly increase the number of proton-proton interactions per beam collision, the amount of data to be analysed will increase dramatically. Traditional algorithms suffer from scaling problems. We are investigating the possibility of using machine learning techniques in combination with quantum computing. In our research, we represent particle trajectories as a graph data structure and train a hybrid graph neural network with classical and quantum layers. We present recent results on the application of these methods, focusing on the computational aspects of code development in different programming frameworks such as Jax, Pennylane and IBM Qiskit. We also provide insights into expected performance and explore the role of GPUs as computational accelerators in the simulation of quantum computing resources.
Tracking charged particles in high-energy physics experiments is a computationally intensive task. With the advent of the High Luminosity LHC era, which is expected to significantly increase the number of proton-proton interactions per beam collision, the amount of data to be analysed will increase significantly. As a consequence, local pattern recognition algorithms suffer from scaling problems. In this work, we investigate the possibility of using machine learning techniques in combination with quantum computing. In particular, we represent particle trajectories as a graph data structure and train a quantum graph neural network to perform global pattern recognition. We show recent results on the application of this method, with scalability tests for increasing pileup values. We also provide insights into various aspects of code development in different quantum programming frameworks such as Pennylane and IBM Qiskit. Finally, we discuss the critical points and give an outlook of potential improvements and alternative approaches.
In the forthcoming years the LHC experiments are going to be upgraded to benefit from the substantial increase of the LHC instantaneous luminosity, which will lead to larger, denser events, and, consequently, greater complexity in reconstructing charged particle tracks, motivating frontier research in new technologies. Quantum machine learning models are being investigated as potential new approaches to high energy physics (HEP) tasks. We characterize and upgrade a quantum graph neural network (QGNN) architecture for charged particle track reconstruction on a simulated high luminosity dataset. The model operates on a set of event graphs, each built from the hits generated in tracking detector layers by particles produced in proton collisions, performing a classification of the possible hit connections between adjacent layers. In this approach the QGNN is designed as a hybrid architecture, interleaving classical feedforward networks with parametrized quantum circuits. We characterize the interplay between the classical and quantum components. We report on the principal upgrades to the original design, and present new evidence of improved training behavior, specifically in terms of convergence toward the final trained configuration.
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.