Geodesic
Stability of Grover's algorithm in respect to perturbations in quantum circuit
Nanosistemy: fizika, himiâ, matematika, Tome 8 (2017) no. 2, pp. 243-246.

Voir la notice de l'article provenant de la source Math-Net.Ru

Grover's algorithm is a quantum algorithm for searching specified elements in an unsorted list. It has many valuable applications. The utilization of Grover's algorithm, to adapt it to accelerate the works of well-known classical algorithms, is very promising, and it is one of the fastest algorithms to solve such problems like global optimization and graph coloring. In this regard, it is very important to study the stability of the Grover's algorithm, to know how distortion of the circuit's elements affects on it results. This work presents the results of the simulation of Grover's algorithm, research of its stability with respect to perturbations of quantum logic circuit elements and its dependencies from the number of qubits, used in quantum circuit. Another part of this research was realized on IBM quantum processor and shows the stability of the 2-qubit Grover's algorithm.
Keywords: Grover’s algorithm, quantum computations, quantum algorithms, IBM quantum processor. 
@article{NANO_2017_8_2_a11,
     author = {K. V. Gubaidullina and S. A. Chivilikhin},
     title = {Stability of {Grover's} algorithm in respect to perturbations in quantum circuit},
     journal = {Nanosistemy: fizika, himi\^a, matematika},
     pages = {243--246},
     publisher = {mathdoc},
     volume = {8},
     number = {2},
     year = {2017},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/NANO_2017_8_2_a11/}
}
TY  - JOUR
AU  - K. V. Gubaidullina
AU  - S. A. Chivilikhin
TI  - Stability of Grover's algorithm in respect to perturbations in quantum circuit
JO  - Nanosistemy: fizika, himiâ, matematika
PY  - 2017
SP  - 243
EP  - 246
VL  - 8
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/NANO_2017_8_2_a11/
LA  - en
ID  - NANO_2017_8_2_a11
ER  - 
%0 Journal Article
%A K. V. Gubaidullina
%A S. A. Chivilikhin
%T Stability of Grover's algorithm in respect to perturbations in quantum circuit
%J Nanosistemy: fizika, himiâ, matematika
%D 2017
%P 243-246
%V 8
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/NANO_2017_8_2_a11/
%G en
%F NANO_2017_8_2_a11
K. V. Gubaidullina; S. A. Chivilikhin. Stability of Grover's algorithm in respect to perturbations in quantum circuit. Nanosistemy: fizika, himiâ, matematika, Tome 8 (2017) no. 2, pp. 243-246. http://geodesic.mathdoc.fr/item/NANO_2017_8_2_a11/