Particle track reconstruction with noisy intermediate-scale quantum computers - INSPIRE

DataBETA

Particle track reconstruction with noisy intermediate-scale quantum computers

Tim Schwägerl
(
- Humboldt U., Berlin (main) and
- DESY, Zeuthen
)
,
Cigdem Issever
(
- Humboldt U., Berlin (main) and
- DESY, Zeuthen
)
,
Karl Jansen
(
- DESY, Zeuthen
)
,
Teng Jian Khoo
(
- Humboldt U., Berlin (main)
)
,
Stefan Kühn
(
- DESY, Zeuthen
)

Mar 23, 2023

6 pages

e-Print:

2303.13249 [quant-ph]

View in:

ADS Abstract Service

reference search10 citations

Citations per year

Abstract: (arXiv)

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.

charged particle: trajectory
variational quantum eigensolver
binary
noise
quantum device
IBMQ
hardware
noisy intermediate-scale quantum
track data analysis
performance

References(18)

Figures(3)

[1]

hepqpr-qallse URL

Linder L

[2]

CERN Yellow Report 5 1-19

Apollinari G
,
Bruening O
,
Nakamoto T
,
Rossi L

[3]

Shor P. W

- SIAM J.Comput. 26 (1997) 1484-1509

[4]

Quantum Computing in the NISQ era and beyond

John Preskill
(
- Caltech, IQI
)

- Quantum 2 (2018) 79
•
e-Print:
- 1801.00862
•
DOI:
- 10.22331/q-2018-08-06-79

[5]

A variational eigenvalue solver on a photonic quantum processor

Alberto Peruzzo
(
- Bristol U.
)
,
Jarrod McClean
(
- Harvard U. (main)
)
,
Peter Shadbolt
(
- Bristol U.
)
,
Man-Hong Yung
(
- Harvard U. (main) and
- Tsinghua U., Beijing
)
,
Xiao-Qi Zhou
(
- Bristol U.
)

et al.

- Nature Commun. 5 (2014) 1, 4213
•
e-Print:
- 1304.3061
•
DOI:
- 10.1038/ncomms5213

[6]

A pattern recognition algorithm for quantum annealers

Frédéric Bapst
(
- Fribourg U.
)
,
Wahid Bhimji
(
- LBNL, Berkeley
)
,
Paolo Calafiura
(
- LBNL, Berkeley
)
,
Heather Gray
(
- LBNL, Berkeley and
- UC, Berkeley
)
,
Wim Lavrijsen
(
- LBNL, Berkeley
)

et al.

- Comput.Softw.Big Sci. 4 (2020) 1, 1
•
e-Print:
- 1902.08324
•
DOI:
- 10.1007/s41781-019-0032-5

[7]

Hybrid quantum classical graph neural networks for particle track reconstruction

Cenk Tüysüz
(
- Middle East Tech. U., Ankara
)
,
Carla Rieger
(
- ETH, Zurich (main)
)
,
Kristiane Novotny
(
- Lancaster U.
)
,
Bilge Demirköz
(
- Middle East Tech. U., Ankara
)
,
Daniel Dobos
(
- Lancaster U.
)

et al.

- Quantum Machine Intelligence 3 (2021) 2, 29
•
e-Print:
- 2109.12636
•
DOI:
- 10.1007/s42484-021-00055-9

[8]

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

Philippa Duckett
(
- University Coll. London and
- U. Coll. London
)
,
Gabriel Facini
(
- University Coll. London and
- U. Coll. London
)
,
Marcin Jastrzebski
(
- University Coll. London and
- U. Coll. London
)
,
Sarah Malik
(
- University Coll. London and
- U. Coll. London
)
,
Tim Scanlon
(
- University Coll. London and
- U. Coll. London
)

et al.

- Phys.Rev.D 109 (2024) 5, 052002
•
e-Print:
- 2212.07279
•
DOI:
- 10.1103/PhysRevD.109.052002

[9]

Studying quantum algorithms for particle track reconstruction in the LUXE experiment

Lena Funcke
(
- MIT, Cambridge, CTP and
- IAIFI, Cambridge
)
,
Tobias Hartung
(
- Cyprus Inst. and
- Bath U.
)
,
Beate Heinemann
(
- DESY and
- Freiburg U.
)
,
Karl Jansen
(
- DESY, Zeuthen
)
,
Annabel Kropf
(
- DESY
)

et al.

- J.Phys.Conf.Ser. 2438 (2023) 1, 012127
•
e-Print:
- 2202.06874
•
DOI:
- 10.1088/1742-6596/2438/1/012127

[10]

Charged particle tracking with quantum annealing optimization

Alexander Zlokapa
(
- Caltech and
- Caltech, IQI
)
,
Abhishek Anand
(
- Harvard U.
)
,
Jean-Roch Vlimant
(
- Caltech and
- Caltech, IQI
)
,
Javier M. Duarte
(
- Fermilab and
- UC, San Diego
)
,
Joshua Job
(
- Lockheed Martin, Moorestown
)

et al.

- Quantum Machine Intelligence 3 (2021) 27
•
e-Print:
- 1908.04475
•
DOI:
- 10.1007/s42484-021-00054-w

[11]

Quantum Computing for Data Analysis in High-Energy Physics

et al.

e-Print:
- 2203.08805

[12]

KaggleTrackml particle tracking challenge URL

[13]

Liu X
,
Angone A
,
Shaydulin R
,
Safro I
,
Alexeev Y

et al.

- IEEE Trans.Quantum Eng. 3 (2022) 1-20

[14]

Quantum variational algorithms are swamped with traps

Eric R. Anschuetz
(
- MIT, Cambridge, CTP
)
,
Bobak T. Kiani
(
- MIT
)

- Nature Commun. 13 (2022) 1, 7760,
- Nature Commun. 13 (2022) 7760
•
e-Print:
- 2205.05786
•
DOI:
- 10.1038/s41467-022-35364-5

[15]

Barkoutsos P. K
,
Nannicini G
,
Robert A
,
Tavernelli I
,
Woerner S

- Quantum 4 (2020) 256

[16]

Incdwave-neal URL

D-Wave Systems

[17]

tA v A et al.Qiskit: An open-source framework for quantum computing URL

[18]

Direct search algorithms for optimization calculations

M.J. D. Powell

- Acta Numer. 7 (2008) 287-336
•
DOI:
- 10.1017/S0962492900002841