Quantum complexity theory: Difference between revisions

Content deleted Content added
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==