A quantum algorithm for track reconstruction in the LHCb vertex detector
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918204303998976 |
|---|---|
| author | Nicotra, Davide Martinez, Miriam Lucio de Vries, Jacco Andreas Merk, Marcel Driessens, Kurt Westra, Ronald Leonard Dibenedetto, Domenica Pérez, Daniel Hugo Cámpora |
| author_facet | Nicotra, Davide Martinez, Miriam Lucio de Vries, Jacco Andreas Merk, Marcel Driessens, Kurt Westra, Ronald Leonard Dibenedetto, Domenica Pérez, Daniel Hugo Cámpora |
| contents | High-energy physics is facing increasingly computational challenges in real-time event reconstruction for the near-future high-luminosity era. Using the LHCb vertex detector as a use-case, we explore a new algorithm for particle track reconstruction based on the minimisation of an Ising-like Hamiltonian with a linear algebra approach. The use of a classical matrix inversion technique results in tracking performance similar to the current state-of-the-art but with worse scaling complexity in time. To solve this problem, we also present an implementation as quantum algorithm, using the Harrow-Hassadim-Lloyd (HHL) algorithm: this approach can potentially provide an exponential speedup as a function of the number of input hits over its classical counterpart, in spite of limitations due to the well-known HHL Hamiltonian simulation and readout problems. The findings presented in this paper shed light on the potential of leveraging quantum computing for real-time particle track reconstruction in high-energy physics. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2308_00619 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | A quantum algorithm for track reconstruction in the LHCb vertex detector Nicotra, Davide Martinez, Miriam Lucio de Vries, Jacco Andreas Merk, Marcel Driessens, Kurt Westra, Ronald Leonard Dibenedetto, Domenica Pérez, Daniel Hugo Cámpora Quantum Physics Emerging Technologies High Energy Physics - Experiment High-energy physics is facing increasingly computational challenges in real-time event reconstruction for the near-future high-luminosity era. Using the LHCb vertex detector as a use-case, we explore a new algorithm for particle track reconstruction based on the minimisation of an Ising-like Hamiltonian with a linear algebra approach. The use of a classical matrix inversion technique results in tracking performance similar to the current state-of-the-art but with worse scaling complexity in time. To solve this problem, we also present an implementation as quantum algorithm, using the Harrow-Hassadim-Lloyd (HHL) algorithm: this approach can potentially provide an exponential speedup as a function of the number of input hits over its classical counterpart, in spite of limitations due to the well-known HHL Hamiltonian simulation and readout problems. The findings presented in this paper shed light on the potential of leveraging quantum computing for real-time particle track reconstruction in high-energy physics. |
| title | A quantum algorithm for track reconstruction in the LHCb vertex detector |
| topic | Quantum Physics Emerging Technologies High Energy Physics - Experiment |
| url | https://arxiv.org/abs/2308.00619 |