Quantum Algorithms for a Set of Group Theoretic Problems.
Stephen A. FennerYong ZhangPublished in: Int. J. Found. Comput. Sci. (2015)
Keyphrases
- multi class
- optimization problems
- partial solutions
- benchmark problems
- np complete
- combinatorial optimization
- related problems
- computational complexity
- np hard problems
- optimization criteria
- difficult problems
- orders of magnitude
- learning algorithm
- approximate solutions
- test problems
- search methods
- computationally hard
- input data
- convex optimization problems
- search algorithm
- data structure
- hard problems
- run times
- computational problems
- genetic algorithm
- suboptimal solutions
- computational geometry
- iterative algorithms
- exact algorithms
- nearest neighbour
- knapsack problem
- benchmark datasets
- theoretical analysis
- computationally efficient
- small number
- evolutionary algorithm
- optimal solution