Charged particle tracking with quantum annealing optimization
Abstract
At the High Luminosity Large Hadron Collider (HL-LHC), traditional track reconstruction techniques that are critical for physics analysis will need to be upgraded to scale with track density. Quantum annealing has shown promise in its ability to solve combinatorial optimization problems amidst an ongoing effort to establish evidence of a quantum speedup. As a step towards exploiting such potential speedup, we investigate a track reconstruction approach by adapting the existing geometric Denby-Peterson (Hopfield) network method to the quantum annealing framework for HL-LHC conditions. We develop additional techniques to embed the problem onto existing and near-term quantum annealing hardware. Results using simulated annealing and quantum annealing with the D-Wave 2X system on the TrackML open dataset are presented, demonstrating the successful application of a quantum annealing algorithm to the track reconstruction challenge. We find that combinatorial optimization problems can effectively reconstruct tracks, suggesting possible applications for fast hardware-specific implementations at the HL-LHC while leaving open the possibility of a quantum speedup for tracking.
Additional Information
© The Author(s) 2021. This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/. Received 03 May 2021; Accepted 22 September 2021; Published 02 November 2021. Part of this work was conducted at "iBanks," the AI GPU cluster at Caltech. We acknowledge NVIDIA, SuperMicro and the Kavli Foundation for their support of "iBanks." This work is partially supported by DOE/HEP QuantISED program grant, QCCFP/Quantum Machine Learning and Quantum Computation Frameworks (QCCFP-QMLQCF) for HEP, Grant No. DE-SC0019219. JMD is supported by Fermi Research Alliance, LLC under Contract No. DE-AC02-07CH11359 with the U.S. Department of Energy, Office of Science, Office of High Energy Physics. The work of DL and JJ was partially supported by the Office of the Director of National Intelligence (ODNI), Intelligence Advanced Research Projects Activity (IARPA), via the U.S. Army Research Office contract W911NF-17-C-0050.Attached Files
Published - Zlokapa2021_Article_ChargedParticleTrackingWithQua.pdf
Submitted - 1908.04475.pdf
Supplemental Material - 42484_2021_54_MOESM1_ESM.pdf
Files
Additional details
- Alternative title
- Charged particle tracking with quantum annealing-inspired optimization
- Eprint ID
- 101326
- Resolver ID
- CaltechAUTHORS:20200218-124551138
- DE-SC0019219
- Department of Energy (DOE)
- DE-AC02-07CH11359
- Department of Energy (DOE)
- Intelligence Advanced Research Projects Activity (IARPA)
- W911NF-17-C-0050
- Army Research Office (ARO)
- NVIDIA Corporation
- SuperMicro Corporation
- Kavli Foundation
- Created
-
2020-02-18Created from EPrint's datestamp field
- Updated
-
2021-11-11Created from EPrint's last_modified field
- Caltech groups
- INQNET