Quantum approximate algorithm for NP optimization problems with constraints.
Yue RuanSamuel MarshXilin XueXi LiZhihao LiuJingbo WangPublished in: CoRR (2020)
Keyphrases
- optimization problems
- learning algorithm
- computational complexity
- experimental evaluation
- cost function
- np hard
- dynamic programming
- theoretical analysis
- multiple constraints
- times faster
- high accuracy
- benchmark problems
- similarity measure
- search space
- expectation maximization
- objective function
- detection algorithm
- k means
- improved algorithm
- differential evolution
- constraint satisfaction
- clustering method
- segmentation algorithm
- preprocessing
- probabilistic model
- significant improvement
- optimization algorithm
- input data
- metaheuristic
- matching algorithm
- worst case
- combinatorial optimization
- computational cost
- exact solution
- clustering algorithm