Charged particle tracking with quantum annealing optimization
Open Access
- 2 November 2021
- journal article
- research article
- Published by Springer Nature in Quantum Machine Intelligence
- Vol. 3 (2) , 1-11
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 theTrackMLopen 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.Keywords
All Related Versions
Funding Information
- High Energy Physics (DE-SC0019219)
- High Energy Physics (DE-SC0019219)
- High Energy Physics (DE-SC0019219)
- High Energy Physics (DE-SC0019219)
- High Energy Physics (DE-SC0019219)
- High Energy Physics (DE-AC02-07CH11359)
- Intelligence Advanced Research Projects Activity (W911NF-17-C-0050)
- Intelligence Advanced Research Projects Activity (W911NF-17-C0050)
- High Energy Physics (DE-SC0019219)
This publication has 34 references indexed in Scilit:
- Identification of b-quark jets with the CMS experimentJournal of Instrumentation, 2013
- Minor-embedding in adiabatic quantum computation: II. Minor-universal graph designQuantum Information Processing, 2010
- Track and vertex reconstruction: From classical to adaptive methodsReviews of Modern Physics, 2010
- Minor-embedding in adiabatic quantum computation: I. The parameter setting problemQuantum Information Processing, 2008
- Quantum annealing in the transverse Ising modelPhysical Review E, 1998
- Tracking by a modified rotor model of neural networkComputer Physics Communications, 1994
- Fast track finding with neural networksComputer Physics Communications, 1991
- Neural networks and cellular automata in experimental high energy physicsComputer Physics Communications, 1988
- Track fitting with multiple scattering: A new methodNuclear Instruments and Methods in Physics Research, 1984
- Optimization by Simulated AnnealingScience, 1983