Quantum algorithm for tree size estimation, with applications to backtracking and 2-player games.
Andris AmbainisMartins KokainisPublished in: CoRR (2017)
Keyphrases
- estimation algorithm
- tree structure
- cost function
- experimental evaluation
- search space
- learning algorithm
- recognition algorithm
- preprocessing
- computational complexity
- binary tree
- dynamic programming
- optimization algorithm
- times faster
- space complexity
- scales linearly
- worst case time complexity
- segmentation algorithm
- computationally efficient
- high accuracy
- similarity measure
- em algorithm
- expectation maximization
- detection algorithm
- path planning
- probabilistic model
- np hard
- k means
- optimal solution
- window size
- estimation accuracy
- objective function
- quantum computing
- genetic algorithm