Quantum and classical query complexities of local search are polynomially related (Q5896965)
From MaRDI portal
scientific article; zbMATH DE number 5600041
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Quantum and classical query complexities of local search are polynomially related |
scientific article; zbMATH DE number 5600041 |
Statements
Quantum and classical query complexities of local search are polynomially related (English)
0 references
31 August 2009
0 references
local search
0 references
query complexity
0 references
quantum computing
0 references
