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

Vertex reconstruction in particle detectors using quantum computing algorithms

Francisco Matorras Cuevas, P. Martínez Ruiz del Árbol

Published Jan 1, 2022• 0 citations
Publisher

Abstract

This work aims at testing a new quantum computing algorithm to reconstruct vertices in the context of a tracker-like particle detector. Input tracks have been generated using a simplified tracker simulator assuming they originate from two different vertices. The Point of Closest Approach of the tracks to the beam line has been considered as the nodes of a graph connected to the other nodes through a weight equivalent to the euclidean distance between the two. A Variational Quantum Eigensolver algorithm has been used in order to divide the graph in two groups that maximizes the total distance between the two groups. The algorithm has been implemented using Qiskit, the IBM framework, obtaining a track-vertex association accuracy of about 90% for distances between vertices of a few milimeters. This work represents a simple proof-of-concept that a quantum computing algorithm can be used to solve the problem of the vertex reconstruction.

DOI
10.1051/epjconf/202227409002

Related papers

Variational Quantum Algorithms for Particle Track Reconstruction

Vincenzo Lipardi, Xenofon Chiotopoulos, Jacco A. de Vries +4 more

Quantum Computing is a rapidly developing field with the potential to tackle the increasing computational challenges faced in high-energy physics. In this work, we explore the potential and limitations of variational quantum algorithms in solving the particle track reconstruction problem. We present an analysis of two distinct formulations for identifying straight-line tracks in a multilayer detection system, inspired by the LHCb vertex detector. The first approach is formulated as a ground-state energy problem, while the second approach is formulated as a system of linear equations. This work addresses one of the main challenges when dealing with variational quantum algorithms on general problems, namely designing an expressive and efficient quantum ansatz working on tracking events with fixed detector geometry. For this purpose, we employed a quantum architecture search method based on Monte Carlo Tree Search to design the quantum circuits for different problem sizes. We provide experimental results to test our approach on both formulations for different problem sizes in terms of performance and computational cost.

quant-pharXiv:2511.11397•Nov 17, 2025•0 citations

A quantum algorithm for track reconstruction in the LHCb vertex detector

Davide Nicotra, M. Lucio Martínez, Jacco Andreas De Vries +5 more

Abstract High-energy physics is facing increasingly demanding computational challenges in real-time event reconstruction for the near-future high-luminosity era. Using the LHCb vertex detector as a use case, we explore a new algorithm for particle track reconstruction based on the minimisation of an Ising-like Hamiltonian with a linear algebra approach. The use of a classical matrix inversion technique results in tracking performance similar to the current state-of-the-art but with worse scaling complexity in time. To solve this problem, we also present an implementation as a quantum algorithm, using the Harrow-Hassadim-Lloyd (HHL) algorithm: this approach can potentially provide an exponential speedup as a function of the number of input hits over its classical counterpart, in spite of limitations due to the well-known HHL Hamiltonian simulation and readout problems. The findings presented in this paper shed light on the potential of leveraging quantum computing for real-time particle track reconstruction in high-energy physics.

arXiv:2308.00619•Journal of Instrumentation•Nov 1, 2023•18 citations

Particle track reconstruction with noisy intermediate-scale quantum computers

Tim Schwägerl, Ç. İşsever, Karl Jansen +4 more

Abstract The reconstruction of trajectories of charged particles is a key computational challenge for current and future collider experiments. Considering the rapid progress in quantum computing, it is crucial to explore its potential for this and other problems in high-energy physics. The problem can be formulated as a quadratic unconstrained binary optimization (QUBO) and solved using the variational quantum eigensolver (VQE) algorithm. In this work the effects of dividing the QUBO into smaller sub-QUBOs that fit on the hardware available currently or in the near term are assessed. Then, the performance of the VQE on small sub-QUBOs is studied in an ideal simulation, using a noise model mimicking a quantum device and on IBM quantum computers. This work serves as a proof of principle that the VQE could be used for particle tracking and investigates modifications of the VQE to make it more suitable for combinatorial optimization.

arXiv:2303.13249•Journal of Physics Conference Series•Apr 1, 2026•16 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

A Quantum Computing Approach to Track Reconstruction in Strip-Type Detectors

Seungyeob Jwa, Hyunyong Kim, Jangho Kim +1 more

This study investigates the use of quantum annealing for particle track reconstruction in strip-type gaseous detectors. In such detectors, ghost hits and multiple hit combinations can turn pattern recognition into a combinatorial optimization problem. We formulate two reconstruction subproblems as quadratic unconstrained binary optimization problems. The first subproblem selects detector hits associated with a single photon track inside a localized candidate region. The second subproblem selects cluster triplets from different detector layers so that multiple track candidates can be handled within a single quantum processing unit(QPU) submission. The proposed formulations are tested using simulated DAMSA detector events. For the single track hit selection task, the QPU based reconstruction gives position and angular resolutions close to those obtained with a Kalman based reconstruction. In the simultaneous association task, valid cluster triplets are first extracted from the QPU samples and then connected using an association rule based on graph connectivity to construct track candidates. The DAMSA event topology studied here has low pileup and is dominated by the two photon signal from axion-like particle(ALP) decay. In this setting, the results show that the QUBO formulations can reproduce local reconstruction decisions. This provides a practical basis for further studies of reconstruction methods that combine quantum and classical computing in more complex tracking environments.

