Amplitude Amplification

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.

Read more about Amplitude Amplification:  Algorithm, Applications

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 (1770–1850)