Quantum Annealing for Jet Clustering with Thrust
arXiv:2205.02814 · doi:10.1103/PhysRevD.106.094016
Abstract
Quantum computing holds the promise of substantially speeding up computationally expensive tasks, such as solving optimization problems over a large number of elements. In high-energy collider physics, quantum-assisted algorithms might accelerate the clustering of particles into jets. In this study, we benchmark quantum annealing strategies for jet clustering based on optimizing a quantity called "thrust" in electron-positron collision events. We find that quantum annealing yields similar performance to exact classical approaches and classical heuristics, but only after tuning the annealing parameters. Without tuning, comparable performance can be obtained through a hybrid quantum/classical approach.
arXiv comment15 pages, 9 figures
References in corpus (21)
- PYTHIA 6.4 Physics and Manual
- PYTHIA 6.2 Physics and Manual
- A Brief Introduction to PYTHIA 8.1
- Quantum Annealing in the Transverse Ising Model
- Quantum Annealing: A New Method for Minimizing Multidimensional Functions
- Towards Jetography
- Experimental Investigation of an Eight Qubit Unit Cell in a Superconducting Optimization Processor
- A Roadmap for HEP Software and Computing R&D for the 2020s
- A practical Seedless Infrared-Safe Cone jet algorithm
- Event shapes in e+e- annihilation and deep inelastic scattering
- Measurement of event shape distributions and moments in e+e- -> hadrons at 91-209 GeV and a determination of alpha_s
- Power Corrections to Event Shapes with Mass-Dependent Operators
- Hadron masses and power corrections to event shapes
- Improving solutions by embedding larger subproblems in a D-Wave quantum annealer
- Quantum Algorithms for Jet Clustering
- The Hidden Geometry of Particle Collisions
- Measurement of Event Shape Variables in Deep-Inelastic Scattering at HERA
- Effective optimization using sample persistence: A case study on quantum annealers and various Monte Carlo optimization methods
- Boosting quantum annealer performance via sample persistence
- Garden optimization problems for benchmarking quantum annealers
- Study of hadronic event shape in flavour tagged events in e+e-annihilation at s = 197 GeV
Cited by in corpus (9)
- Quantum Computing for High-Energy Physics: State of the Art and Challenges. Summary of the QC4HEP Working Group
- Liouvillian Dynamics of the Open Schwinger Model: String Breaking and Kinetic Dissipation in a Thermal Medium
- Efficient Quantum Simulation of QCD Jets on the Light Front
- A Novel Quantum Realization of Jet Clustering in High-Energy Physics Experiments
- Loop Feynman integration on a quantum computer
- Quantum integration of decay rates at second order in perturbation theory
- Quantum jet clustering with LHC simulated data
- Quantum-annealing-inspired algorithms for multijet clustering
- Quantum Chebyshev Probabilistic Models for Fragmentation Functions