quant-pharXiv:2607.12821•Jul 15, 2026•1 citation

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.

•Oct 7, 2025•0 citations
This work aims at testing a new quantum computing algorithm to reconstruct vertices in the context of a tracker-like particle detector. Input tracks have been generated using a simplified tracker simulator assuming they originate from two different vertices. The Point of Closest Approach of the tracks to the beam line has been considered as the nodes of a graph connected to the other nodes through a weight equivalent to the euclidean distance between the two. A Variational Quantum Eigensolver algorithm has been used in order to divide the graph in two groups that maximizes the total distance between the two groups. The algorithm has been implemented using Qiskit, the IBM framework, obtaining a track-vertex association accuracy of about 90% for distances between vertices of a few milimeters. This work represents a simple proof-of-concept that a quantum computing algorithm can be used to solve the problem of the vertex reconstruction.
Quantum Computing is a rapidly developing field with the potential to tackle the increasing computational challenges faced in high-energy physics. In this work, we explore the potential and limitations of variational quantum algorithms in solving the particle track reconstruction problem. We present an analysis of two distinct formulations for identifying straight-line tracks in a multilayer detection system, inspired by the LHCb vertex detector. The first approach is formulated as a ground-state energy problem, while the second approach is formulated as a system of linear equations. This work addresses one of the main challenges when dealing with variational quantum algorithms on general problems, namely designing an expressive and efficient quantum ansatz working on tracking events with fixed detector geometry. For this purpose, we employed a quantum architecture search method based on Monte Carlo Tree Search to design the quantum circuits for different problem sizes. We provide experimental results to test our approach on both formulations for different problem sizes in terms of performance and computational cost.
Abstract High-energy physics is facing increasingly demanding computational challenges in real-time event reconstruction for the near-future high-luminosity era. Using the LHCb vertex detector as a use case, we explore a new algorithm for particle track reconstruction based on the minimisation of an Ising-like Hamiltonian with a linear algebra approach. The use of a classical matrix inversion technique results in tracking performance similar to the current state-of-the-art but with worse scaling complexity in time. To solve this problem, we also present an implementation as a quantum algorithm, using the Harrow-Hassadim-Lloyd (HHL) algorithm: this approach can potentially provide an exponential speedup as a function of the number of input hits over its classical counterpart, in spite of limitations due to the well-known HHL Hamiltonian simulation and readout problems. The findings presented in this paper shed light on the potential of leveraging quantum computing for real-time particle track reconstruction in high-energy physics.
Abstract The reconstruction of trajectories of charged particles is a key computational challenge for current and future collider experiments. Considering the rapid progress in quantum computing, it is crucial to explore its potential for this and other problems in high-energy physics. The problem can be formulated as a quadratic unconstrained binary optimization (QUBO) and solved using the variational quantum eigensolver (VQE) algorithm. In this work the effects of dividing the QUBO into smaller sub-QUBOs that fit on the hardware available currently or in the near term are assessed. Then, the performance of the VQE on small sub-QUBOs is studied in an ideal simulation, using a noise model mimicking a quantum device and on IBM quantum computers. This work serves as a proof of principle that the VQE could be used for particle tracking and investigates modifications of the VQE to make it more suitable for combinatorial optimization.
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.
This study investigates the use of quantum annealing for particle track reconstruction in strip-type gaseous detectors. In such detectors, ghost hits and multiple hit combinations can turn pattern recognition into a combinatorial optimization problem. We formulate two reconstruction subproblems as quadratic unconstrained binary optimization problems. The first subproblem selects detector hits associated with a single photon track inside a localized candidate region. The second subproblem selects cluster triplets from different detector layers so that multiple track candidates can be handled within a single quantum processing unit(QPU) submission. The proposed formulations are tested using simulated DAMSA detector events. For the single track hit selection task, the QPU based reconstruction gives position and angular resolutions close to those obtained with a Kalman based reconstruction. In the simultaneous association task, valid cluster triplets are first extracted from the QPU samples and then connected using an association rule based on graph connectivity to construct track candidates. The DAMSA event topology studied here has low pileup and is dominated by the two photon signal from axion-like particle(ALP) decay. In this setting, the results show that the QUBO formulations can reproduce local reconstruction decisions. This provides a practical basis for further studies of reconstruction methods that combine quantum and classical computing in more complex tracking environments.
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.