Quantum speedup of branch-and-bound algorithms

Ashley Montanaro

Branch-and-bound is a widely used technique for solving combinatorial optimisation problems where one has access to two procedures: a branching procedure that splits a set of poten…