Quantum-annealing-inspired algorithms for multijet clustering
arXiv:2410.14233 · doi:10.1016/j.physletb.2025.139393
Abstract
Jet clustering or reconstruction is a crucial component at high energy colliders, a procedure to identify sprays of collimated particles originating from the fragmentation and hadronization of quarks and gluons. It is a complicated combinatorial optimization problem and requires intensive computing resources. In this study, we formulate jet reconstruction as a quadratic unconstrained binary optimization (QUBO) problem and introduce novel quantum-annealing-inspired algorithms for clustering multiple jets in electron-positron collision events. One of these quantum-annealing-inspired algorithms, ballistic simulated bifurcation, overcomes problems previously observed in multijet clustering with quantum-annealing approaches. We find that both the distance defined in the QUBO matrix and the prediction power of the QUBO solvers have crucial impacts on the multijet clustering performance. This study opens up a new approach to globally reconstructing multijet beyond dijet in one go, in contrast to the traditional iterative method.
Accepted by Physics Letters B, replaced with published version
References in corpus (36)
- The automated computation of tree-level and next-to-leading order differential cross sections, and their matching to parton shower simulations
- An Introduction to PYTHIA 8.2
- FastJet user manual
- DELPHES 3, A modular framework for fast simulation of a generic collider experiment
- Ising formulations of many NP problems
- Quantum Annealing in the Transverse Ising Model
- Barren plateaus in quantum neural network training landscapes
- Quantum annealing with more than one hundred qubits
- Towards Jetography
- A Coherent Ising Machine Based On Degenerate Optical Parametric Oscillators
- Architectural considerations in the design of a superconducting quantum annealing processor
- Bifurcation-based adiabatic quantum computation with a nonlinear oscillator network: Toward quantum soft computing
- CEPC Technical Design Report -- Accelerator (v2)
- Jets in Hadron-Hadron Collisions
- A likelihood-based reconstruction algorithm for top-quark pairs and the KLFitter framework
- Quantum Computation Based on Quantum Adiabatic Bifurcations of Kerr-Nonlinear Parametric Oscillators
- Top quark mass measurements at and above threshold at CLIC
- Quantum Annealing for Combinatorial Clustering
- New and Old Jet Clustering Algorithms for Electron-Positron Events
- Quantum Algorithms for Jet Clustering
- SPANet: Generalized Permutationless Set Assignment for Particle Physics using Symmetry Preserving Attention
- Permutationless Many-Jet Event Reconstruction with Symmetry Preserving Attention Networks
- Jets and QCD: A Historical Review of the Discovery of the Quark and Gluon Jets and its Impact on QCD
- Charged particle tracking with quantum annealing-inspired optimization
- Topological Reconstruction of Particle Physics Processes using Graph Neural Networks
- Quantum Annealing for Jet Clustering with Thrust
- Adiabatic Quantum Algorithm for Multijet Clustering in High Energy Physics
- From the Bottom to the Top -- Reconstruction of Events with Deep Learning
- Studying quantum algorithms for particle track reconstruction in the LUXE experiment
- Reconstruction of Unstable Heavy Particles Using Deep Symmetry-Preserving Attention Networks
- Quantum-inspired optimization for wavelength assignment
- A Novel Quantum Realization of Jet Clustering in High-Energy Physics Experiments
- A quantum algorithm for track reconstruction in the LHCb vertex detector
- Quantum-Annealing-Inspired Algorithms for Track Reconstruction at High-Energy Colliders
- Quantum Pathways for Charged Track Finding in High-Energy Collisions
- Charged particle reconstruction for future high energy colliders with Quantum Approximate Optimization Algorithm