论文标题
用量子算法重建粒子轨道的重建
Particle Track Reconstruction with Quantum Algorithms
论文作者
论文摘要
对于高光度大型强子对撞机(HL-LHC)实验,准确测定粒子轨道重建参数将是一个主要挑战。在HL-LHC和由此产生的高探测器占用率的同时碰撞数量的预期增加将使跟踪重建算法在时间和计算资源方面极高要求。点击次数的增加将增加轨道重建算法的复杂性。另外,由于检测器的有限分辨率和命中的身体亲密度,将命中率分配给粒子轨道的歧义将增加。因此,重建带电粒子轨道将是对HL-LHC数据正确解释的主要挑战。当前正在使用的大多数方法基于Kalman过滤器,这些过滤器被证明是强大的,可以提供良好的物理性能。但是,预计它们的扩展比四边形。设计一种能够在命中水平下降低组合背景的算法,将为卡尔曼过滤器提供更清洁的初始种子,从而大大减少了总处理时间。量子计算机的显着特征之一是能够同时评估大量状态,使其成为在大参数空间中进行搜索的理想工具。实际上,不同的R \&D计划正在探索量子跟踪算法如何利用此类功能。在本文中,我们介绍了实施基于量子的轨道查找算法的工作,该算法旨在在初始播种阶段减少组合背景。我们使用为Kaggle TrackML挑战设计的公开可用数据集。
Accurate determination of particle track reconstruction parameters will be a major challenge for the High Luminosity Large Hadron Collider (HL-LHC) experiments. The expected increase in the number of simultaneous collisions at the HL-LHC and the resulting high detector occupancy will make track reconstruction algorithms extremely demanding in terms of time and computing resources. The increase in number of hits will increase the complexity of track reconstruction algorithms. In addition, the ambiguity in assigning hits to particle tracks will be increased due to the finite resolution of the detector and the physical closeness of the hits. Thus, the reconstruction of charged particle tracks will be a major challenge to the correct interpretation of the HL-LHC data. Most methods currently in use are based on Kalman filters which are shown to be robust and to provide good physics performance. However, they are expected to scale worse than quadratically. Designing an algorithm capable of reducing the combinatorial background at the hit level, would provide a much cleaner initial seed to the Kalman filter, strongly reducing the total processing time. One of the salient features of Quantum Computers is the ability to evaluate a very large number of states simultaneously, making them an ideal instrument for searches in a large parameter space. In fact, different R\&D initiatives are exploring how Quantum Tracking Algorithms could leverage such capabilities. In this paper, we present our work on the implementation of a quantum-based track finding algorithm aimed at reducing combinatorial background during the initial seeding stage. We use the publicly available dataset designed for the kaggle TrackML challenge.