Superlinear Amplitude Amplification - Quantum PhysicsReport as inadecuate

Superlinear Amplitude Amplification - Quantum Physics - Download this document for free, or read online. Document in PDF available to download.

Abstract: Quantum search-amplitude amplification algorithms are designed to be able toamplify the amplitude in the target state linearly with the number ofoperations. Since the probability is the square of the amplitude, this resultsin the success probability rising quadratically with the number of operations.This paper presents a new kind of quantum search algorithm in which theamplitude of the target state, itself increases quadratically with the numberof operations. However, the domain of applications of this is much more limitedthan standard amplitude amplification.

Author: Lov K. Grover


Related documents