A Pattern Recognition Algorithm for Quantum Annealers
Computing and Software for Big Science · 2020-12 · 4 (1)
DOI: 10.1007/s41781-019-0032-5 ↗Kurz gefasst
Fachartikel in der Zeitschrift Computing and Software for Big Science, 2020-12. Verfasst von Frédéric Bapst und 6 weiteren Autor:innen. Die Arbeit wurde bisher 40-mal zitiert (Crossref) und nennt 20 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: High Energy Physics.
Abstract (Originalsprache)
The reconstruction of charged particles will be a key computing challenge for the high-luminosity Large Hadron Collider (HL-LHC) where increased data rates lead to a large increase in running time for current pattern recognition algorithms. An alternative approach explored here expresses pattern recognition as a quadratic unconstrained binary optimization (QUBO), which allows algorithms to be run on classical and quantum annealers. While the overall timing of the proposed approach and its scaling has still to be measured and studied, we demonstrate that, in terms of efficiency and purity, the same physics performance of the LHC tracking algorithms can be achieved. More research will be needed to achieve comparable performance in HL-LHC conditions, as increasing track density decreases the purity of the QUBO track segment classifier.
Förderung
- High Energy Physics
Zitieren
APA
Bapst, F., Bhimji, W., Calafiura, P., Gray, H., Lavrijsen, W., Linder, L., & Smith, A. (2020). A Pattern Recognition Algorithm for Quantum Annealers. Computing and Software for Big Science. https://doi.org/10.1007/s41781-019-0032-5
Vancouver
Bapst F, Bhimji W, Calafiura P, Gray H, Lavrijsen W, Linder L, et al. A Pattern Recognition Algorithm for Quantum Annealers. Computing and Software for Big Science. 2020. doi:10.1007/s41781-019-0032-5
BibTeX
@article{Bapst2020,
author = {Bapst, Frédéric and Bhimji, Wahid and Calafiura, Paolo and Gray, Heather and Lavrijsen, Wim and Linder, Lucy and Smith, Alex},
title = {A Pattern Recognition Algorithm for Quantum Annealers},
journal = {Computing and Software for Big Science},
year = {2020},
doi = {10.1007/s41781-019-0032-5}
}
EUVIMED