Quantum algorithm: Difference between revisions

Revision as of 16:31, 18 August 2010

Revision as of 06:06, 29 August 2010

Line 50:

Simon's algorithm solves a black-box problem exponentially faster than any classical algorithm, including bounded-error probabilistic algorithms. This algorithm, which achieves an exponential speedup over all classical algorithms that we consider efficient, was the motivation for Shor's factoring algorithm.

=== [[Quantum phase estimation algorithm]] ===

===Shor's algorithm===