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.

A quantum algorithm for track reconstruction in the LHCb vertex detector

Particle Track Reconstruction with Quantum Algorithms

Charged particle tracking with quantum annealing optimization

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

Quantum algorithms for charged particle track reconstruction in the LUXE experiment

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

Quantum Pathways for Charged Track Finding in High-Energy Collisions

Particle track reconstruction with noisy intermediate-scale quantum computers

Quantum anomaly detection in the latent space of proton collision events at the LHC

Hybrid quantum-classical approach for combinatorial problems at hadron colliders

Graph Neural Network-Based Track Finding in the LHCb Vertex Detector

A pattern recognition algorithm for quantum annealers

Application of quantum machine learning using the quantum variational classifier method to high energy physics analysis at the LHC on IBM quantum computer simulator and hardware with 10 qubits

Charged particle reconstruction for future high energy colliders with Quantum Approximate Optimization Algorithm

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

Looking Forward: A High-Throughput Track Following Algorithm for Parallel Architectures

Parallelized Kalman-Filter-Based Reconstruction of Particle Tracks on Many-Core Architectures

Quantum pattern recognition algorithms for charged particle tracking

Quantum algorithms in particle physics

Kalman-Filter-Based Particle Tracking on Parallel Architectures at Hadron Colliders