Наносистемы: физика, химия, математика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Наносистемы: физика, химия, математика:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Наносистемы: физика, химия, математика, 2017, том 8, выпуск 2, страницы 243–246 (Mi nano31)  

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

Аннотация: 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.

Ключевые слова: Grover’s algorithm, quantum computations, quantum algorithms, IBM quantum processor.

Финансовая поддержка Номер гранта
Министерство образования и науки Российской Федерации 074-U01
This work was partially financially supported by the Government of the Russian Federation (grant 074-U01).


DOI: https://doi.org/10.17586/2220-8054-2017-8-2-243-246

Полный текст: PDF файл (428 kB)
Полный текст: http://nanojournal.ifmo.ru/en/articles-2/volume8/8-2/physics/paper12/

Реферативные базы данных:

Тип публикации: Статья
PACS: 03.67.-a
Поступила в редакцию: 23.01.2017
Исправленный вариант: 04.03.2017
Язык публикации: английский

Образец цитирования: K. V. Gubaidullina, S. A. Chivilikhin, “Stability of Grover's algorithm in respect to perturbations in quantum circuit”, Наносистемы: физика, химия, математика, 8:2 (2017), 243–246

Цитирование в формате AMSBIB
\RBibitem{GubChi17}
\by K.~V.~Gubaidullina, S.~A.~Chivilikhin
\paper Stability of Grover's algorithm in respect to perturbations in quantum circuit
\jour Наносистемы: физика, химия, математика
\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{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000412772000012}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/nano31
  • http://mi.mathnet.ru/rus/nano/v8/i2/p243

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Наносистемы: физика, химия, математика
    Просмотров:
    Эта страница:6
    Полный текст:5
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021