Abstract: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.

Quantum algorithms in particle physics

Hybrid quantum-classical approach for combinatorial problems at hadron colliders

Quantum algorithms for jet clustering

A Novel Quantum Realization of Jet Clustering in High-Energy Physics Experiments

Quantum Pathways for Charged Track Finding in High-Energy Collisions

Quantum-Annealing-Inspired Algorithms for Track Reconstruction at High-Energy Colliders

From Feynman integrals to quantum algorithms: the Loop-Tree Duality connection

Particle Track Reconstruction with Quantum Algorithms

Quantum pattern recognition algorithms for charged particle tracking

Quantum Algorithms for Quantum Chemistry and Quantum Materials Science

Efficient Quantum Simulation of QCD Jets on the Light Front

Quantum Algorithms for Fermionic Simulations

A quantum strategy to compute the jet quenching parameter $\hat{q}$

Quantum Computing Applications in Future Colliders

A quantum algorithm for track reconstruction in the LHCb vertex detector

Application of quantum machine learning using the quantum kernel algorithm on high energy physics analysis at the LHC

Quantum algorithms for the simulation of perturbative QCD processes

Quantum Simulation of Bound State Scattering

Quantum Algorithms Revisited

Quantum-annealing-inspired algorithms for multijet clustering