Quantum Algorithms for Intersection and Proximity Problems.
Kunihiko SadakaneNorito SugawaraTakeshi TokuyamaPublished in: ISAAC (2001)
Keyphrases
- optimization problems
- benchmark problems
- difficult problems
- data mining
- orders of magnitude
- hard problems
- learning algorithm
- test problems
- combinatorial optimization
- theoretical analysis
- specific problems
- significant improvement
- data structure
- theoretical guarantees
- approximate solutions
- graph theory
- decision trees
- search problems
- computational problems
- efficient solutions
- inference problems
- run times
- practical problems
- related problems
- search methods
- times faster
- computational efficiency
- np complete
- worst case
- computational cost
- search space
- reinforcement learning