Lower Bounds for Local Search by Quantum Arguments (Q5470715)
From MaRDI portal
scientific article; zbMATH DE number 5029552
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Lower Bounds for Local Search by Quantum Arguments |
scientific article; zbMATH DE number 5029552 |
Statements
Lower Bounds for Local Search by Quantum Arguments (English)
0 references
1 June 2006
0 references
quantum computing
0 references
query complexity
0 references
decision trees
0 references
local search
0 references
local optima
0 references
polynomial local search
0 references
random walks
0 references
