Quantum Pathways for Charged Track Finding in High-Energy Collisions

TL;DR

This paper introduces a quantum algorithm for charged particle track finding in high-energy collisions, improving accuracy and efficiency by leveraging quantum template matching and novel oracle constructions, even with incomplete data.

Contribution

The paper presents a new quantum template matching algorithm with a novel oracle design, capable of handling missing hit data in particle track identification.

Findings

Quantum template matching enhances track finding accuracy.

The algorithm effectively identifies tracks with missing hit data.

Demonstrates potential of quantum computing in collider physics applications.

Abstract

In high-energy particle collisions, charged track finding is a complex yet crucial endeavour. We propose a quantum algorithm, specifically quantum template matching, to enhance the accuracy and efficiency of track finding. Abstracting the Quantum Amplitude Amplification routine by introducing a data register, and utilising a novel oracle construction, allows data to be parsed to the circuit and matched with a hit-pattern template, without prior knowledge of the input data. Furthermore, we address the challenges posed by missing hit data, demonstrating the ability of the quantum template matching algorithm to successfully identify charged-particle tracks from hit patterns with missing hits. Our findings therefore propose quantum methodologies tailored for real-world applications and underline the potential of quantum computing in collider physics.