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.
^
Gilles Brassard; Peter Høyer (June 1997). "An exact quantum polynomial-time algorithm for Simon's problem". Proceedings of the Fifth Israeli Symposium on Theory of Computing and Systems. IEEE Computer Society Press. pp. 12–23. arXiv:quant-ph/9704027. Bibcode:1997quant.ph..4027B. doi:10.1109/ISTCS.1997.595153. ISBN 0-8186-8037-7. S2CID 5177739.
^
Grover, Lov K. (May 1998). "Quantum Computers Can Search Rapidly by Using Almost Any Transformation". Phys. Rev. Lett. 80 (19): 4329–4332. arXiv:quant-ph/9712011. Bibcode:1998PhRvL..80.4329G. doi:10.1103/PhysRevLett.80.4329. S2CID 17879840.
and 22 Related for: Amplitude amplification information
Amplitudeamplification is a technique in quantum computing which generalizes the idea behind Grover's search algorithm, and gives rise to a family of...
Amplitude modulation (AM) is a modulation technique used in electronic communication, most commonly for transmitting messages with a radio wave. In amplitude...
collector or common emitter amplification; a MOSFET can realize common gate, common source or common drain amplification. Each configuration has different...
classical machine learning with quantum information processing uses amplitudeamplification methods based on Grover's search algorithm, which has been shown...
unlikely. Some quantum algorithms, like Grover's algorithm and amplitudeamplification, give polynomial speedups over corresponding classical algorithms...
the extended Born rule. The body of the algorithm follows the amplitudeamplification procedure: starting with U i n v e r t B | i n i t i a l ⟩ {\displaystyle...
radiation that coherently interacts with the same electrons to strongly amplify the radiation field at the resonance frequency. FEL can emit a coherent...
generated as the first step in some search algorithms, for example in amplitudeamplification and phase estimation. Measuring this state results in a random...
device using amplification by stimulated emission operated at microwave frequencies, and was called a maser, for "microwave amplification by stimulated...
other influential discoveries include privacy amplification, entanglement distillation, amplitudeamplification and the first lower bound on the power of...
In the theory of quantum communication, an amplitude damping channel is a quantum channel that models physical processes such as spontaneous emission...
Alice and Bob proceed to use information reconciliation and privacy amplification techniques to create some number of shared secret keys. Otherwise, they...
faithful amplification is the amplification of a signal, particularly a weak one, by a triode or a transistor such that the signal changes in amplitude but...
⟨ y | g j + 1 | x ⟩ {\displaystyle \langle y|g_{j+1}|x\rangle } , the amplitude of | y ⟩ {\displaystyle |y\rangle } after applying g j + 1 {\displaystyle...
Since the way the algorithm finds a marked element is based on the amplitudeamplification technique, the proof of correctness is similar to the one of Grover's...