Just try to cool down! - Rephrasing optimization problems to be solved on quantum annealing devices