Quantum algorithm for dynamic programming approach for DAGs. Applications for Zhegalkin polynomial evaluation and some problems on DAGs (Q2326812)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Quantum algorithm for dynamic programming approach for DAGs. Applications for Zhegalkin polynomial evaluation and some problems on DAGs |
scientific article |
Statements
Quantum algorithm for dynamic programming approach for DAGs. Applications for Zhegalkin polynomial evaluation and some problems on DAGs (English)
0 references
10 October 2019
0 references
quantum computation
0 references
quantum models
0 references
quantum algorithm
0 references
query model
0 references
graph
0 references
dynamic programming
0 references
DAG
0 references
Boolean formula
0 references
Zhegalkin polynomial
0 references
DNF
0 references
AND-OR-NOT formula
0 references
NAND
0 references
computational complexity
0 references
classical vs. quantum
0 references
Boolean formula evaluation
0 references
