Abstract
High-quality simulated data is crucial for particle physics discoveries. Therefore, parton shower algorithms are a major building block of the data synthesis in event generator programs. However, the core algorithms used to generate parton showers have barely changed since the 1980s. With quantum computers’ rapid and continuous development, dedicated algorithms are required to exploit the potential that quantum computers provide to address problems in high-energy physics. This paper presents a novel approach to synthesising parton showers using the Discrete QCD method. The algorithm benefits from an elegant quantum walk implementation which can be embedded into the classical toolchain. We use the ibm_algiers device to sample parton shower configurations and generate data that we compare against measurements taken at the ALEPH, DELPHI and OPAL experiments. This is the first time a Noisy Intermediate-Scale Quantum (NISQ) device has been used to simulate realistic high-energy particle collision events.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
G.C. Fox and S. Wolfram, A Model for Parton Showers in QCD, Nucl. Phys. B 168 (1980) 285 [INSPIRE].
T. Sjostrand, A Model for Initial State Parton Showers, Phys. Lett. B 157 (1985) 321 [INSPIRE].
G. Gustafson, Dual Description of a Confined Color Field, Phys. Lett. B 175 (1986) 453 [INSPIRE].
L. Lönnblad, ARIADNE version 4: A Program for simulation of QCD cascades implementing the color dipole model, Comput. Phys. Commun. 71 (1992) 15 [INSPIRE].
S. Gieseke, P. Stephens and B. Webber, New formalism for QCD parton showers, JHEP 12 (2003) 045 [hep-ph/0310083] [INSPIRE].
T. Sjöstrand and P.Z. Skands, Transverse-momentum-ordered showers and interleaved multiple interactions, Eur. Phys. J. C 39 (2005) 129 [hep-ph/0408302] [INSPIRE].
S. Schumann and F. Krauss, A Parton shower algorithm based on Catani-Seymour dipole factorisation, JHEP 03 (2008) 038 [arXiv:0709.1027] [INSPIRE].
S. Platzer and S. Gieseke, Coherent Parton Showers with Local Recoils, JHEP 01 (2011) 024 [arXiv:0909.5593] [INSPIRE].
Z. Nagy and D.E. Soper, A parton shower based on factorization of the quantum density matrix, JHEP 06 (2014) 097 [arXiv:1401.6364] [INSPIRE].
S. Höche and S. Prestel, The midpoint between dipole and parton showers, Eur. Phys. J. C 75 (2015) 461 [arXiv:1506.05057] [INSPIRE].
N. Fischer, S. Prestel, M. Ritzmann and P. Skands, Vincia for Hadron Colliders, Eur. Phys. J. C 76 (2016) 589 [arXiv:1605.06142] [INSPIRE].
K. Hamilton, R. Medves, G.P. Salam, L. Scyboz and G. Soyez, Colour and logarithmic accuracy in final-state parton showers, JHEP 03 (2021) 041 [arXiv:2011.10054] [INSPIRE].
R.P. Feynman, Simulating physics with computers, Int. J. Theor. Phys. 21 (1982) 467 [INSPIRE].
S.P. Jordan, K.S.M. Lee and J. Preskill, Quantum Algorithms for Fermionic Quantum Field Theories, arXiv:1404.7115 [INSPIRE].
L. García-Álvarez et al., Fermion-Fermion Scattering in Quantum Field Theory with Superconducting Circuits, Phys. Rev. Lett. 114 (2015) 070502 [arXiv:1404.2868] [INSPIRE].
P. Arrighi, G. Di Molfetta, I. Márquez-Martín and A. Pérez, Dirac equation as a quantum walk over the honeycomb and triangular lattices, Phys. Rev. A 97 (2018) 062111 [arXiv:1803.01015] [INSPIRE].
I. Márquez-Mártin, P. Arnault, G. Di Molfetta and A. Pérez, Electromagnetic lattice gauge invariance in two-dimensional discrete-time quantum walks, Phys. Rev. A 98 (2018) 032333 [arXiv:1808.04488] [INSPIRE].
NuQS collaboration, Gluon Field Digitization for Quantum Computers, Phys. Rev. D 100 (2019) 114501 [arXiv:1906.11213] [INSPIRE].
G. Jay, F. Debbasch and J.B. Wang, Dirac quantum walks on triangular and honeycomb lattices, Phys. Rev. A 99 (2019) 032113 [arXiv:1803.01304] [INSPIRE].
A.Y. Wei, P. Naik, A.W. Harrow and J. Thaler, Quantum Algorithms for Jet Clustering, Phys. Rev. D 101 (2020) 094015 [arXiv:1908.08949] [INSPIRE].
NuQS collaboration, General Methods for Digital Quantum Simulation of Gauge Theories, Phys. Rev. D 100 (2019) 034518 [arXiv:1903.08807] [INSPIRE].
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].
C.W. Bauer, W.A. de Jong, B. Nachman and D. Provasoli, Quantum Algorithm for High Energy Physics Simulations, Phys. Rev. Lett. 126 (2021) 062001 [arXiv:1904.03196] [INSPIRE].
NuQS collaboration, σ Models on Quantum Computers, Phys. Rev. Lett. 123 (2019) 090501 [arXiv:1903.06577] [INSPIRE].
A. Blance and M. Spannowsky, Unsupervised event classification with graphs on classical and photonic quantum computers, JHEP 21 (2020) 170 [arXiv:2103.03897] [INSPIRE].
NuQS collaboration, Parton physics on a quantum computer, Phys. Rev. Res. 2 (2020) 013272 [arXiv:1908.10439] [INSPIRE].
S. Abel, N. Chancellor and M. Spannowsky, Quantum computing for quantum tunneling, Phys. Rev. D 103 (2021) 016008 [arXiv:2003.07374] [INSPIRE].
S. Abel and M. Spannowsky, Observing the fate of the false vacuum with a quantum laboratory, PRX Quantum 2 (2021) 010349 [arXiv:2006.06003] [INSPIRE].
K. Bepari, S. Malik, M. Spannowsky and S. Williams, Towards a quantum computing algorithm for helicity amplitudes and parton showers, Phys. Rev. D 103 (2021) 076020 [arXiv:2010.00046] [INSPIRE].
K. Bepari, S. Malik, M. Spannowsky and S. Williams, Quantum walk approach to simulating parton showers, Phys. Rev. D 106 (2022) 056002 [arXiv:2109.13975] [INSPIRE].
G. Di Molfetta and P. Arrighi, A quantum walk with both a continuous-time and a continuous-spacetime limit, arXiv:1906.04483 [INSPIRE].
J.Y. Araz and M. Spannowsky, Classical versus Quantum: comparing Tensor Network-based Quantum Circuits on LHC data, arXiv:2202.10471 [INSPIRE].
K.T. Matchev, P. Shyamsundar and J. Smolinsky, A quantum algorithm for model independent searches for new physics, arXiv:2003.02181 [INSPIRE].
W.A. De Jong, M. Metcalf, J. Mulligan, M. Płoskoń, F. Ringer and X. Yao, Quantum simulation of open quantum systems in heavy-ion collisions, Phys. Rev. D 104 (2021) 051501 [arXiv:2010.03571] [INSPIRE].
V.S. Ngairangbam, M. Spannowsky and M. Takeuchi, Anomaly detection in high-energy physics using a quantum autoencoder, Phys. Rev. D 105 (2022) 095004 [arXiv:2112.04958] [INSPIRE].
C.W. Bauer et al., Quantum Simulation for High Energy Physics, arXiv:2204.03381 [INSPIRE].
G. Agliardi, M. Grossi, M. Pellen and E. Prati, Quantum integration of elementary particle processes, Phys. Lett. B 832 (2022) 137228 [arXiv:2201.01547] [INSPIRE].
A. Buckley et al., General-purpose event generators for LHC physics, Phys. Rept. 504 (2011) 145 [arXiv:1101.2599] [INSPIRE].
P. Deliyannis, J. Sud, D. Chamaki, Z. Webb-Mack, C.W. Bauer and B. Nachman, Improving quantum simulation efficiency of final state radiation with dynamic quantum circuits, Phys. Rev. D 106 (2022) 036007 [arXiv:2203.10018] [INSPIRE].
R.D. Field and R.P. Feynman, A Parametrization of the Properties of Quark Jets, Nucl. Phys. B 136 (1978) 1 [INSPIRE].
J.C. Collins, D.E. Soper and G.F. Sterman, Transverse Momentum Distribution in Drell-Yan Pair and W and Z Boson Production, Nucl. Phys. B 250 (1985) 199 [INSPIRE].
J.C. Collins, D.E. Soper and G.F. Sterman, Factorization of Hard Processes in QCD, Adv. Ser. Direct. High Energy Phys. 5 (1989) 1 [hep-ph/0409313] [INSPIRE].
Y. Aharonov, L. Davidovich and N. Zagury, Quantum random walks, Phys. Rev. A 48 (1993) 1687.
D. Aharonov, A. Ambainis, J. Kempe and U. Vazirani, Quantum walks on graphs, in STOC ’01: Proceedings of the thirty-third annual ACM symposium on Theory of computing, Hersonissos, Greece (2001), pg. 50.
J. Kempe, Quantum random walks — an introductory overview, Contemp. Phys. 44 (2003) 307 [quant-ph/0303081] [INSPIRE].
T. Sjöstrand, S. Mrenna and P.Z. Skands, PYTHIA 6.4 Physics and Manual, JHEP 05 (2006) 026 [hep-ph/0603175] [INSPIRE].
C. Bierlich et al., A comprehensive guide to the physics and usage of PYTHIA 8.3, arXiv:2203.11601 [INSPIRE].
Y.I. Azimov, Y.L. Dokshitzer, V.A. Khoze and S.I. Troian, The String Effect and QCD Coherence, Phys. Lett. B 165 (1985) 147 [INSPIRE].
G. Gustafson and U. Pettersson, Dipole Formulation of QCD Cascades, Nucl. Phys. B 306 (1988) 746 [INSPIRE].
B. Andersson, G. Gustafson and J. Samuelsson, Discrete QCD: A New approximation for QCD cascades, Nucl. Phys. B 463 (1996) 217 [INSPIRE].
A. Gehrmann-De Ridder, M. Ritzmann and P.Z. Skands, Timelike Dipole-Antenna Showers with Massive Fermions, Phys. Rev. D 85 (2012) 014013 [arXiv:1108.6172] [INSPIRE].
M. McGettrick, One dimensional quantum walks with memory, Quant. Inf. Comput. 10 (2010) 0509 [arXiv:0911.1653].
A. Shakeel, D. Meyer and P. Love, History dependent quantum random walks as quantum lattice gas automata, J. Math. Phys. 55 (2014) 122204.
E. Camilleri, P. Rohde and J. Twamley, Quantum walks with tuneable self-avoidance in one dimension, Sci. Rep. 4 (2014) 4791.
T.A. Brun, H.A. Carteret and A. Ambainis, Quantum walks driven by many coins, Phys. Rev. A 67 (2003) 052317 [quant-ph/0210161].
P.P. Rohde, G.K. Brennen and A. Gilchrist, Quantum walks with memory — goldfish, elephants and wise old men, Phys. Rev. A 87 (2013) 052302 [arXiv:1212.4540].
D. Li, M. Mc Gettrick, F. Gao, J. Xu and Q.-Y. Wen, Generic quantum walks with memory on regular graphs, Phys. Rev. A 93 (2016) 042323 [arXiv:1508.07674].
M. Roget, B. Herzog and G. Di Molfetta, Quantum control using quantum memory, Sci. Rep. 10 (2020) 21354 [arXiv:2009.10408] [INSPIRE].
R.D. Somma, S. Boixo, H. Barnum and E. Knill, Quantum Simulations of Classical Annealing Processes, Phys. Rev. Lett. 101 (2008) 130504 [arXiv:0804.1571].
P. Wocjan and A. Abeyesinghe, Speed-up via Quantum Sampling, Phys. Rev. A 78 (2008) 042336 [arXiv:0804.4259].
N. Shenvi, J. Kempe and K.B. Whaley, Quantum random-walk search algorithm, Phys. Rev. A 67 (2003) 052307 [quant-ph/0210064].
M. Szegedy, Quantum speed-up of markov chain based algorithms, in 45th Annual IEEE Symposium on Foundations of Computer Science, Rome, Italy (2004), pg. 32.
A. Montanaro, Quantum speedup of Monte Carlo methods, Proc. Roy. Soc. A 471 (2015) 2181.
J. Lemieux, B. Heim, D. Poulin, K. Svore and M. Troyer, Efficient Quantum Walk Circuits for Metropolis-Hastings Algorithm, Quantum 4 (2020) 287 [arXiv:1910.01659].
D. Levin, Y. Peres and E. Wilmer, Markov Chains and Mixing Times, American Mathematical Soc. (2008).
P.C. Richter, Quantum speedup of classical mixing processes, Phys. Rev. A 76 (2007) 042306 [quant-ph/0609204].
D. Orsucci, H.J. Briegel and V. Dunjko, Faster quantum mixing for slowly evolving sequences of Markov chains, Quantum 2 (2018) 105 [arXiv:1503.01334].
Y. Atia and S. Chakraborty, Improved upper bounds for the hitting times of quantum walks, Phys. Rev. A 104 (2021) 032215 [arXiv:2005.04062].
ALEPH collaboration, Studies of QCD at e+ e− centre-of-mass energies between 91-GeV and 209-GeV, Eur. Phys. J. C 35 (2004) 457 [INSPIRE].
DELPHI collaboration, Tuning and test of fragmentation models based on identified particles and precision event shape data, Z. Phys. C 73 (1996) 11 [INSPIRE].
JADE and OPAL collaborations, QCD analyses and determinations of αs in e+ e− annihilation at energies between 35-GeV and 189-GeV, Eur. Phys. J. C 17 (2000) 19 [hep-ex/0001055] [INSPIRE].
J. Alwall et al., A Standard format for Les Houches event files, Comput. Phys. Commun. 176 (2007) 300 [hep-ph/0609017] [INSPIRE].
J.R. Andersen et al., Les Houches 2013: Physics at TeV Colliders: Standard Model Working Group Report, arXiv:1405.1067 [INSPIRE].
B. Andersson, G. Gustafson, G. Ingelman and T. Sjöstrand, Parton Fragmentation and String Dynamics, Phys. Rept. 97 (1983) 31 [INSPIRE].
A. Buckley et al., Rivet user manual, Comput. Phys. Commun. 184 (2013) 2803 [arXiv:1003.0694] [INSPIRE].
C. Bierlich et al., Robust Independent Validation of Experiment and Theory: Rivet version 3, SciPost Phys. 8 (2020) 026 [arXiv:1912.05451] [INSPIRE].
B. Andersson, P. Dahlkvist and G. Gustafson, An infrared stable multiplicity measure on QCD parton states, Phys. Lett. B 214 (1988) 604 [INSPIRE].
N. Klco et al., Quantum-classical computation of Schwinger model dynamics using quantum computers, Phys. Rev. A 98 (2018) 032331 [arXiv:1803.03326] [INSPIRE].
G. Gustafson, Multiplicity distributions in QCD cascades, Nucl. Phys. B 392 (1993) 251 [INSPIRE].
S. Frixione and B.R. Webber, Matching NLO QCD computations and parton shower simulations, JHEP 06 (2002) 029 [hep-ph/0204244] [INSPIRE].
P. Nason, A New method for combining NLO QCD with shower Monte Carlo algorithms, JHEP 11 (2004) 040 [hep-ph/0409146] [INSPIRE].
S. Frixione, P. Nason and C. Oleari, Matching NLO QCD computations with Parton Shower simulations: the POWHEG method, JHEP 11 (2007) 070 [arXiv:0709.2092] [INSPIRE].
S. Catani, F. Krauss, R. Kuhn and B.R. Webber, QCD matrix elements + parton showers, JHEP 11 (2001) 063 [hep-ph/0109231] [INSPIRE].
L. Lönnblad, Correcting the color dipole cascade model with fixed order matrix elements, JHEP 05 (2002) 046 [hep-ph/0112284] [INSPIRE].
M.L. Mangano, M. Moretti and R. Pittau, Multijet matrix elements and shower evolution in hadronic collisions: Wb\( \overline{b} \) + n jets as a case study, Nucl. Phys. B 632 (2002) 343 [hep-ph/0108069] [INSPIRE].
S. Mrenna and P. Richardson, Matching matrix elements and parton showers with HERWIG and PYTHIA, JHEP 05 (2004) 040 [hep-ph/0312274] [INSPIRE].
J. Alwall et al., Comparative study of various algorithms for the merging of parton showers and matrix elements in hadronic collisions, Eur. Phys. J. C 53 (2008) 473 [arXiv:0706.2569] [INSPIRE].
A.A. Clerk, M.H. Devoret, S.M. Girvin, F. Marquardt and R.J. Schoelkopf, Introduction to quantum noise, measurement, and amplification, Rev. Mod. Phys. 82 (2010) 1155 [arXiv:0810.4729] [INSPIRE].
National Academy of Engineering, Frontiers of Engineering: Reports on Leading-Edge Engineering from the 2018 Symposium, The National Academies Press (2018).
D. Lidar and T. Brun, Quantum Error Correction, Cambridge University Press (2013).
S.J. Devitt, W.J. Munro and K. Nemoto, Quantum Error Correction for Beginners, Rep. Prog. Phys. 76 (2013) 076001 [arXiv:0905.2794].
Calibrating qubits using qiskit pulse, https://learn.qiskit.org/course/quantum-hardware-pulses/calibrating-qubits-using-qiskit-pulse.
IBM Quantum, (2021).
P. Skands, S. Carrazza and J. Rojo, Tuning PYTHIA 8.1: the Monash 2013 Tune, Eur. Phys. J. C 74 (2014) 3024 [arXiv:1404.5630] [INSPIRE].
J. Isaacson and S. Prestel, Stochastically sampling color configurations, Phys. Rev. D 99 (2019) 014021 [arXiv:1806.10102] [INSPIRE].
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
ArXiv ePrint: 2207.10694
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
Gustafson, G., Prestel, S., Spannowsky, M. et al. Collider events on a quantum computer. J. High Energ. Phys. 2022, 35 (2022). https://doi.org/10.1007/JHEP11(2022)035
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/JHEP11(2022)035