Amplitude amplification
Quantum computing technique / From Wikipedia, the free encyclopedia
Dear Wikiwand AI, let's keep it short by simply answering these key questions:
Can you list the top facts and stats about Amplitude amplification?
Summarize this article for a 10 year old
SHOW ALL QUESTIONS
Amplitude amplification is a technique in quantum computing which generalizes the idea behind 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.