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 here and here. There is also a link with (quantum) random walks that we could explore, see for example here.