تقرير
Quantum speedup for track reconstruction in particle accelerators
العنوان: | Quantum speedup for track reconstruction in particle accelerators |
---|---|
المؤلفون: | Magano, Duarte, Kumar, Akshat, Kālis, Mārtiņš, Locāns, Andris, Glos, Adam, Pratapsi, Sagar, Quinta, Gonçalo, Dimitrijevs, Maksims, Rivošs, Aleksander, Bargassa, Pedrame, Seixas, João, Ambainis, Andris, Omar, Yasser |
المصدر: | Physical Review D 105 (2022) 076012 |
سنة النشر: | 2021 |
المجموعة: | High Energy Physics - Experiment Quantum Physics |
مصطلحات موضوعية: | Quantum Physics, High Energy Physics - Experiment |
الوصف: | 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. Comment: See our talk about the paper at https://www.youtube.com/watch?v=6fJe_5kMUCU&t=1s. Version 2 contains slight generalization to local track reconstruction algorithms. Version 3 includes an appendix comparing our approach with previous works |
نوع الوثيقة: | Working Paper |
DOI: | 10.1103/PhysRevD.105.076012 |
URL الوصول: | http://arxiv.org/abs/2104.11583 |
رقم الأكسشن: | edsarx.2104.11583 |
قاعدة البيانات: | arXiv |
DOI: | 10.1103/PhysRevD.105.076012 |
---|