Encoding trade-offs and design toolkits in quantum algorithms for discrete optimization: coloring, routing, scheduling, and other problems.
Nicolas P. D. SawayaAlbert T. SchmitzStuart HadfieldPublished in: CoRR (2022)
Keyphrases
- discrete optimization
- combinatorial optimization problems
- trade off
- optimization problems
- combinatorial optimization
- discrete optimization problems
- ant colony optimization
- evolutionary algorithm
- scheduling problem
- global optimality
- benchmark problems
- metaheuristic
- matching algorithm
- search algorithm
- simulated annealing
- worst case
- computational complexity