Content deleted Content added
Erel Segal (talk | contribs) →Quantum Query Complexity: - language corrections |
mNo edit summary |
||
Line 11:
An example depicting the power of Quantum Computing is [[Grover's algorithm]] for searching unstructured databases. Its Quantum Query Complexity is ''O''(''N''<sup>1/2</sup>) which is quadratically better than the best known classical query complexity.
==External Links==
Complexity Zoo is a good place to read more about Quantum Complexity Theory
==References==
|