Quantum walk approach to simulating parton showers
arXiv:2109.13975 · doi:10.1103/PhysRevD.106.056002
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.
arXiv comment18 pages, 9 figures. Peer reviewed version for publication
References in corpus (36)
- An Introduction to PYTHIA 8.2
- Herwig++ Physics and Manual
- Quantum random walks - an introductory overview
- A Quantum Random Walk Search Algorithm
- General-purpose event generators for LHC physics
- SHERPA 1.alpha, a proof-of-concept version
- Quantum speedup of Monte Carlo methods
- Search via Quantum Walk
- Quantum Walks driven by many coins
- Quantum Simulations of Classical Annealing Processes
- A quantum algorithm for high energy physics simulations
- Speed-up via Quantum Sampling
- Quantum Machine Learning for Particle Physics using a Variational Quantum Classifier
- Application of Quantum Machine Learning using the Quantum Variational Classifier Method to High Energy Physics Analysis at the LHC on IBM Quantum Computer Simulator and Hardware with 10 qubits
- Quantum speedup of classical mixing processes
- Event Classification with Quantum Machine Learning in High-Energy Physics
- Partonic collinear structure by quantum computing
- Efficient Quantum Walk Circuits for Metropolis-Hastings Algorithm
- Demonstration of quantum volume 64 on a superconducting quantum computing system
- Towards a Quantum Computing Algorithm for Helicity Amplitudes and Parton Showers
- Higgs analysis with quantum classifiers
- Quantum walks with memory - goldfish, elephants and wise old men
- Establishing the equivalence between Szegedy's and coined quantum walks using the staggered model
- Particle Track Reconstruction with Quantum Algorithms
- A Course in Amplitudes
- Equivalence of Szegedy's and Coined Quantum Walks
- How fast do quantum walks mix?
- Quantum speedup for track reconstruction in particle accelerators
- Faster quantum mixing for slowly evolving sequences of Markov chains
- Generic Quantum Walks with Memory
- Quantum-inspired event reconstruction with Tensor Networks: Matrix Product States
- Improved Upper Bounds for the Hitting Times of Quantum Walks
- A Digital Quantum Algorithm for Jet Clustering in High-Energy Physics
- Track clustering with a quantum annealer for primary vertex reconstruction at hadron colliders
- Unsupervised Event Classification with Graphs on Classical and Photonic Quantum Computers
- Application of a Quantum Search Algorithm to High- Energy Physics Data at the Large Hadron Collider
Cited by in corpus (22)
- Quantum Simulating Nature's Fundamental Fields
- Machine Learning for Anomaly Detection in Particle Physics
- Medium induced jet broadening in a quantum computer
- Classical versus Quantum: comparing Tensor Network-based Quantum Circuits on LHC data
- Collider Events on a Quantum Computer
- Simulating quantum field theories on continuous-variable quantum computers
- Efficient Quantum Simulation of QCD Jets on the Light Front
- Scattering Amplitude from Quantum Computing with Reduction Formula
- Quantum simulation of colour in perturbative quantum chromodynamics
- Reconstructing charged particle track segments with a quantum-enhanced support vector machine
- Loop Feynman integration on a quantum computer
- Quantum State-Channel Duality for the calculation of Standard Model scattering amplitudes
- Quantum Simulations of Dark Sector Showers
- Quantum Pathways for Charged Track Finding in High-Energy Collisions
- Quantum computation in fermionic thermal field theories
- Equivariant Quantum Neural Networks: Benchmarking against Classical Neural Networks
- Generative Invertible Quantum Neural Networks
- Quantum integration of decay rates at second order in perturbation theory
- Disorder-free localisation in continuous-time quantum walks : Role of symmetries
- Continuous-variable photonic quantum extreme learning machines for fast collider-data selection
- A general approach to quantum integration of cross sections in high-energy physics
- Jet evolution in a quantum computer: quark and gluon dynamics