Quantum Pathways for Charged Track Finding in High-Energy Collisions

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.

16 pages, 5 figues. Updated to peer-reviewed published version

References in corpus (7)

• Quantum random access memory
• Description and performance of track and primary-vertex reconstruction with the CMS tracker
• Synthesis of Quantum Logic Circuits
• Quantum-state preparation with universal gate decompositions
• Quantum Algorithms for Fermionic Quantum Field Theories
• Quantum simulation of in-medium QCD jets: momentum broadening, gluon production, and entropy growth
• Efficient quantum implementation of 2+1 U(1) lattice gauge theories with Gauss law constraints

Cited by in corpus (4)

• Quantum-Annealing-Inspired Algorithms for Track Reconstruction at High-Energy Colliders
• 1 Particle - 1 Qubit: Particle Physics Data Encoding for Quantum Machine Learning
• Quantum-annealing-inspired algorithms for multijet clustering
• Continuous-variable photonic quantum extreme learning machines for fast collider-data selection