Multiplicative inverse with quantum search algorithm under π/18 phase rotation
School of Information Engineering, Nanchang University, 330031, Nanchang, China
Accepted: 25 June 2021
Published online: 9 July 2021
A quantum search algorithm with phase shift of π/18 is proposed to find a multiplicative inverse of an equation in an unsorted database. The unitary operator () is operated repeatedly on the initial state with times to find a marked item successfully. At least 99.81% of the probability of success could be achieved by this proposed quantum search algorithm with time complexity . Compared with four typical algorithms, the proposed search algorithm has better performance to find out a match in terms of success probability with the same time complexity .
© The Author(s), under exclusive licence to Società Italiana di Fisica and Springer-Verlag GmbH Germany, part of Springer Nature 2021