Quantum-Annealing-Inspired Algorithms for Track Reconstruction at High-Energy Colliders

Okawa，Hideki1; Zeng，Qing Guo2,3,4,5; Tao，Xian Zhe2,3,4,5; Yung，Man Hong2,3,4,5

2024-12-01

10.1007/s41781-024-00126-z

Computing and Software for Big Science   影响因子和分区

2510-2044

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.

Combinatorial optimization HEP particle tracking Pattern recognition Quantum algorithm Quantum annealing Simulated bifurcation

英语

其他

2-s2.0-85202709175

Scopus

1.Institute of High Energy Physics,Chinese Academy of Sciences,Shijingshan,19B Yuquan Road, Beijing,100049,China
2.Shenzhen Institute for Quantum Science and Engineering,Southern University of Science and Technology,Shenzhen,1088 Xueyuan Road, Guangdong,518055,China
3.International Quantum Academy,Shenzhen,1088 Xueyuan Road, Guangdong,518048,China
4.Guangdong Provincial Key Laboratory of Quantum Science and Engineering,Southern University of Science and Technology,Shenzhen,1088 Xueyuan Road, Guangdong,518055,China
5.Shenzhen Key Laboratory of Quantum Science and Engineering,Southern University of Science and Technology,Shenzhen,1088 Xueyuan Road, Guangdong,518055,China

Okawa，Hideki,Zeng，Qing Guo,Tao，Xian Zhe,et al. Quantum-Annealing-Inspired Algorithms for Track Reconstruction at High-Energy Colliders[J]. Computing and Software for Big Science,2024,8(1).

Okawa，Hideki,Zeng，Qing Guo,Tao，Xian Zhe,&Yung，Man Hong.(2024).Quantum-Annealing-Inspired Algorithms for Track Reconstruction at High-Energy Colliders.Computing and Software for Big Science,8(1).

Okawa，Hideki,et al."Quantum-Annealing-Inspired Algorithms for Track Reconstruction at High-Energy Colliders".Computing and Software for Big Science 8.1(2024).