Quantum-Annealing-Inspired Algorithms for Track Reconstruction at High-Energy Colliders
arXiv:2402.14718 · doi:10.1007/s41781-024-00126-z
Abstract
Charged particle reconstruction or track reconstruction is one of the most crucial components of pattern recognition in high-energy collider physics. It is known to entail enormous consumption of computing resources, especially when the particle multiplicity is high, which will be the conditions at future colliders, such as the High Luminosity Large Hadron Collider and Super Proton-Proton Collider. Track reconstruction can be formulated as a quadratic unconstrained binary optimization (QUBO) problem, for which various quantum algorithms have been investigated and evaluated with both a quantum simulator and hardware. Simulated bifurcation algorithms are a set of quantum-annealing-inspired algorithms, known to be serious competitors to other Ising machines. In this study, we show that simulated bifurcation algorithms can be employed to solve the particle tracking problem. The simulated bifurcation algorithms run on classical computers and are suitable for parallel processing and usage of graphical processing units, and they can handle significantly large amounts of data at high speed. These algorithms exhibit reconstruction efficiency and purity comparable to or sometimes improved over those of simulated annealing, but the running time can be reduced by as much as four orders of magnitude. These results suggest that QUBO models together with quantum-annealing-inspired algorithms are valuable for current and future particle tracking problems.
10 pages, 4 figures
References in corpus (22)
- Observation of a new particle in the search for the Standard Model Higgs boson with the ATLAS detector at the LHC
- Observation of a new boson at a mass of 125 GeV with the CMS experiment at the LHC
- A Brief Introduction to PYTHIA 8.1
- Quantum Annealing in the Transverse Ising Model
- Design and Construction of the BESIII Detector
- A Coherent Ising Machine Based On Degenerate Optical Parametric Oscillators
- Experimental signature of programmable quantum annealing
- Computational Role of Multiqubit Tunneling in a Quantum Annealer
- Bifurcation-based adiabatic quantum computation with a nonlinear oscillator network: Toward quantum soft computing
- CEPC Technical Design Report -- Accelerator (v2)
- CEPC Conceptual Design Report: Volume 1 - Accelerator
- Quantum Computation Based on Quantum Adiabatic Bifurcations of Kerr-Nonlinear Parametric Oscillators
- Annealing by simulating the coherent Ising machine
- A Common Tracking Software Project
- The Tracking Machine Learning challenge : Accuracy phase
- Charged particle tracking with quantum annealing-inspired optimization
- The Tracking Machine Learning challenge : Throughput phase
- Quantum speedup for track reconstruction in particle accelerators
- Studying quantum algorithms for particle track reconstruction in the LUXE experiment
- A quantum algorithm for track reconstruction in the LHCb vertex detector
- Quantum Pathways for Charged Track Finding in High-Energy Collisions
- Charged particle reconstruction for future high energy colliders with Quantum Approximate Optimization Algorithm