An optimal quantum algorithm for the oracle identification problem.
Robin KothariPublished in: CoRR (2013)
Keyphrases
- dynamic programming
- optimal solution
- learning algorithm
- worst case
- improved algorithm
- experimental evaluation
- computational cost
- search space
- times faster
- globally optimal
- objective function
- neural network
- recognition algorithm
- convergence rate
- detection algorithm
- high accuracy
- upper bound
- data structure
- similarity measure
- database
- optimization algorithm
- cost function
- evolutionary algorithm
- oracle database
- genetic algorithm
- optimal parameters
- optimal path
- locally optimal