Freiburg 2024 – wissenschaftliches Programm

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

PV: Plenarvorträge

PV X

PV X: Plenarvortrag

Freitag, 15. März 2024, 09:00–09:45, Paulussaal

Search as (quantum) selforganized process — •Giovanna Morigi — Theoretical Physics, Saarland University

Efficient retrieval of information is a core operation in the world wide web, is essential for the sustainance of living organisms, and is a paradigm for optimization algorithms. Inspired by the food search of living organisms, we model a search mechanism on a graph with multiple constraints where the dynamics is a selforganized process resulting from the interplay of coherent dynamics and noise. We show that noise can be beneficial leading to a significantly faster convergence to the optimal solution. We then analyse adiabatic quantum searches that are assisted by stochastic dynamics and discuss when their efficiency can outperform the one of the coherent counterparts.