Quantum Associative Memory in HEP Track Pattern Recognition

Abstract

We have entered the Noisy Intermediate-Scale Quantum Era. A plethora of quantum processor prototypes allow evaluation of potential of the Quantum Computing paradigm in applications to pressing computational problems of the future. Growing data input rates and detector resolution foreseen in High-Energy LHC (2030s) experiments expose the often high time and/or space complexity of classical algorithms. Quantum algorithms can potentially become the lower-complexity alternatives in such cases. In this work we discuss the potential of Quantum Associative Memory (QuAM) in the context of LHC data triggering. We examine the practical limits of storage capacity, as well as store and recall errorless efficiency, from the viewpoints of the state-of-the-art IBM quantum processors and LHC real-time charged track pattern recognition requirements. We present a software prototype implementation of the QuAM protocols and analyze the topological limitations for porting the simplest QuAM instances to the public IBM 5Q and 14Q cloud-based superconducting chips.

arXiv comment8 pages, 6 figures, 1 table. Talk presented at CHEP2018. (v2) minor stylistic revisions and typos corrected

References in corpus (4)

• Quantum Mechanics helps in searching for a needle in a haystack
• Grover's quantum searching algorithm is optimal
• Probabilistic Quantum Memories
• Grover's Quantum Search Algorithm for an Arbitrary Initial Amplitude Distribution

Cited by in corpus (9)

• Quantum Machine Learning in High Energy Physics
• Quantum Algorithms for Jet Clustering
• Event Classification with Quantum Machine Learning in High-Energy Physics
• Fitting a Collider in a Quantum Computer: Tackling the Challenges of Quantum Machine Learning for Big Datasets
• Reconstructing charged particle track segments with a quantum-enhanced support vector machine
• Initial-State Dependent Optimization of Controlled Gate Operations with Quantum Computer
• Hybrid Quantum Classical Graph Neural Networks for Particle Track Reconstruction
• Neural networks with quantum states of light
• Quantum Gate Pattern Recognition and Circuit Optimization for Scientific Applications