Searching a quantum database using noise

Résumé :

Efficient retrieval of information is a core operation in the world wide web, is essential for the sustainance of living organism, and is a paradigm for optimization. Quantum physics holds the promise for a quadratic speedup with respect to existing classical search algorithms. Achieving such speedup, however, requires an outstanding degree of control of the quantum dynamics of systems of large size. This implies the suppression and corrections of the errors induced by the unavoidable action of the external environment. In this talk, we will take inspiration from foraging in nature, which results from the interplay of deterministic dynamics and stochasticity, and discuss examples of quantum search dynamics emerging from the interplay between quantum coherent processes and the action of an external reservoir. We will discuss how these insights can contribute to our understanding of out-of-equilibrium dynamics in the quantum world and of the mechanisms of their stabilization, and how they could pave the way for a novel class of robust quantum algorithms.

_

Contact : sergey.skipetrov@lpmmc.cnrs.fr