Quantum Algorithm for Dynamic Programming Approach for DAGs. Applications for Zhegalkin Polynomial Evaluation and Some Problems on DAGs.
Kamil KhadievLiliya SafinaPublished in: UCNC (2019)
Keyphrases
- dynamic programming
- high accuracy
- cost function
- matching algorithm
- optimal solution
- computational complexity
- preprocessing
- learning algorithm
- detection algorithm
- linear programming
- combinatorial optimization
- experimental evaluation
- benchmark problems
- search space
- neural network
- directed acyclic graph
- stereo matching
- computational geometry
- optimal or near optimal
- constraint satisfaction problems
- worst case
- computational cost
- multi objective
- significant improvement
- k means
- objective function