Quantum-annealing-inspired algorithms for multijet clustering
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...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2025-05-01
|
| Series: | Physics Letters B |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S0370269325001534 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850149604285218816 |
|---|---|
| author | Hideki Okawa Xian-Zhe Tao Qing-Guo Zeng Man-Hong Yung |
| author_facet | Hideki Okawa Xian-Zhe Tao Qing-Guo Zeng Man-Hong Yung |
| author_sort | Hideki Okawa |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-55b4209d6ea34972b059070848d1e50f |
| institution | OA Journals |
| issn | 0370-2693 |
| language | English |
| publishDate | 2025-05-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Physics Letters B |
| spelling | doaj-art-55b4209d6ea34972b059070848d1e50f2025-08-20T02:26:50ZengElsevierPhysics Letters B0370-26932025-05-0186413939310.1016/j.physletb.2025.139393Quantum-annealing-inspired algorithms for multijet clusteringHideki Okawa0Xian-Zhe Tao1Qing-Guo Zeng2Man-Hong Yung3Institute of High Energy Physics, Chinese Academy of Sciences, Beijing, 100049, China; Corresponding author.Shenzhen Institute for Quantum Science and Engineering, Southern University of Science and Technology, Shenzhen, 518055, China; International Quantum Academy, Shenzhen, 518048, China; Guangdong Provincial Key Laboratory of Quantum Science and Engineering, Southern University of Science and Technology, Shenzhen, 518055, China; Shenzhen Key Laboratory of Quantum Science and Engineering, Southern University of Science and Technology, Shenzhen, 518055, ChinaShenzhen Institute for Quantum Science and Engineering, Southern University of Science and Technology, Shenzhen, 518055, China; International Quantum Academy, Shenzhen, 518048, China; Guangdong Provincial Key Laboratory of Quantum Science and Engineering, Southern University of Science and Technology, Shenzhen, 518055, China; Shenzhen Key Laboratory of Quantum Science and Engineering, Southern University of Science and Technology, Shenzhen, 518055, ChinaShenzhen Institute for Quantum Science and Engineering, Southern University of Science and Technology, Shenzhen, 518055, China; International Quantum Academy, Shenzhen, 518048, China; Guangdong Provincial Key Laboratory of Quantum Science and Engineering, Southern University of Science and Technology, Shenzhen, 518055, China; Shenzhen Key Laboratory of Quantum Science and Engineering, Southern University of Science and Technology, Shenzhen, 518055, ChinaJet 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.http://www.sciencedirect.com/science/article/pii/S0370269325001534High-energy physicsJet clusteringQuantum computationQuantum annealingSimulated bifurcation |
| spellingShingle | Hideki Okawa Xian-Zhe Tao Qing-Guo Zeng Man-Hong Yung Quantum-annealing-inspired algorithms for multijet clustering Physics Letters B High-energy physics Jet clustering Quantum computation Quantum annealing Simulated bifurcation |
| title | Quantum-annealing-inspired algorithms for multijet clustering |
| title_full | Quantum-annealing-inspired algorithms for multijet clustering |
| title_fullStr | Quantum-annealing-inspired algorithms for multijet clustering |
| title_full_unstemmed | Quantum-annealing-inspired algorithms for multijet clustering |
| title_short | Quantum-annealing-inspired algorithms for multijet clustering |
| title_sort | quantum annealing inspired algorithms for multijet clustering |
| topic | High-energy physics Jet clustering Quantum computation Quantum annealing Simulated bifurcation |
| url | http://www.sciencedirect.com/science/article/pii/S0370269325001534 |
| work_keys_str_mv | AT hidekiokawa quantumannealinginspiredalgorithmsformultijetclustering AT xianzhetao quantumannealinginspiredalgorithmsformultijetclustering AT qingguozeng quantumannealinginspiredalgorithmsformultijetclustering AT manhongyung quantumannealinginspiredalgorithmsformultijetclustering |