z-logo
open-access-imgOpen Access
Modification of the quantum grover algorithm by using the inversion method around the middle
Author(s) -
Larissa V. Cherckesova,
Olga Safaryan,
Irina A. Pilipenko,
Vitaly M. Porksheyan,
Nadejda A. Bogdanova,
N Beryoza
Publication year - 2020
Publication title -
iop conference series. materials science and engineering
Language(s) - English
Resource type - Journals
eISSN - 1757-899X
pISSN - 1757-8981
DOI - 10.1088/1757-899x/1001/1/012065
Subject(s) - quantum algorithm , quantum phase estimation algorithm , computer science , quantum , algorithm , quantum computer , search algorithm , quantum error correction , quantum mechanics , physics
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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here