Speaker
Description
High-energy physics is facing increasingly computational challenges in real-time event reconstruction for the near-future high-luminosity era, especially for charged particles track finding. In this talk, I will present a recently developed algorithm for track reconstruction based on the minimisation of an Ising-like Hamiltonian with a linear algebra approach: the track finding problem is translated into a sparse system of linear equations, which is suitable to be solved on a quantum computer, using the Harrow-Hassadim-Lloyd (HHL) algorithm. This approach can potentially provide an exponential speedup as a function of the number of input hits over its classical counterpart, in spite of the current limitations due to the HHL Hamiltonian simulation and readout problems. The performance of our algorithm has been assessed using simulated events in the LHCb Vertex Locator, while the quantum implementation has been tested using smaller toy-model events.
