Moderate Exponential-time Quantum Dynamic Programming Across the Subsets for Scheduling Problems

Camille Grange, Michael Poss, Eric Bourreau +2

Grover Search is currently one of the main quantum algorithms leading to hybrid quantum-classical methods that reduce the worst-case time complexity for some combinatorial optimiza…