EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Pattern Recognition Algorithm for Quantum Annealers

Frédéric Bapst, Wahid Bhimji, Paolo Calafiura, Heather Gray, Wim Lavrijsen, Lucy Linder, Alex Smith

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →