Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2109.13975 · Physical review. D/Physical review. D.

Quantum walk approach to simulating parton showers

Khadeejah Bepari, Sarah Alam Malik, Michael Spannowsky, Simon Williams

Published Sep 2, 2022• 45 citations
arXivHTMLPDF

Abstract

This paper presents a novel quantum walk approach to simulating parton showers on a quantum computer. We demonstrate that the quantum walk paradigm offers a natural and more efficient approach to simulating parton showers on quantum devices, with the emission probabilities implemented as the coin flip for the walker, and the particle emissions to either gluons or quark pairs corresponding to the movement of the walker in two dimensions. A quantum algorithm is proposed for a simplified, toy model of a 31-step, collinear parton shower, hence significantly increasing the number of steps of the parton shower that can be simulated compared to previous quantum algorithms. Furthermore, it scales efficiently: the number of possible shower steps increases exponentially with the number of qubits, and the circuit depth grows linearly with the number of steps. Reframing the parton shower in the context of a quantum walk therefore brings dramatic improvements, and is a step towards extending the current quantum algorithms to simulate more realistic parton showers.

DOI
10.1103/physrevd.106.056002

Related papers

Quantum algorithms for event generation in high-energy collisions

Khadeejah Bepari

The efficient simulation of accurate collider data at modern collider experiments will be crucial for the detection of Beyond the Standard Model signatures in the search for new physics. Simulation of collision processes at hadron colliders like the LHC are carried out by Monte Carlo event generators which simulate the evolution from an initial hard scattering event, downwards in energy scales, towards the formation of long lived particles. However, as we enter a new era of higher luminosity experiments, accurate simulations of these pseudo-event generated data will become further computationally intensive with the vast amounts of data to generate. With the rapid development of quantum computing hardware, quantum computation offers itself as an alternative computing paradigm that may be harnessed to provide a natural framework to model several physical processes in high-energy physics, where the inherent quantum features of the device may be exploited to provide speedups or enhance current simulations. In this thesis, we present general and extendable quantum algorithms for two crucial parts of event generation: the calculation of matrix elements for the hard interaction and the QCD parton shower stage. First, a novel algorithm is proposed for the calculation of helicity amplitudes by outlining a proposal of constructing helicity spinors directly on a quantum circuit and manipulating the spinors to compute helicity amplitudes. This was used to calculate multiple helicity amplitudes for simple tree level scattering processes simultaneously as a proof-of-principle demonstration. The second algorithm outlines a proposal for a Monte Carlo-inspired parton shower algorithm which was used to simulate two shower steps of a simplified QCD model. The final algorithm extends the quantum parton shower algorithm onto a quantum walk framework which demonstrates significant scaling improvements, simulating more realistic shower depths. These algorithms utilise the quantum computers’ ability to remain in a quantum state throughout the computation and represents a first step towards a quantum computing algorithm describing full collision events at the LHC.

•Jan 1, 2024•0 citations

Towards a quantum computing algorithm for helicity amplitudes and parton showers

Khadeejah Bepari, Sarah Alam Malik, Michael Spannowsky +1 more

The interpretation of measurements of high-energy particle collisions relies heavily on the performance of full event generators, which include the calculation of the hard process and the subsequent parton shower step. With the continuous improvement of quantum devices, dedicated algorithms are needed to exploit the potential quantum that computers can provide. We propose general and extendable algorithms for quantum gate computers to facilitate calculations of helicity amplitudes and the parton shower process. The helicity amplitude calculation exploits the equivalence between spinors and qubits and the unique features of a quantum computer to compute the helicities of each particle involved simultaneously, thus fully utilizing the quantum nature of the computation. This advantage over classical computers is further exploited by the simultaneous computation of s- and t-channel amplitudes for a $2\ensuremath{\rightarrow}2$ process. The parton shower algorithm simulates collinear emission for a two-step, discrete parton shower. In contrast to classical implementations, the quantum algorithm constructs a wave function with a superposition of all shower histories for the whole parton shower process, thus removing the need to explicitly keep track of individual shower histories. Both algorithms utilize the quantum computers ability to remain in a quantum state throughout the computation and represent a first step towards a quantum computing algorithm describing the full collision event at the LHC.

arXiv:2010.00046•Physical review. D/Physical review. D.•Apr 26, 2021•38 citations

Improving quantum simulation efficiency of final state radiation with dynamic quantum circuits

Plato Deliyannis, James Sud, Diana Chamaki +3 more

