Implementing and comparing simulated annealing and different quantum annealing (aka quantum adiabatic optimization) algorithms. This can be applied to both physical systems (eg spin glasses) and to applied combinatorial optimization problems (eg portfolio optimization). See eg the papers and . There is also a link with (quantum) random walks that we could explore, see for example .