Reconstructing charged particle track segments with a quantum-enhanced support vector machine
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2022
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916159130959872 |
|---|---|
| author | Duckett, Philippa Facini, Gabriel Jastrzebski, Marcin Malik, Sarah Rettie, Sebastien Scanlon, Tim |
| author_facet | Duckett, Philippa Facini, Gabriel Jastrzebski, Marcin Malik, Sarah Rettie, Sebastien Scanlon, Tim |
| contents | Reconstructing the trajectories of charged particles from the collection of hits they leave in the detectors of collider experiments like those at the Large Hadron Collider (LHC) is a challenging combinatorics problem and computationally intensive. The ten-fold increase in the delivered luminosity at the upgraded High Luminosity LHC will result in a very densely populated detector environment. The time taken by conventional techniques for reconstructing particle tracks scales worse than quadratically with track density. Accurately and efficiently assigning the collection of hits left in the tracking detector to the correct particle will be a computational bottleneck and has motivated studying possible alternative approaches. This paper presents a quantum-enhanced machine learning algorithm that uses a support vector machine (SVM) with a quantum-estimated kernel to classify a set of three hits (triplets) as either belonging to or not belonging to the same particle track. The performance of the algorithm is then compared to a fully classical SVM. The quantum algorithm shows an improvement in accuracy versus the classical algorithm for the innermost layers of the detector that are expected to be important for the initial seeding step of track reconstruction. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2212_07279 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Reconstructing charged particle track segments with a quantum-enhanced support vector machine Duckett, Philippa Facini, Gabriel Jastrzebski, Marcin Malik, Sarah Rettie, Sebastien Scanlon, Tim High Energy Physics - Experiment High Energy Physics - Phenomenology Reconstructing the trajectories of charged particles from the collection of hits they leave in the detectors of collider experiments like those at the Large Hadron Collider (LHC) is a challenging combinatorics problem and computationally intensive. The ten-fold increase in the delivered luminosity at the upgraded High Luminosity LHC will result in a very densely populated detector environment. The time taken by conventional techniques for reconstructing particle tracks scales worse than quadratically with track density. Accurately and efficiently assigning the collection of hits left in the tracking detector to the correct particle will be a computational bottleneck and has motivated studying possible alternative approaches. This paper presents a quantum-enhanced machine learning algorithm that uses a support vector machine (SVM) with a quantum-estimated kernel to classify a set of three hits (triplets) as either belonging to or not belonging to the same particle track. The performance of the algorithm is then compared to a fully classical SVM. The quantum algorithm shows an improvement in accuracy versus the classical algorithm for the innermost layers of the detector that are expected to be important for the initial seeding step of track reconstruction. |
| title | Reconstructing charged particle track segments with a quantum-enhanced support vector machine |
| topic | High Energy Physics - Experiment High Energy Physics - Phenomenology |
| url | https://arxiv.org/abs/2212.07279 |