Unsupervised Event Classification with Graphs on Classical and Photonic Quantum Computers

Abstract

Photonic Quantum Computers provides several benefits over the discrete qubit-based paradigm of quantum computing. By using the power of continuous-variable computing we build an anomaly detection model to use on searches for New Physics. Our model uses Gaussian Boson Sampling, a $\#$P-hard problem and thus not efficiently accessible to classical devices. This is used to create feature vectors from graph data, a natural format for representing data of high-energy collision events. A simple K-means clustering algorithm is used to provide a baseline method of classification. We then present a novel method of anomaly detection, combining the use of Gaussian Boson Sampling and a quantum extension to K-means known as Q-means. This is found to give equivalent results compared to the classical clustering version while also reducing the $\mathcal{O}$ complexity, with respect to the sample's feature-vector length, from $\mathcal{O}(N)$ to $\mathcal{O}(\mbox{log}(N))$. Due to the speed of the sampling algorithm and the feasibility of near-term photonic quantum devices, anomaly detection at the trigger level can become practical in future LHC runs.

24 pages, 7 figures

References in corpus (11)

• Semi-Supervised Classification with Graph Convolutional Networks
• An Introduction to PYTHIA 8.2
• A Comparative Study of Efficient Initialization Methods for the K-Means Clustering Algorithm
• Jet substructure as a new Higgs search channel at the LHC
• Fermion-Fermion Scattering in Quantum Field Theory with Superconducting Circuits
• Quantum Algorithms for Fermionic Quantum Field Theories
• Search for the Elusive Higgs Boson Using Jet Structure at LHC
• Suppressing Coherent Gauge Drift in Quantum Simulations
• Quantum Simulation of Field Theories Without State Preparation
• The Computational Complexity of Linear Optics
• Site-by-site quantum state preparation algorithm for preparing vacua of fermionic lattice field theories

Cited by in corpus (6)

• Challenges for Unsupervised Anomaly Detection in Particle Physics
• Quantum walk approach to simulating parton showers
• Online-compatible Unsupervised Non-resonant Anomaly Detection
• Comparing Weak- and Unsupervised Methods for Resonant Anomaly Detection
• Quantum Pathways for Charged Track Finding in High-Energy Collisions
• Preserving New Physics while Simultaneously Unfolding All Observables