Optimal Quantum Algorithm for Polynomial Interpolation.
Andrew M. ChildsWim van DamShih-Han HungIgor E. ShparlinskiPublished in: ICALP (2016)
Keyphrases
- dynamic programming
- worst case
- detection algorithm
- globally optimal
- preprocessing
- learning algorithm
- cost function
- optimal solution
- experimental evaluation
- times faster
- computational complexity
- objective function
- linear programming
- clustering method
- locally optimal
- image interpolation
- theoretical analysis
- optimization algorithm
- expectation maximization
- high accuracy
- genetic algorithm
- matching algorithm
- path planning
- particle swarm optimization
- recognition algorithm
- exhaustive search
- space complexity
- optimal strategy
- computational cost
- interpolation method
- k means
- interpolation methods