Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/42111
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Исмагилов Нияз Салаватович | ru_RU |
dc.contributor.advisor | Ismagilov Niaz Salavatovic | en_GB |
dc.contributor.author | Кузнецов Кирилл Александрович | ru_RU |
dc.contributor.author | Kuznecov Kirill Aleksandrovic | en_GB |
dc.contributor.editor | Авдюшенко Александр Юрьевич | ru_RU |
dc.contributor.editor | Avdusenko Aleksandr Urevic | en_GB |
dc.date.accessioned | 2023-07-26T12:02:56Z | - |
dc.date.available | 2023-07-26T12:02:56Z | - |
dc.date.issued | 2023 | |
dc.identifier.other | 076338 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/42111 | - |
dc.description.abstract | Проблема нахождения кратчайшего пути является хорошо изученной областью в теории графов. Эта задача является центральной для широкого круга практических приложений, таких как навигация, планирование маршрутов для автономных транспортных средств и анализ социальных сетей. В работе проблема поиска кратчайшего пути решается методом квантового отжига и тензорным алгоритмом TTopt. Поэтому по данной задаче строится функция энергии, которая обычно выражается в виде модели Изинга или связанной с ней квадратичной неограниченной бинарной оптимизации (QUBO). Цель данной работы - реализация QUBO подходов (hop- и edge-based) поиска кратчайшего пути на графе и применение квантового отжига и метода TTopt для решения данной задачи. Произведен анализ работы каждого из подходов на каждом алгоритме, представлены сравнительные метрики. | ru_RU |
dc.description.abstract | The problem of finding the shortest path is a well-studied area in graph theory. This task is central to a wide range of practical applications such as navigation, route planning for autonomous vehicles, and social network analysis. In this paper, the problem of finding the shortest path is solved by the quantum annealing method and the TTopt tensor algorithm. Therefore, for this problem, an energy function is constructed, which is usually expressed in the form of the Ising model or the related quadratic unrestricted binary optimization (QUBO). The purpose of this work is to implement QUBO approaches (hop- and edge-based) to find the shortest path on a graph and apply quantum annealing and the TTopt method to solve this problem. An analysis of the work of each of the approaches on each algorithm was made, and comparative metrics were presented. | en_GB |
dc.language.iso | ru | |
dc.subject | квантовый алгоритм | ru_RU |
dc.subject | квантовый отжиг | ru_RU |
dc.subject | теория графов | ru_RU |
dc.subject | кратчайший путь | ru_RU |
dc.subject | бинарная оптимизация | ru_RU |
dc.subject | задача поиска | ru_RU |
dc.subject | тензорная оптимизация | ru_RU |
dc.subject | quantum algorithm | en_GB |
dc.subject | quantum annealing | en_GB |
dc.subject | graph theory | en_GB |
dc.subject | shortest path | en_GB |
dc.subject | binary optimization | en_GB |
dc.subject | search problem | en_GB |
dc.subject | tensor optimization | en_GB |
dc.title | Quantum algorithm for finding the shortest path on a graph | en_GB |
dc.title.alternative | Квантовый алгоритм поиска кратчайшего пути на графе | ru_RU |
Располагается в коллекциях: | BACHELOR STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
st076338.pdf | Article | 481,15 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_Otzyv_NR_Kuznecov_podpisannyj.pdf | ReviewSV | 147,32 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_st076338_Kuznecov_Kirill_Aleksandrovic_(supervisor)(Ru).txt | ReviewSV | 5,82 kB | Text | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.