B. Nachman et al. [Phys. Rev. Lett. 126, 062001 (2021)] recently introduced an algorithm (QPS) for simulating parton showers with intermediate flavor states using polynomial resources on a digital quantum computer. We make use of a new quantum hardware capability called dynamical quantum computing to improve the scaling of this algorithm, which significantly improves the method precision. In particular, we modify the quantum parton shower circuit to incorporate midcircuit qubit measurements, resets, and quantum operations conditioned on classical information. This reduces the computational depth from $\mathcal{O}({N}^{5}{\mathrm{log}}_{2}(N{)}^{2})$ to $\mathcal{O}({N}^{3}{\mathrm{log}}_{2}(N{)}^{2})$ and the qubit requirements from $\mathcal{O}(N{\mathrm{log}}_{2}(N))$ to $\mathcal{O}(N)$. Using ``matrix product state'' state vector simulators, we demonstrate that the improved algorithm yields expected results for 2, 3, 4, and 5-steps of the algorithm. We compare absolute costs with the original QPS algorithm, and show that dynamical quantum computing can significantly reduce costs in the class of digital quantum algorithms representing quantum walks (which includes the QPS). Python code that implements QPS, both with and without dynamic gates, is publicly available on Github.

arXiv:2203.10018•Physical review. D/Physical review. D.•Aug 10, 2022•10 citations

Collider events on a quantum computer

Gösta Gustafson, Stefan Prestel, Michael Spannowsky +1 more

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.

arXiv:2207.10694•Journal of High Energy Physics•Nov 7, 2022•23 citations

Quantum Walk on FRET Networks

Michihisa Takeuchi

Abstract In this section, we introduce the basics of quantum walk algorithm and its applications. Quantum walk is a natural extension of the concept of random walk in quantum way; therefore, the results obtained from the discussion are considered as the results by Quantum Computation. In principle, we can expect a certain type of the computation would be boosted. There are a variety of phenomena in Quantum walks, and much broader outcomes are often obtained than those from classical random walk. Such famous examples include quantum search algorithms and quantum simulations. In this article, we introduce a quantum simulation of QCD parton shower algorithm appearing in particle physics.

Springer eBooks•Oct 16, 2023•0 citations

Overview of Applications of Quantum Computing in QCD

Germán Rodrigo

Quantum computing has emerged as a promising framework for addressing computationally demanding problems in collider physics. In recent years, a growing number of quantum algorithms have been proposed for applications ranging from event generation and parton shower simulation to the evaluation of scattering amplitudes, loop and phase-space integration, and optimization problems relevant to experimental analysis. We provide a concise overview of the main ideas behind these developments, with emphasis on the potential advantages of quantum approaches in comparison with classical methods, as well as on the current limitations imposed by noisy intermediate-scale quantum hardware.

