Quantum algorithm: Difference between revisions

Content deleted Content added
Vtomole (talk | contribs)
m Link to 'BPP (complexity)'.
Vtomole (talk | contribs)
m Change 'was' to 'is'.
Line 30:
{{main|Bernstein-Vazirani algorithm}}
 
The Bernstein-Vazirani algorithm was the first quantum algorithm that wasis exponentially more efficient than classical algorithms. It was designed to create an [[oracle separation]] between [[BQP]] and [[BPP (complexity)|BPP]].
 
===Simon's algorithm===