Quantum walk approach to simulating parton showers

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

doi:10.1103/physrevd.106.056002

Quantum walk approach to simulating parton showers

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

Authors

Khadeejah Bepari khadeejah.bepari@durham.ac.uk
PGR Student Doctor of Philosophy

Sarah Malik

Professor Michael Spannowsky michael.spannowsky@durham.ac.uk
Director

Simon Williams

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.

Citation

Bepari, K., Malik, S., Spannowsky, M., & Williams, S. (2022). Quantum walk approach to simulating parton showers. Physical Review D, 106(5), https://doi.org/10.1103/physrevd.106.056002

Journal Article Type	Article
Acceptance Date	Aug 16, 2022
Online Publication Date	Sep 2, 2022
Publication Date	2022
Deposit Date	Nov 21, 2022
Publicly Available Date	Aug 25, 2023
Journal	Physical Review D
Print ISSN	2470-0010
Electronic ISSN	2470-0029
Publisher	American Physical Society
Peer Reviewed	Peer Reviewed
Volume	106
Issue	5
DOI	https://doi.org/10.1103/physrevd.106.056002
Public URL	https://durham-repository.worktribe.com/output/1185161