hep-phCross-listedarXiv:2607.08169•Jul 10, 2026•0 citations
This paper presents a novel quantum walk approach to simulating parton showers on a quantum computer. We demonstrate that the quantum walk paradigm offers a natural and more efficient approach to simulating parton showers on quantum devices, with the emission probabilities implemented as the coin flip for the walker, and the particle emissions to either gluons or quark pairs corresponding to the movement of the walker in two dimensions. A quantum algorithm is proposed for a simplified, toy model of a 31-step, collinear parton shower, hence significantly increasing the number of steps of the parton shower that can be simulated compared to previous quantum algorithms. Furthermore, it scales efficiently: the number of possible shower steps increases exponentially with the number of qubits, and the circuit depth grows linearly with the number of steps. Reframing the parton shower in the context of a quantum walk therefore brings dramatic improvements, and is a step towards extending the current quantum algorithms to simulate more realistic parton showers.
The efficient simulation of accurate collider data at modern collider experiments will be crucial for the detection of Beyond the Standard Model signatures in the search for new physics. Simulation of collision processes at hadron colliders like the LHC are carried out by Monte Carlo event generators which simulate the evolution from an initial hard scattering event, downwards in energy scales, towards the formation of long lived particles. However, as we enter a new era of higher luminosity experiments, accurate simulations of these pseudo-event generated data will become further computationally intensive with the vast amounts of data to generate. With the rapid development of quantum computing hardware, quantum computation offers itself as an alternative computing paradigm that may be harnessed to provide a natural framework to model several physical processes in high-energy physics, where the inherent quantum features of the device may be exploited to provide speedups or enhance current simulations. In this thesis, we present general and extendable quantum algorithms for two crucial parts of event generation: the calculation of matrix elements for the hard interaction and the QCD parton shower stage. First, a novel algorithm is proposed for the calculation of helicity amplitudes by outlining a proposal of constructing helicity spinors directly on a quantum circuit and manipulating the spinors to compute helicity amplitudes. This was used to calculate multiple helicity amplitudes for simple tree level scattering processes simultaneously as a proof-of-principle demonstration. The second algorithm outlines a proposal for a Monte Carlo-inspired parton shower algorithm which was used to simulate two shower steps of a simplified QCD model. The final algorithm extends the quantum parton shower algorithm onto a quantum walk framework which demonstrates significant scaling improvements, simulating more realistic shower depths. These algorithms utilise the quantum computers’ ability to remain in a quantum state throughout the computation and represents a first step towards a quantum computing algorithm describing full collision events at the LHC.
The interpretation of measurements of high-energy particle collisions relies heavily on the performance of full event generators, which include the calculation of the hard process and the subsequent parton shower step. With the continuous improvement of quantum devices, dedicated algorithms are needed to exploit the potential quantum that computers can provide. We propose general and extendable algorithms for quantum gate computers to facilitate calculations of helicity amplitudes and the parton shower process. The helicity amplitude calculation exploits the equivalence between spinors and qubits and the unique features of a quantum computer to compute the helicities of each particle involved simultaneously, thus fully utilizing the quantum nature of the computation. This advantage over classical computers is further exploited by the simultaneous computation of s- and t-channel amplitudes for a $2\ensuremath{\rightarrow}2$ process. The parton shower algorithm simulates collinear emission for a two-step, discrete parton shower. In contrast to classical implementations, the quantum algorithm constructs a wave function with a superposition of all shower histories for the whole parton shower process, thus removing the need to explicitly keep track of individual shower histories. Both algorithms utilize the quantum computers ability to remain in a quantum state throughout the computation and represent a first step towards a quantum computing algorithm describing the full collision event at the LHC.
B. Nachman et al. [Phys. Rev. Lett. 126, 062001 (2021)] recently introduced an algorithm (QPS) for simulating parton showers with intermediate flavor states using polynomial resources on a digital quantum computer. We make use of a new quantum hardware capability called dynamical quantum computing to improve the scaling of this algorithm, which significantly improves the method precision. In particular, we modify the quantum parton shower circuit to incorporate midcircuit qubit measurements, resets, and quantum operations conditioned on classical information. This reduces the computational depth from O(N5log2(N)2)\mathcal{O}({N}^{5}{\mathrm{log}}_{2}(N{)}^{2})O(N5log2​(N)2) to O(N3log2(N)2)\mathcal{O}({N}^{3}{\mathrm{log}}_{2}(N{)}^{2})O(N3log2​(N)2) and the qubit requirements from O(Nlog2(N))\mathcal{O}(N{\mathrm{log}}_{2}(N))O(Nlog2​(N)) to O(N)\mathcal{O}(N)O(N). Using ``matrix product state'' state vector simulators, we demonstrate that the improved algorithm yields expected results for 2, 3, 4, and 5-steps of the algorithm. We compare absolute costs with the original QPS algorithm, and show that dynamical quantum computing can significantly reduce costs in the class of digital quantum algorithms representing quantum walks (which includes the QPS). Python code that implements QPS, both with and without dynamic gates, is publicly available on Github.
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.
Abstract In this section, we introduce the basics of quantum walk algorithm and its applications. Quantum walk is a natural extension of the concept of random walk in quantum way; therefore, the results obtained from the discussion are considered as the results by Quantum Computation. In principle, we can expect a certain type of the computation would be boosted. There are a variety of phenomena in Quantum walks, and much broader outcomes are often obtained than those from classical random walk. Such famous examples include quantum search algorithms and quantum simulations. In this article, we introduce a quantum simulation of QCD parton shower algorithm appearing in particle physics.
Quantum computing has emerged as a promising framework for addressing computationally demanding problems in collider physics. In recent years, a growing number of quantum algorithms have been proposed for applications ranging from event generation and parton shower simulation to the evaluation of scattering amplitudes, loop and phase-space integration, and optimization problems relevant to experimental analysis. We provide a concise overview of the main ideas behind these developments, with emphasis on the potential advantages of quantum approaches in comparison with classical methods, as well as on the current limitations imposed by noisy intermediate-scale quantum hardware.