Quantum approximate optimization for combinatorial problems with constraints.
Yue RuanZhiqiang YuanXiling XueZhihao LiuPublished in: Inf. Sci. (2023)
Keyphrases
- combinatorial problems
- constraint programming
- combinatorial optimization
- constraint satisfaction
- global constraints
- metaheuristic
- graph coloring
- constraint satisfaction problems
- traveling salesman problem
- optimization problems
- combinatorial search
- pseudo boolean
- solving hard
- optimization algorithm
- phase transition
- branch and bound algorithm
- constraint propagation
- maximum satisfiability
- sat encodings
- graph colouring
- integer programming
- finite domain
- genetic algorithm
- search strategies
- linear programming
- multi objective
- search space