https://doi.org/10.1140/epjp/s13360-021-01704-5
Regular Article
Multiplicative inverse with quantum search algorithm under π/18 phase rotation
School of Information Engineering, Nanchang University, 330031, Nanchang, China
Received:
7
May
2021
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