Particle Track Reconstruction with Quantum Algorithms

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.

7 pages, 6 figures, CHEP 2019 proceedings

References in corpus (5)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Hierarchical quantum classifiers
• PennyLane: Automatic differentiation of hybrid quantum-classical computations
• The Tracking Machine Learning challenge : Accuracy phase
• Novel deep learning methods for track reconstruction

Cited by in corpus (21)

• Machine Learning for Anomaly Detection in Particle Physics
• Event Classification with Quantum Machine Learning in High-Energy Physics
• Quantum walk approach to simulating parton showers
• Quantum anomaly detection in the latent space of proton collision events at the LHC
• Quantum Machine Learning for $b$-jet charge identification
• Classical versus Quantum: comparing Tensor Network-based Quantum Circuits on LHC data
• The Tracking Machine Learning challenge : Throughput phase
• Quantum speedup for track reconstruction in particle accelerators
• Quantum Generative Adversarial Networks For Anomaly Detection In High Energy Physics
• Fitting a Collider in a Quantum Computer: Tackling the Challenges of Quantum Machine Learning for Big Datasets
• Loop-Free Tensor Networks for High-Energy Physics
• Jet Discrimination with Quantum Complete Graph Neural Network
• Reconstructing charged particle track segments with a quantum-enhanced support vector machine
• Guided Quantum Compression for High Dimensional Data Classification
• Performance of Particle Tracking Using a Quantum Graph Neural Network
• Initial-State Dependent Optimization of Controlled Gate Operations with Quantum Computer
• Hybrid Quantum Classical Graph Neural Networks for Particle Track Reconstruction
• Tensor Network for Anomaly Detection in the Latent Space of Proton Collision Events at the LHC
• Quantum simulation of quantum mechanical system with spatial noncommutativity
• From Hope to Heuristic: Realistic Runtime Estimates for Quantum Optimisation in NHEP
• Quantum Gate Pattern Recognition and Circuit Optimization for Scientific Applications