Research on Quantum Searching Algorithms Based on Phase Shifts

Zhong Pu-Cha, Bao Wan-Su
2008 Chinese Physics Letters  
One iterative in Grover's original quantum search algorithm consists of two Hadamard-Walsh transformations, a selective amplitude inversion and a diffusion amplitude inversion. We concentrate on the relation among the probability of success of the algorithm, the phase shifts, the number of target items and the number of iterations via replacing the two amplitude inversions by phase shifts of an arbitrary φ = ϕ(0 ≤ φ, ϕ ≤ 2π). Then, according to the relation we find out the optimal phase shifts
more » ... timal phase shifts when the number of iterations is given. We present a new quantum search algorithm based on the optimal phase shifts of 1.018 after 0.5π/
doi:10.1088/0256-307x/25/8/011 fatcat:dhvgcflb3zc4jmji5wrs5z6tye