Fetching the paper…

Reading the bibliography…

2020

A Quantum Algorithm for Model-Independent Searches for New Physics

Matchev, Konstantin T., Shyamsundar, Prasanth, Smolinsky, Jordan

Original
PDF
Post on X

Understand

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.

A Quantum Algorithm for Model-Independent Searches for New Physics · Around

Built on

N. Dattani, S. Szalay and N. Chancellor, “Pegasus: The second connectivity graph for large-scale quantum annealing hardware," arXiv:1901.07636 [quant-ph]
Original
1901
Earlier work this paper cites.
J. H. Collins, K. Howe and B. Nachman, “Extending the search for new resonances with machine learning,” Phys. Rev. D 99
Original
1902
Earlier work this paper cites.
T. S. Roy and A. H. Vijay, “A robust anomaly finder based on autoencoder,” arXiv:1903.02032 [hep-ph]
Original
1903
Earlier work this paper cites.
B. M. Dillon, D. A. Faroughy and J. F. Kamenik, “Uncovering latent jet substructure,” Phys. Rev. D 100
Original
1904
Earlier work this paper cites.
A. Blance, M. Spannowsky and P. Waite, “Adversarially-trained autoencoders for robust unsupervised new physics searches,” JHEP 1910
Original
1905
Earlier work this paper cites.
Y. F. Contoyiannis, S. Potirakis and F. K. Diakonos, “Wavelet based detection of scaling behaviour in noisy experimental data,” arXiv:1905.01153 [physics.data-an]
Original
1905
Earlier work this paper cites.
B. G. Lillard, T. Plehn, A. Romero and T. M. P. Tait, “Multi-scale Mining of Kinematic Distributions with Wavelets,” arXiv:1906.10890 [hep-ph]
Original
1906
Earlier work this paper cites.
H. Beauchesne and Y. Kats, “Searching for periodic signals in kinematic distributions using continuous wavelet transforms,” arXiv:1907.03676 [hep-ph]
Original
1907
Earlier work this paper cites.
K. Cormier, R. Di Sipio and P. Wittek, “Unfolding measurement distributions via quantum annealing,” JHEP 1911
Original
1908
Earlier work this paper cites.
A. Mullin, H. Pacey, M. Parker, M. White and S. Williams, “Does SUSY have friends? A new approach for LHC event analysis,” arXiv:1912.10625 [hep-ph]
Original
1912
Earlier work this paper cites.
R. T. D’Agnolo, G. Grosso, M. Pierini, A. Wulzer and M. Zanetti, “Learning Multivariate New Physics,” arXiv:1912.12155 [hep-ph]
Original
1912
Earlier work this paper cites.
R. A. Fisher, “Statistical Methods for Research Workers,” Oliver and Boyd, Edinburgh, (1925)
1925
Earlier work this paper cites.
A. Wald and J. Wolfowitz, “On a test whether two samples are from the same population," Ann. Math. Stat., 11
1940
Earlier work this paper cites.
R. A. Fisher, “Questions and answers #14,” The American Statistician 2
1948
Earlier work this paper cites.
S. Kirkpatrick, C. D. Gelatt and M. P. Vecchi, “Optimization by Simulated Annealing,” Science 220
1983
Earlier work this paper cites.
H. Guo, M. Zuckermann, R. Harris and M. Grant, “A Fast Algorithm for Simulated Annealing," Physica Scripta 1991
1991
Earlier work this paper cites.
B. Abbott et al
2000
Earlier work this paper cites.

Similar

V. M. Abazov et al
2001
Cited alongside, same era.
B. Abbott et al
2001
Cited alongside, same era.
B. Nachman and D. Shih, “Anomaly Detection with Density Estimation,” arXiv:2001.04990 [hep-ph]
Original
2001
Cited alongside, same era.
E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren and D. Preda, “A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem," Science 292
2001
Cited alongside, same era.
W. van Dam, M. Mosca and U. V. Vazirani, “How powerful is adiabatic quantum computation?", Proceedings 2001 IEEE International Conference on Cluster Computing, 279-287 (2001)
2001
Cited alongside, same era.
O. Parekh, J. Wendt, L. Shulenburger, A. Landahl, J. Moussa, J. Aidun, “Benchmarking Adiabatic Quantum Optimization for Complex Network Analysis," arXiv:1604.00319 [quant-ph]

