RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Кабардино-Балкарского научного центра РАН // Архив

Известия Кабардино-Балкарского научного центра РАН, 2018, выпуск 6-2, страницы 114–121 (Mi izkab83)

ИНФОРМАТИКА. ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА. УПРАВЛЕНИЕ

Понятие и структура квантового алгоритма для решения систем линейных алгебраических уравнений

С. М. Гушанский, В. С. Потапов

Институт компьютерных технологий и информационной безопасности Южного федерального университета, 347928, Ростовская область, г.  Таганрог, пер.  Некрасовский, 44

Аннотация: В рамках данной работы реализован квантовый алгоритм, позволяющий производить решение систем линейных алгебраических уравнений различной размерности. Алгоритм отражает ощутимый выигрыш во времени решения с помощью квантово-амплитудного усиления с переменным временем. В статье анализируются основные понятия временной сложности квантовых алгоритмов, которые могут быть использованы для их реализации. Актуальность данной статьи заключается в рассмотрении одного из подходов к построению новых алгоритмов квантовой направленности и большом значении данной тематики и исследований для реализации квантовых вычислительных устройств.

Ключевые слова: квантовый алгоритм, запутанность, модель квантового вычислителя, квантовый параллелизм, кубит.

УДК: 004.44

Поступила в редакцию: 04.12.2018



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


© МИАН, 2024