TrackHHL: A Quantum Computing Algorithm for Track Reconstruction at the LHCb
\firstname Xenofon \lastname Chiotopoulos \fnsep, \firstname Miriam \lastname Lucio Martinez \fnsep, \firstname Davide \lastname Nicotra \fnsep, \firstname Jacco \lastname A. de Vries \fnsep, \firstname Kurt \lastname Driessens \fnsep, \firstname Marcel \lastname Merk \fnsep, \firstname Mark \lastna · 2025
Read TrackHHL: A Quantum Computing Algorithm for Track Reconstruction at the LHCb by \firstname Xenofon \lastname Chiotopoulos \fnsep, \firstname Miriam \lastname Lucio Martinez \fnsep, \firstname Davide \lastname Nicotra \fnsep, \firstname Jacco \lastname A. de Vries \fnsep, \firstname Kurt \lastname Driessens \fnsep, \firstname Marcel \lastname Merk \fnsep, \firstname Mark \lastna (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-11458.txt.
Introduction
Xenofon Chiotopoulos, Miriam Lucio Martinez, and their colleagues present TrackHHL, a quantum algorithm for reconstructing charged particle tracks at the LHCb experiment. The coming high-luminosity era will flood detectors with events whose reconstruction strains classical computing. The LHCb vertex locator serves as the case study. The method recasts tracking as minimizing an Ising-like energy through matrix inversion. The Harrow-Hassidim-Lloyd quantum algorithm could in principle speed that job up exponentially.
Their version restricts phase estimation to one bit, which slims circuit depth by up to ten thousandfold and eases the readout problem. A classical post-processing step then rebuilds the primary vertices where collisions occurred, completing the event picture.
Catalog record
| CREATOR | \firstname Xenofon \lastname Chiotopoulos \fnsep, \firstname Miriam \lastname Lucio Martinez \fnsep, \firstname Davide \lastname Nicotra \fnsep, \firstname Jacco \lastname A. de Vries \fnsep, \firstname Kurt \lastname Driessens \fnsep, \firstname Marcel \lastname Merk \fnsep, \firstname Mark \lastna |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 20 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-11458
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
TrackHHL: A Quantum Computing Algorithm for Track Reconstruction at the LHCb \firstname Xenofon \lastname Chiotopoulos \fnsep, \firstname Miriam \lastname Lucio Martinez \fnsep, \firstname Davide \lastname Nicotra \fnsep, \firstname Jacco \lastname A. de Vries \fnsep, \firstname Kurt \lastname Driessens \fnsep, \firstname Marcel \lastname Merk \fnsep, \firstname Mark \lastname H.M. Winands \fnsep Abstract In the future high-luminosity LHC era, high-energy physics experiments face unprecedented computational challenges for event reconstruction. Employing the LHCb vertex locator as a case study we investigate a novel approach for charged particle track reconstruction. The algorithm hinges on minimizing an Ising-like Hamiltonian using matrix inversion. Solving this matrix inversion classically achieves reconstruction efficiencies akin to current state-of-the-art algorithms. Exploiting the Harrow-Hassidim-Lloyd (HHL) quantum algorithm for linear systems holds the promise of an exponential speedup in the number of input hits over its classical counterpart, contingent on the conditions of efficient quantum phase estimation (QPE) and effectively reading out the algorithm’s output. This contribution builds on previous work by Nicotra et al. 4 and strives to fulfill these conditions and further streamlines the algorithm’s circuit depth by a factor up to 10 4 10^{4} . Our version of the HHL algorithm restricts the QPE precision to one bit, largely reducing circuit depth and addressing HHL’s readout issue. Furthermore, this allows for the implementation of a post-processing algorithm that reconstructs event Primary Vertices (PVs). The findings presented here aim to further illuminate the potential of harnessing quantum computing for the future of particle track reconstruction in high-energy physics. 1 Introduction In the High Luminosity phase of the Large Hadron Collider (HL-LHC), thousands of particles are produced simultaneously and traverse sensitive detection layers where they deposit small amounts of energy, resulting in so-called hits in the detectors. These hits are then reconstructed algorithmically into particle trajectories or tracks , which are subsequently used in the determination of the collision points where the particles are produced: the Primary Vertices. A graphic display of an example collision event is shown in Fig. 1 . The increase of the number of simultaneous collisions in future colliders causes unprecedented volumes of highly complex data to be processed. Current software and computing hardware are expected to be insufficiently capable of dealing with such data volumes, because with increasing hit multiplicity a quadratic increase in combinatorics is required to reconstruct particle tracks. In an effort to explore novel solutions we investigate how quantum algorithms can be tailored to solve the track reconstruction problem in LHCb - in particular for the Vertex Locator (VELO). The VELO is the sub-detector closest to the LHCb collision point and, as it contains a negligible magnetic field, tracks can be modeled as straight line segments. As such, track and primary vertex reconstruction in the LHCb VELO detector provide a first case study. There have been several attempts to leverage quantum computing for the track reconstruction problem in high-energy physics. Since tracking can be formulated as a Quadratic Unconstrained Binary Optimization problem, a wide range of quantum algorithms can be applied. Among these are Quantum Graph Neural Networks 3 , quantum annealing 2 , and the Variational Quantum Eigensolver 6 . In addition, the tracking problem can be mapped to a linear system of equations. As shown by Nicotra et al. 4 , this mapping satisfies all conditions required by the Harrow–Hassidim–Lloyd (HHL) algorithm 7 , which theoretically provides an exponential speedup over classical methods in terms of computational complexity. Figure 1: Illustration of an LHCb event in the VELO detector, Created by Davide Nicotra Building on this foundation, this work extends the HHL algorithm by introducing a specialized 1-Bit HHL variant. This variant reduces the number of qubits, circuit depth, and the number of measurement queries required to read out the final state, making the approach more feasible for future utility-scale quantum hardware. Although 1-Bit HHL reduces circuit depth and qubit requirements, a full track reconstruction still requires exhaustive sampling of the distribution to estimate it completely. To circumvent this readout problem altogether, we focus on extracting information on the primary vertices (PVs) instead. Once the HHL algorithm identifies active and inactive segments, we extrapolate the active segments to the LHC beam line and fit the resulting projections to find the PVs. This approach further reduces sampling from the final state as only a subset of segments is needed to reconstruct PVs. 2 The LHCb Vertex Locator The Vertex Locator (VELO) is the first sub-detector in the LHCb spectrometer, positioned just 5\ mm from the LHC beam line, and hence also from the proton–proton interaction point. It consists of 52 silicon pixel detectors installed in two detector halves, each side containing 26 modules. When the proton beams collide, they produce showers of charged particles traversing the silicon detector layers. These deposit energy in sensitive pixels, allowing the detector to record precise (x,y) coordinates for each hit . It is the goal of the reconstruction algorithm to group the hits into particle tracks followed by track parameter estimation with a track fit. Subsequently, these tracks are used to identify the PVs. 3 Tracking with Matrix Inversion In this paper, we build upon the tracking approach described by Nicotra et al. 4 , based on a modified Denby-Peterson (DP) Hamiltonian: \mathcal{H}(\mathbf{S})=\mathcal{H}_{ang}(\mathbf{S},\epsilon)+\alpha\mathcal{H}_{spec}(\mathbf{S})+\beta\mathcal{H}_{gap}(\mathbf{S},N_{hits}) (1) The track-finding problem is solved by building a system of linear equations where matrix inversion yields the solution of reconstructed tracks. In Equation 1 the Hamiltonian is parametrized in terms of doublets \mathbf{S} , these doublets are possible connections between two hits in subsequent detector layers and take a binary value to indicate if they actively contribute to a track, S_{i}\in\{0,1\} . Our implementation of the DP-Hamiltonian is explained in 4 and includes three terms. The angular term \mathcal{H}_{ang} is the most important as it determines if a set of doublets S_{i} and S_{j} are considered to be aligned within \epsilon and contribute to the Hamiltonian. \mathcal{H}_{ang}(\mathbf{S},\epsilon)=-\frac{1}{2}\sum_{a,b,c}f(\theta_{abc},\epsilon)S_{ab}S_{bc},\qquad f(\theta_{abc},\epsilon)=\begin{cases}1&\text{if }\cos\theta_{abc}\geq 1-\epsilon,\\ 0&\text{otherwise}.\end{cases} (2) The remaining terms are given by \mathcal{H}_{spec} , which is quadratic in S_{i} , and \mathcal{H}_{gap} , which includes both quadratic and linear contributions in S_{i} : \mathcal{H}_{spec}(\mathbf{S})=\alpha\sum_{ab}S^{2}_{ab},\quad\quad\mathcal{H}_{gap}(\mathbf{S})=\beta\sum_{ab}(1-S_{ab})^{2} (3) These terms are included for regularization, ensuring the resulting system of linear equations is positive semidefinite, so that its inversion does not lead to unexpected behavior. Nicotra et al. 4 showed that by relaxing S_{i}\in\mathbb{R} , we find its minimum by taking the derivative of the quadratic \mathcal{H} obtaining a system of linear equations: \nabla\mathcal{H}=-A\mathbf{S}+b=0 (4) The matrix A=A_{ang}+A_{spec}+A_{gap} obtained by differentiating the quadratic terms and b is defined by the linear terms \mathcal{H}_{gap} , chosen such that b=\beta(1,1,...,1) . The resulting vector \mathbf{S} of real values is subsequently discretized to obtain an "on"/"off" status by setting a threshold T . The simplest example of this system is illustrated in Fig. 2 . For a more realistic case, this tracking method was classically evaluated on LHCb Run-3 simulated B_{s}\rightarrow\phi\phi data and the achieved results are comparable with the current state of the art, see Ref 4 . 4 Quantum Track Reconstruction Given that the track reconstruction task can be approached by a matrix inversion, it serves as an interesting use case for the HHL algorithm 7 , which promises complexity improvements over the best classical alternatives. The matrix A is Hermitian,