Track clustering with a quantum annealer for primary vertex reconstruction at hadron colliders

Abstract

Clustering of charged particle tracks along the beam axis is the first step in reconstructing the positions of hadronic interactions, also known as primary vertices, at hadron collider experiments. We use a 2036 physical qubit D-Wave quantum annealer to perform track clustering in a limited capacity on artificial events where the positions of primary vertices and tracks resemble those measured by the Compact Muon Solenoid experiment at the Large Hadron Collider. The algorithm, which is not a classical-quantum hybrid but relies entirely on quantum annealing, is tested on a variety of event topologies. We demonstrate a deterministic graph-embedding of the problem on the D-Wave Chimera architecture, a method for optimizing the coupling strengths within logical qubits, and a method for optimizing annealing time. Further, we benchmark it against simulated annealing on a commercial CPU constrained to the same processor time per anneal as the physical annealer. We note a quantum advantage against simulated annealing up to a 56 logical qubit problem that involves 665 physical qubits on average. Our embedding and optimization methods, and the benchmarking paradigm, can be applied generally to other clustering problems on quantum annealers. This algorithm may be used as a building-block for more sophisticated algorithms to reach the number of primary vertices at the LHC.

References in corpus (9)

• Particle-flow reconstruction and global event description with the CMS detector
• Description and performance of track and primary-vertex reconstruction with the CMS tracker
• A practical heuristic for finding graph minors
• Pileup mitigation at CMS in 13 TeV data
• Reconstruction of primary vertices at the ATLAS experiment in Run 1 proton-proton collisions at the LHC
• Reverse annealing for the fully connected $p$-spin model
• Quantum Annealing for Combinatorial Clustering
• Quantum Algorithms for Jet Clustering
• Experimental demonstration of perturbative anticrossing mitigation using non-uniform driver Hamiltonians

Cited by in corpus (5)

• Prospects for Quantum Enhancement with Diabatic Quantum Annealing
• Quantum walk approach to simulating parton showers
• Quantum speedup for track reconstruction in particle accelerators
• Particle Track Classification Using Quantum Associative Memory
• Quantum Gate Pattern Recognition and Circuit Optimization for Scientific Applications