Amplitude amplification is a technique in quantum computing which generalizes the idea behind the Grover's search algorithm, and gives rise to a family of quantum algorithms. It was discovered by Gilles Brassard and Peter Høyer in 1997,[1] and independently rediscovered by Lov Grover in 1998.[2]
In a quantum computer, amplitude amplification can be used to obtain a quadratic speedup over several classical algorithms.
https://en.wikipedia.org/wiki/Amplitude_amplification
No comments:
Post a Comment