Разработка квантового алгоритма на основе свойств квантового параллелизма для нахождении кратчайшего нуги в сетевом графе

摘要

The following research highlights the development of a quantum algorithm designed to use quantum parallelism for performing parallel quantum calculations. This algorithm was used to make a quantum algorithm for finding the shortest path in a graph. For the software for quantum algorithms developing within 16 qbit, the Quirk quantum device emulator was chosen, which has an extended set of sensors that allow to visually examine the transformations occurring in quantum circuits and a large number of complex quantum gateways, which greatly simplifies the construction of new quantum circuits on their basis.%В статье предложен квантовый алгоритм, позволяющий использовать свойство квантового параллелизма, для формирования параллельных квантовых вычислений. Эта схема была адаптирована для решения задачи нахождения кратчайшего пути в графе. Для программной реализации квантовых алгоритмов в пределах 16 кубит, был выбран эмулятор квантовых схем Quirk, который обладает расширенным набором датчиков, позволяющих наглядно рассматривать преобразования, происходящие в квантовых схемах и большим количеством сложных квантовых гейтов, что значительно упрощает построение новых квантовых схем на их основе.