Bonn 2025 – wissenschaftliches Programm

Bereiche | Tage | Auswahl | Suche | Aktualisierungen | Downloads | Hilfe

QI: Fachverband Quanteninformation

QI 36: Poster – Quantum Information (joint session QI/Q)

QI 36.45: Poster

Donnerstag, 13. März 2025, 17:00–19:00, Tent

Quantum search with resetting — •Sayan Roy, Emma King, and Giovanna Morigi — Theoretische Physik, Universität des Saarlandes, D- 66123 Saarbrücken, Germany

Search problems are prevalent in science and nature. Algorithms incorporating resetting mechanisms, where the system randomly or periodically resets to its initial state, have demonstrated improved efficiency in search tasks within both classical and quantum domains [1]. In this contribution, we consider resetting protocols for quantum walks in one dimension with nearest-neighbor hopping and determine the time the walker needs to reach a given target for different implementations of the resetting procedure. We then discuss how the results may be generalized to lattices of higher dimensions and different site connectivity.

[1]. M.R. Evans, S.N. Majumdar and G. Schehr, J. Phys. A: Math. Theor. 53, 193001.

Keywords: quantum search