Nanosystems: Physics, Chemistry, Mathematics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Nanosystems: Physics, Chemistry, Mathematics:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Nanosystems: Physics, Chemistry, Mathematics, 2017, Volume 8, Issue 2, Pages 243–246
DOI: https://doi.org/10.17586/2220-8054-2017-8-2-243-246
(Mi nano31)
 

This article is cited in 3 scientific papers (total in 3 papers)

PHYSICS

Stability of Grover's algorithm in respect to perturbations in quantum circuit

K. V. Gubaidullina, S. A. Chivilikhin

ITMO University, Kronverkskiy, 49, St. Petersburg, 197101, Russia
Full-text PDF (428 kB) Citations (3)
Abstract: 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.
Funding agency Grant number
Ministry of Education and Science of the Russian Federation 074-U01
This work was partially financially supported by the Government of the Russian Federation (grant 074-U01).
Received: 23.01.2017
Revised: 04.03.2017
Bibliographic databases:
Document Type: Article
PACS: 03.67.-a
Language: English
Citation: K. V. Gubaidullina, S. A. Chivilikhin, “Stability of Grover's algorithm in respect to perturbations in quantum circuit”, Nanosystems: Physics, Chemistry, Mathematics, 8:2 (2017), 243–246
Citation in format AMSBIB
\Bibitem{GubChi17}
\by K.~V.~Gubaidullina, S.~A.~Chivilikhin
\paper Stability of Grover's algorithm in respect to perturbations in quantum circuit
\jour Nanosystems: Physics, Chemistry, Mathematics
\yr 2017
\vol 8
\issue 2
\pages 243--246
\mathnet{http://mi.mathnet.ru/nano31}
\crossref{https://doi.org/10.17586/2220-8054-2017-8-2-243-246}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000412772000012}
Linking options:
  • https://www.mathnet.ru/eng/nano31
  • https://www.mathnet.ru/eng/nano/v8/i2/p243
  • This publication is cited in the following 3 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Nanosystems: Physics, Chemistry, Mathematics
    Statistics & downloads:
    Abstract page:74
    Full-text PDF :33
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024