Optimization and physics: the hardness of a problem and annealing strategies to solve it

Many combinatorial optimization problems pose a challenge to classical computers. Annealing algorithms which can solve such problems have been established by exploring the relation to statistical physics. In recent years, annealing strategies which involve quantum fluctuations have become feasible and might provide some quantum speed-up. In this lecture, I will discuss these different approaches to optimization problems.