Quantum Algorithms for the Shortest Common Superstring and Text Assembling Problems.
Kamil KhadievCarlos Manuel Bosch MachadoZeyu ChenJunde WuPublished in: CoRR (2023)
Keyphrases
- optimization problems
- orders of magnitude
- problems in computer vision
- run times
- computationally hard
- benchmark problems
- np hard problems
- evolutionary algorithm
- practical problems
- times faster
- search engine
- computational cost
- learning algorithm
- hard problems
- difficult problems
- computationally efficient
- theoretical analysis
- specific problems
- combinatorial optimization
- computational geometry
- approximate solutions
- decision trees
- computational problems
- greedy algorithms
- genetic algorithm
- partial solutions
- heuristic methods
- data structure
- reinforcement learning
- linear programming
- keywords
- simulated annealing
- text mining
- computational complexity
- search algorithm