粒子加速器中径迹重建的量子加速
Quantum speedup for track reconstruction in particle accelerators
摘要：
为了研究物质的基本性质及其相互作用，粒子被加速到非常高的能量，并在探测器内碰撞，产生大量分散在各个方向的其他粒子。当带电粒子穿过探测器时，它们会留下通过的信号。航迹重构的问题就是从这些信号中恢复出原始的航迹。随着未来加速器亮度的增加，这一具有挑战性的数据分析任务将变得更加苛刻，导致碰撞事件具有更复杂的结构。我们确定了四个基本的例程存在于每一个本地跟踪方法，并分析它们如何在一个标准的跟踪算法的上下文中扩展。我们表明，对于这些例程中的一些，我们可以达到较低的计算复杂度与量子搜索算法。虽然发现的量子加速是温和的，这构成了，据我们所知，第一个严格的证据量子优势的高能物理数据处理任务。
英文摘要：
To investigate the fundamental nature of matter and its interactions, particles are accelerated to very high energies and collided inside detectors, producing a multitude of other particles that are scattered in all directions. As charged particles traverse the detector, they leave signals of their passage. The problem of track reconstruction is to recover the original trajectories from these signals. This challenging data analysis task will become even more demanding as the luminosity of future accelerators increases, leading to collision events with a more complex structure. We identify four fundamental routines present in every local tracking method and analyse how they scale in the context of a standard tracking algorithm. We show that for some of these routines we can reach a lower computational complexity with quantum search algorithms. Although the found quantum speedups are mild, this constitutes, to the best of our knowledge, the first rigorous evidence of a quantum advantage for a high-energy physics data processing task.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
