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, and independently rediscovered by Lov Grover in 1998.
In a quantum computer, amplitude amplification can be used to obtain a quadratic speedup over several classical algorithms.
Other articles related to "amplitude amplification, amplification":
... If there are G such entries in the database in total, then we can find them by initializing the quantum computer into a uniform superposition of all the database elements, and running the above algorithm ... In this case the overlap of the initial state with the good subspace is equal to the square root of the frequency of the good entries in the database ...
... Amplitude amplification is a technique that allows the amplification of a chosen subspace of a quantum state ... Applications of amplitude amplification usually lead to quadratic speedups over the corresponding classical algorithms ...
Famous quotes containing the word amplitude:
“Imagination, which in truth
Is but another name for absolute power
And clearest insight, amplitude of mind,
And reason, in her most exalted mood.”
—William Wordsworth (17701850)