Modification of the quantum grover algorithm by using the inversion method around the middle

Abstract

The article proposes a modification of Grover’s quantum oracle quantum search algorithm, which makes it easier to search the database. The algorithm is implemented in the Python programming language using the Reggeti Forest cloud quantum service. The authors of the article use the mean flipping method, which solves the search problem during the iterative order √ (2 ^ n). Development offers great potential for the practical application of the Grover quantum algorithm, as it is characterized by higher performance and speed when performing research. Theoretically, the algorithm provides quadratic acceleration compared to conventional computers. It is not an exponential acceleration, but it remains important for large data carriers. The quantum parallelism of the Grover search algorithm is based on a simultaneous change in the amplitudes of all the inputs. This is done through a superposition of states, which is a purely quantum concept. In addition, the research is carried out globally, which indicates a significant improvement in optimization procedures. Grover’s algorithm, on the other hand, is sensitive to the number of iterations. The more iterations, the smaller the amplitude of the correct answer, so the wrong choice of this parameter can digest the solution. In addition, the operation of the algorithm is limited in the case of the introduction of noise into a quantum system, which is real in modern quantum computers.