Abstract:Pattern recognition algorithms are commonly employed to simplify the challenging and necessary step of track reconstruction in sub-atomic physics experiments. Aiding in the discrimination of relevant interactions, pattern recognition seeks to accelerate track reconstruction by isolating signals of interest. In high collision rate experiments, such algorithms can be particularly crucial for determining whether to retain or discard information from a given interaction even before the data is transferred to tape. As data rates, detector resolution, noise, and inefficiencies increase, pattern recognition becomes more computationally challenging, motivating the development of higher efficiency algorithms and techniques. Quantum associative memory is an approach that seeks to exploits quantum mechanical phenomena to gain advantage in learning capacity, or the number of patterns that can be stored and accurately recalled. Here, we study quantum associative memory based on quantum annealing and apply it to the particle track classification. We focus on discrimination models based on Ising formulations of quantum associative memory model (QAMM) recall and quantum content-addressable memory (QCAM) recall. We characterize classification performance of these approaches as a function detector resolution, pattern library size, and detector inefficiencies, using the D-Wave 2000Q processor as a testbed. Discrimination criteria is set using both solution-state energy and classification labels embedded in solution states. We find that energy-based QAMM classification performs well in regimes of small pattern density and low detector inefficiency. In contrast, state-based QCAM achieves reasonably high accuracy recall for large pattern density and the greatest recall accuracy robustness to a variety of detector noise sources.

Learning to Reconstruct Quirky Tracks

Particle Track Reconstruction with Quantum Algorithms

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

Novel Approaches for ML-Assisted Particle Track Reconstruction and Hit Clustering

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

Beyond 4D Tracking: Using Cluster Shapes for Track Seeding

A quantum algorithm for track reconstruction in the LHCb vertex detector

Optimizing Trigger-Level Track Reconstruction for Sensitivity to Exotic Signatures

Particle track reconstruction with noisy intermediate-scale quantum computers

Quantum Pathways for Charged Track Finding in High-Energy Collisions

Trajectory Analysis in Single-Particle Tracking: From Mean Squared Displacement to Machine Learning Approaches

Particle Track Classification Using Quantum Associative Memory

Charged particle tracking with quantum annealing optimization

Track Reconstruction using Geometric Deep Learning in the Straw Tube Tracker (STT) at the PANDA Experiment

Full phase space resonant anomaly detection

Track-Based Triggers for Exotic Signatures

Identifying Merged Tracks in Dense Environments with Machine Learning

Adaptive Multitrack Reconstruction for Particle Trajectories Based on Fuzzy C-Regression Models

Tracking Using Multilevel Quantizations

Quantum pattern recognition algorithms for charged particle tracking