Then

A. Lucas, “Ising formulations of many NP problems," Frontiers in Physics 2
Original
2014
Later among the works it cites.
P. I. Bunyk, E. M. Hoskinson, M. W. Johnson, E. Tolkacheva, F. Altomare, A. J. Berkley, R. Harris, J. P. Hilton, T. Lanting, A. J. Przybysz and J. Whittaker, “Architectural considerations in the design of a superconducting quantum annealing processor,” IEEE Transactions on Applied Superconductivity 24
2014
Later among the works it cites.
S. Boixo, T. F. Rønnow, S. V. Isakov, Z. Wang, D. Wecker, D. A. Lidar, J. M. Martinis, M. Troyer, “Quantum annealing with more than one hundred qubits,” Nature Phys. 10
Original
2014
Later among the works it cites.
T. F. Rønnow, Z. Wang, J. Job, S. Boixo, S. V. Isakov, D. Wecker, J. M. Martinis, D. A. Lidar, M. Troyer, “Defining and detecting quantum speedup,” Science 345
Original
2014
Later among the works it cites.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…

2003

Cited alongside, same era.

A. Aktas et al

2004

Cited alongside, same era.

T. Fawcett, “An introduction to ROC analysis,” Pattern Recognition Letters, 27

2006

Cited alongside, same era.

R. J. Baxter, “Exactly Solvable Models in Statistical Mechanics," Dover Publications, Mineola NY, 2007

2007

Cited alongside, same era.

T. Aaltonen et al

2008

Cited alongside, same era.

A. Das and B. K. Chakrabarti, “Colloquium: Quantum annealing and analog quantum computation,” Rev. Mod. Phys. 80

2008

Cited alongside, same era.

T. Aaltonen et al

2009

Cited alongside, same era.

D. Debnath, J. S. Gainer, D. Kim and K. T. Matchev, “Edge Detecting New Physics the Voronoi Way,” EPL 114

2016

Later among the works it cites.

D. Debnath, J. S. Gainer, C. Kilic, D. Kim, K. T. Matchev and Y. P. Yang, “Identifying Phase Space Boundaries with Voronoi Tessellations,” Eur. Phys. J. C 76

2016

Later among the works it cites.

D. Duchardt, “MUSiC: A Model Unspecific Search for New Physics Based on s = 8 TeV \sqrt{s}=8\,\text{TeV} CMS Data,” doi:10.18154/RWTH-2017-07986

2017

Later among the works it cites.

E. M. Metodiev, B. Nachman and J. Thaler, “Classification without labels: Learning from mixed samples in high energy physics,” JHEP 1710

2017

Later among the works it cites.

J. A. Aguilar-Saavedra, J. H. Collins and R. K. Mishra, “A generic anti-QCD jet tagger,” JHEP 1711

2017

Later among the works it cites.

A. Mott, J. Job, J. R. Vlimant, D. Lidar and M. Spiropulu, “Solving a Higgs optimization problem with quantum annealing for machine learning,” Nature 550

2017

Later among the works it cites.

J. H. Collins, K. Howe and B. Nachman, “Anomaly Detection for Resonant New Physics with Machine Learning,” Phys. Rev. Lett. 121

2018

Later among the works it cites.

T. Albash and D. A. Lidar, “Demonstration of a Scaling Advantage for a Quantum Annealer over Simulated Annealing,” Phys. Rev. X 8

2018

Later among the works it cites.

M. Aaboud et al

2019

Later among the works it cites.

A. De Simone and T. Jacques, “Guiding New Physics Searches with Unsupervised Learning,” Eur. Phys. J. C 79

2019

Later among the works it cites.

T. Heimel, G. Kasieczka, T. Plehn and J. M. Thompson, “QCD or What?,” SciPost Phys. 6

2019

Later among the works it cites.

O. Cerri, T. Q. Nguyen, M. Pierini, M. Spiropulu and J. R. Vlimant, “Variational Autoencoders for New Physics Mining at the Large Hadron Collider,” JHEP 1905

2019

Later among the works it cites.

R. T. D’Agnolo and A. Wulzer, “Learning New Physics from a Machine,” Phys. Rev. D 99

2019

Later among the works it cites.