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 (15)

• Quantum random access memory
• Description and performance of track and primary-vertex reconstruction with the CMS tracker
• Synthesis of Quantum Logic Circuits
• Quantum Algorithms for Quantum Field Theories
• Quantum-state preparation with universal gate decompositions
• A Trailhead for Quantum Simulation of SU(3) Yang-Mills Lattice Gauge Theory in the Local Multiplet Basis
• Quantum State Preparation with Optimal Circuit Depth: Implementations and Applications
• A quantum algorithm for high energy physics simulations
• 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
• Quantum Algorithms for Fermionic Quantum Field Theories
• Quantum walk approach to simulating parton showers
• Lattice Quantum Chromodynamics and Electrodynamics on a Universal Quantum Computer
• 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
• Unsupervised Event Classification with Graphs on Classical and Photonic Quantum Computers

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