Quantum-annealing-inspired algorithms for multijet clustering
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913771125997568 |
|---|---|
| author | Okawa, Hideki Tao, Xian-Zhe Zeng, Qing-Guo Yung, Man-Hong |
| author_facet | Okawa, Hideki Tao, Xian-Zhe Zeng, Qing-Guo Yung, Man-Hong |
| contents | 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 | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_14233 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Quantum-annealing-inspired algorithms for multijet clustering Okawa, Hideki Tao, Xian-Zhe Zeng, Qing-Guo Yung, Man-Hong Quantum Physics High Energy Physics - Experiment High Energy Physics - Phenomenology 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. |
| title | Quantum-annealing-inspired algorithms for multijet clustering |
| topic | Quantum Physics High Energy Physics - Experiment High Energy Physics - Phenomenology |
| url | https://arxiv.org/abs/2410.14233 |