A Pattern Recognition Algorithm for Quantum Annealers

Journal Article · 09 December 2019 · Computing and Software for Big Science

DOI: https://doi.org/10.1007/s41781-019-0032-5 · OSTI ID:1619431

Bapst, Frédéric  ^[1]; Bhimji, Wahid ^[2]; Calafiura, Paolo ^[2]; Gray, Heather  ^[3]; Lavrijsen, Wim ^[2]; Linder, Lucy ^[1]; Smith, Alex ^[4]

---

1. HES-SO Fribourg, Fribourg (Switzerland). iCoSys Inst., School of Engineering and Architecture of Fribourg
2. Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)
3. Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States); Univ. of California, Berkeley, CA (United States)
4. Univ. of California, Berkeley, CA (United States)

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.

• Research Organization: Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)
• Sponsoring Organization: USDOE Office of Science (SC), High Energy Physics (HEP)
• Grant/Contract Number: AC02-05CH11231; KA2401032
• OSTI ID: 1619431
• Alternate ID(s): OSTI ID: 1765577
• Journal Information: Computing and Software for Big Science, Vol. 4, Issue 1; ISSN 2510-2036
• Publisher: SpringerCopyright Statement
• Country of Publication: United States
• Language: English