Abstract
High-energy physics is replete with hard computational problems and it is one of the areas where quantum computing could be used to speed up calculations. We present an implementation of likelihood-based regularized unfolding on a quantum computer. The inverse problem is recast in terms of quadratic unconstrained binary optimization (QUBO), which has the same form of the Ising hamiltonian and hence it is solvable on a programmable quantum annealer. We tested the method using a model that captures the essence of the problem, and compared the results with a baseline method commonly used in precision measurements at the Large Hadron Collider (LHC) at CERN. The unfolded distribution is in very good agreement with the original one. We also show how the method can be extended to include the effect of nuisance parameters representing sources of systematic uncertainties affecting the measurement.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
A. Di Meglio, M. Girone, A. Purcell and F. Rademakers, CERN openlab whitepaper on future ICT challenges in scientific research, zenodo (2017).
J. Preskill, Quantum computing in the NISQ era and beyond, Quantum 2 (2018) 79 [arXiv:1801.00862].
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) 375 [INSPIRE].
F. Bapst, W. Bhimji, P. Calafiura, H. Gray, W. Lavrijsen and L. Linder, A pattern recognition algorithm for quantum annealers, arXiv:1902.08324 [INSPIRE].
C.W. Bauer, B. Nachman, D. Provasoli and W.A. De Jong, A quantum algorithm for high energy physics simulations, arXiv:1904.03196 [INSPIRE].
M.W. Johnson et al., Quantum annealing with manufactured spins, Nature 473 (2011) 194.
S. Tanaka, R. Tamura and B.K. Chakrabarti, Quantum spin glasses, annealing and computation, Cambridge University Press, Cambridge U.K. (2017).
G. Cowan, Statistical data analysis, Oxford University Press, Oxford U.K. (1998).
ATLAS collaboration, Measurements of t\( \overline{t} \) differential cross-sections of highly boosted top quarks decaying to all-hadronic final states in pp collisions at \( \sqrt{s} \) = 13 TeV using the ATLAS detector, Phys. Rev. D 98 (2018) 012003 [arXiv:1801.02052] [INSPIRE].
CMS collaboration, Measurement of inclusive and differential Higgs boson production cross sections in the diphoton decay channel in proton-proton collisions at \( \sqrt{s} \) = 13 TeV, JHEP 01 (2019) 183 [arXiv:1807.03825] [INSPIRE].
J.A. Hogbom, Aperture Synthesis with a Non-Regular Distribution of Interferometer Baselines, Astron. Astrophys. Suppl. Ser. 15 (1974) 417 [INSPIRE].
GEANT4 collaboration, GEANT4: A Simulation toolkit, Nucl. Instrum. Meth. A 506 (2003) 250 [INSPIRE].
G. Battistoni, A. Margiotta, S. Muraro and M. Sioli, FLUKA as a new high energy cosmic ray generator, Nucl. Instrum. Meth. A 626-627 (2011) S191 [arXiv:1002.4655] [INSPIRE].
DELPHES 3 collaboration, DELPHES 3, A modular framework for fast simulation of a generic collider experiment, JHEP 02 (2014) 057 [arXiv:1307.6346] [INSPIRE].
Detector image slightly modified from source, http://www.particleadventure.org/modern_detect.html.
T. Sjöstrand, S. Mrenna and P.Z. Skands, A brief introduction to PYTHIA 8.1, Comput. Phys. Commun. 178 (2008) 852 [arXiv:0710.3820] [INSPIRE].
J. Bellm et al., HERWIG 7.0/HERWIG++ 3.0 release note, Eur. Phys. J. C 76 (2016) 196 [arXiv:1512.01178] [INSPIRE].
S. Schmitt, TUnfold: an algorithm for correcting migration effects in high energy physics, 2012 JINST 7 T10003 [arXiv:1205.6201] [INSPIRE].
G. D’Agostini, A multidimensional unfolding method based on Bayes’ theorem, Nucl. Instrum. Meth. A 362 (1995) 487 [INSPIRE].
G. Choudalakis, Fully Bayesian unfolding, arXiv:1201.4612.
D. O’Malley and V. V. Vesselinov, ToQ.jl: A high-level programming language for D-Wave machines based on Julia, IEEE High Perform. Extreme Comput. Conf. (HPEC), 2016 (2016) 1.
A. Peruzzo et al., A variational eigenvalue solver on a photonic quantum processor, Nat. Commun. 5 (2014) 4213 [arXiv:1304.3061] [INSPIRE].
E. Farhi, J. Goldstone and S. Gutmann, A Quantum Approximate Optimization Algorithm, Technical Report, MIT, Cambridge U.S.A. (2014).
QNNCloud, Quantum neural network: Optical neural networks operating at the quantum limit, (2017).
V.S. Denchev et al., What is the computational value of finite range tunneling?, Phys. Rev. X 6 (2016) 031015 [arXiv:1512.02206] [INSPIRE].
E. Crosson and A.W. Harrow, Simulated Quantum Annealing Can Be Exponentially Faster Than Classical Simulated Annealing, IEEE 57th Ann. Symp. Found. Comput. Sci. 2016 (2016) 714.
S. Mandrà and H.G. Katzgraber, A deceptive step towards quantum speedup detection, Quant. Sci. Technol. 3 (2018) 04LT01 [arXiv:1711.01368] [INSPIRE].
Simulated annealing sampler, https://docs.ocean.dwavesys.com/projects/neal/en/latest/reference/sampler.html.
CMS collaboration, Measurement of differential cross sections for the production of top quark pairs and of additional jets in lepton+jets events from pp collisions at \( \sqrt{s} \) = 13 TeV, Phys. Rev. D 97 (2018) 112003 [arXiv:1803.08856] [INSPIRE].
PHYSTAT 2011 Workshop on Statistical Issues Related to Discovery Claims in Search Experiments and Unfolding, CERN, Geneva Switzerland (2011).
F. Glover, Tabu search — Part I, ORSA J. Comput. 1 (1989) 190.
F. Glover, Tabu search — Part II, ORSA J. Comput. 2 (1990) 4.
N. Dattani, S. Szalay and N. Chancellor, Pegasus: The second connectivity graph for large-scale quantum annealing hardware, arXiv:1901.07636.
A. Gaponenko, A practical way to regularize unfolding of sharply varying spectra with low data statistics, arXiv:1906.07918 [INSPIRE].
Author information
Authors and Affiliations
Corresponding author
Additional information
ArXiv ePrint: 1908.08519
Peter Wittek Deceased.
Rights and permissions
Open Access . This article is distributed under the terms of the Creative Commons Attribution License (CC-BY 4.0), which permits any use, distribution and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Cormier, K., Sipio, R.D. & Wittek, P. Unfolding measurement distributions via quantum annealing. J. High Energ. Phys. 2019, 128 (2019). https://doi.org/10.1007/JHEP11(2019)128
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/JHEP11(2019)128