Промышленные АСУ и контроллеры Аннотация к статье << Назад Разработка квантового алгоритма на основе свойств квантового параллелизма для нахождения кратчайшего пути в сетевом графе А.В. Остроух, Ц.Б. Пронин В статье предложен квантовый алгоритм, позволяющий использовать свойство квантового параллелизма, для формирования параллельных квантовых вычислений. Эта схема была адаптирована для решения задачи нахождения кратчайшего пути в графе. Для программной реализации квантовых алгоритмов в пределах 16 кубит, был выбран эмулятор квантовых схем Quirk, который обладает расширенным набором датчиков, позволяющих наглядно рассматривать преобразования, происходящие в квантовых схемах и большим количеством сложных квантовых гейтов, что значительно упрощает построение новых квантовых схем на их основе. Ключевые слова: алгоритм Дейкстра; нахождение кратчайшего пути в графе; квантовая информатика; кубит; суперпозиция; квантовый гейт; граф; управляющий кубит. Контактная информация: E-mail: ostroukh@mail.ru, E-mail: caesarpr12@gmail.com Стр. 08-14.