A Quantum Algorithm for Model-Independent Searches for New Physics
arXiv:2003.02181 · doi:10.31526/LHEP.2023.301
Abstract
We propose a novel quantum technique to search for unmodeled anomalies in multidimensional binned collider data. We propose associating an Ising lattice spin site with each bin, with the Ising Hamiltonian suitably constructed from the observed data and a corresponding theoretical expectation. In order to capture spatially correlated anomalies in the data, we introduce spin-spin interactions between neighboring sites, as well as self-interactions. The ground state energy of the resulting Ising Hamiltonian can be used as a new test statistic, which can be computed either classically or via adiabatic quantum optimization. We demonstrate that our test statistic outperforms some of the most commonly used goodness-of-fit tests. The new approach greatly reduces the look-elsewhere effect by exploiting the typical differences between statistical noise and genuine new physics signals.
9 pages, 24 figures. New figures and references added; conclusions unchanged. Matches journal version
References in corpus (44)
- Observation of a new particle in the search for the Standard Model Higgs boson with the ATLAS detector at the LHC
- Observation of a new boson at a mass of 125 GeV with the CMS experiment at the LHC
- Ising formulations of many NP problems
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Quantum annealing with more than one hundred qubits
- Quantum Annealing and Analog Quantum Computation
- Defining and detecting quantum speedup
- Quantum Computation by Adiabatic Evolution
- Anomaly Detection with Density Estimation
- Classification without labels: Learning from mixed samples in high energy physics
- Searching for New Physics with Deep Autoencoders
- Anomaly Detection for Resonant New Physics with Machine Learning
- Learning New Physics from a Machine
- Demonstration of a scaling advantage for a quantum annealer over simulated annealing
- Extending the Bump Hunt with Machine Learning
- How Powerful is Adiabatic Quantum Computation?
- A generic anti-QCD jet tagger
- Novelty Detection Meets Collider Physics
- Adversarially-trained autoencoders for robust unsupervised new physics searches
- Guiding New Physics Searches with Unsupervised Learning
- Uncovering latent jet substructure
- Global Search for New Physics with 2.0/fb at CDF
- Quantum Algorithms for Jet Clustering
- A robust anomaly finder based on autoencoders
- Model-Independent and Quasi-Model-Independent Search for New Physics at CDF
- Pegasus: The second connectivity graph for large-scale quantum annealing hardware
- Search for New Physics in e mu X Data at D0 Using Sleuth: A Quasi-Model-Independent Search Strategy for New Physics
- A general search for new phenomena in ep scattering at HERA
- A strategy for a general search for new phenomena using data-derived signal regions and its application within the ATLAS experiment
- A Quasi-Model-Independent Search for New Physics at Large Transverse Momentum
- A General Search for New Phenomena at HERA
- Quantum Anomaly Detection for Collider Physics
- A Quasi-Model-Independent Search for New High p_T Physics at DZero
- Quantum speedup for track reconstruction in particle accelerators
- Adiabatic Quantum Algorithm for Multijet Clustering in High Energy Physics
- Model independent search for new phenomena in pp(bar) collisions at sqrt(s) =1.96 TeV
- Nonparametric semisupervised classification for signal detection in high energy physics
- Learning Multivariate New Physics
- A Digital Quantum Algorithm for Jet Clustering in High-Energy Physics
- Wavelet based detection of scaling behaviour in noisy experimental data
- Searching for periodic signals in kinematic distributions using continuous wavelet transforms
- Benchmarking Adiabatic Quantum Optimization for Complex Network Analysis
- General Search for New Phenomena in ep Scattering at HERA
- Quantum clustering and jet reconstruction at the LHC
Cited by in corpus (5)
- Quantum Machine Learning for Particle Physics using a Variational Quantum Classifier
- Quantum Computing for Quantum Tunnelling
- Towards a Quantum Computing Algorithm for Helicity Amplitudes and Parton Showers
- What's Anomalous in LHC Jets?
- Unsupervised Event Classification with Graphs on Classical and Photonic Quantum Computers