Reconstructing charged particle track segments with a quantum-enhanced support vector machine

Duckett, Philippa; Facini, G.; Jastrzębski, M.; Malik, S.; Rettie, S.; Scanlon, T.

doi:10.48550/arxiv.2212.07279

Cited by 2 publications

(2 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Already, there has been a quickly developing research effort into proof-of-principle algorithms for applications in particle physics ranging from the simulation of quantum field theories (Jordan et al, 2014 ; Ciavarella et al, 2021 ; Kan and Nam, 2021 ; Paulson et al, 2021 ; Davoudi et al, 2022 ; Kane et al, 2022 ; Fromm et al, 2023 ) and collision events (Bauer et al, 2021 ; Bepari et al, 2021 , 2022 ; Gustafson et al, 2022 ; Li et al, 2022 ; Barata et al, 2023 ; Chawdhry and Pellen, 2023 ), to event classification (Blance and Spannowsky, 2020 ; Araz and Spannowsky, 2022 ) and analysis (Mott et al, 2017 ; Wu et al, 2021 ). Quantum tracking algorithms have gained a lot of interest (Shapoval and Calafiura, 2019 ; Bapst et al, 2020 ; Zlokapa et al, 2021 ; Duckett et al, 2022 ; Gray and Terashi, 2022 ) in an attempt to combat the problems facing classical techniques. Quantum computers offer a solution to the limitations of Associative Memory.…”

Section: Introductionmentioning

confidence: 99%

Quantum pathways for charged track finding in high-energy collisions

Brown,

Spannowsky,

Tapper

et al. 2024

Front. Artif. Intell.

View full text Add to dashboard Cite

In high-energy particle collisions, charged track finding is a complex yet crucial endeavor. We propose a quantum algorithm, specifically quantum template matching, to enhance the accuracy and efficiency of track finding. Abstracting the Quantum Amplitude Amplification routine by introducing a data register, and utilizing a novel oracle construction, allows data to be parsed to the circuit and matched with a hit-pattern template, without prior knowledge of the input data. Furthermore, we address the challenges posed by missing hit data, demonstrating the ability of the quantum template matching algorithm to successfully identify charged-particle tracks from hit patterns with missing hits. Our findings therefore propose quantum methodologies tailored for real-world applications and underline the potential of quantum computing in collider physics.

show abstract

Section: Introductionmentioning

confidence: 99%

Quantum pathways for charged track finding in high-energy collisions

Brown,

Spannowsky,

Tapper

et al. 2024

Front. Artif. Intell.

View full text Add to dashboard Cite

show abstract

“…In our study, the potential of VQE to solve the problem of particle track reconstruction is investigated. There are several works on quantum algorithms for particle tracking that investigate different approaches [6][7][8][9][10]. For a review of quantum computing for data analysis in high-energy physics, we refer to Ref.…”

Section: Introductionmentioning

confidence: 99%

Particle track reconstruction with noisy intermediate-scale quantum computers

Schwägerl¹,

İşsever²,

Jansen³

et al. 2023

Preprint

View full text Add to dashboard Cite

The reconstruction of trajectories of charged particles is a key computational challenge for current and future collider experiments. Considering the rapid progress in quantum computing, it is crucial to explore its potential for this and other problems in high-energy physics. The problem can be formulated as a quadratic unconstrained binary optimization (QUBO) and solved using the variational quantum eigensolver (VQE) algorithm. In this work the effects of dividing the QUBO into smaller sub-QUBOs that fit on the hardware available currently or in the near term are assessed. Then, the performance of the VQE on small sub-QUBOs is studied in an ideal simulation, using a noise model mimicking a quantum device and on IBM quantum computers. This work serves as a proof of principle that the VQE could be used for particle tracking and investigates modifications of the VQE to make it more suitable for combinatorial optimization.

show abstract

Reconstructing charged particle track segments with a quantum-enhanced support vector machine

Cited by 2 publications

References 0 publications

Quantum pathways for charged track finding in high-energy collisions

Quantum pathways for charged track finding in high-energy collisions

Particle track reconstruction with noisy intermediate-scale quantum computers

Contact Info

Product

Resources

About