Quantum Algorithms for Intersection and Proximity Problems.
Kunihiko SadakaneNorito SugawaraTakeshi TokuyamaPublished in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2003)
Keyphrases
- optimization problems
- theoretical analysis
- orders of magnitude
- problems in computer vision
- benchmark datasets
- learning algorithm
- computationally hard
- theoretical guarantees
- approximate solutions
- related problems
- benchmark problems
- combinatorial optimization
- computational efficiency
- np complete
- machine learning algorithms
- lower bound
- search problems
- np hard problems
- difficult problems
- image segmentation
- specific problems
- quantum computation
- run times
- data sets
- computational problems
- data structure
- computational complexity
- practical problems
- test problems
- computational cost