Speaker
Alberto Imparato
(Department of Physics and Astronomy University of Aarhus)
Description
An optimization problem can be translated into physics language as the quest for the energy minimum of a classical complex system with a Hamiltonian that encodes the problem itself. Stretching the analogy further, the optimization problem can be seen as the controlled cooling of such a complex system so as it lands in a minimum of its energy landscape corresponding to the optimal solution of the given problem.
I will discuss how an energy minimization problem can be efficiently tackled by employing a non-Markovian quantum bath prepared in a low energy state. The energy minimization problem is thus turned into a thermodynamic cooling protocol where we repeatedly put the system of interest in contact with a colder auxiliary system.
