Samara University Repository
Welcome to the Samara University repository!
This is an open electronic archive created to preserve and disseminate the scientific results of our university. The works of researchers, faculty members, and students are available to everyone for academic and research purposes.
The repository contains dissertations, research articles, educational and methodological materials, monographs, and regulatory documents. The collections cover a wide range of fields: from aerospace technologies, engine engineering, and computer science to history, linguistics, mathematics, and ecology. The archive brings together the scientific heritage of the university, including materials prepared during the period of Samara State Aerospace University and Samara State University.
Looking for publications by author, title, date, or subject? Full-text search will provide relevant results. Want to explore the academic life more closely? Browse materials by the universityâs organizational units.
Descriptions of all publications and articles available in the repository can be found in the libraryâs electronic catalog. Staff and students can log in via the menu "Login -> My Resource Archive" using their personal account credentials (SSAU_id).
Use the archive for study, research, and professional development!
| Title: | Симулированный квантовый отжиг с GPU-ускорением для задачи нахождения кратчайшего пути в графе большой размерности |
| Authors: | Соболев А. И. |
| Keywords: | GPU acceleration GPU-ускорение metaheuristic parallel computing quantum tunneling shortest path problem simulated annealing simulated quantum annealing алгоритм SQA задача о кратчайшем пути имитационный отжиг квантовое туннелирование результаты экспериментов симулированный квантовый отжиг |
| Issue Date: | 2026 |
| Citation: | Соболев, А. И. Симулированный квантовый отжиг с GPU-ускорением для задачи нахождения кратчайшего пути в графе большой размерности = Simulated quantum annealing with GPU acceleration for the large-scale shortest path problem / А. И. Соболев // Volga Cyber Week : материалы Всерос. II молодеж. науч.-практ. конф. по информатике и кибернетике (Самара, 12-15 мая 2026 г.) / М-во науки и высш. образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т) ; под общ. ред. А. В. Куприянова. - Самара : Изд-во Самар. ун-та, 2026. - С. 371-374. |
| Abstract: | Разработан алгоритм симулированного квантового отжига (SQA) для решения задачи о кратчайшем пути в больших взвешенных графах на языке программирования Python. Метод основан на формализме путевого интеграла Монте-Карло и имитирует квантовое туннелирование на классическом компьютере. Внедрены GPU-ускорение (CuPy), параллельная обработка квантовых реплик и списки кандидатов. Эксперимент на больших графах (более 500 узлов) показал, что SQA на GPU достигает решения, близкого к оптимуму при лучшем качестве сходимости относительно метода имитации отжига. |
| URI: | http://repo.ssau.ru/jspui/handle/123456789/64097 |
| ISBN: | |
| ISSN: | |
| ISMN: | |
| Other Identifiers: | RU\НТБ СГАУ\590286 |
| Appears in Collections: | VOLGA CYBER WEEK |
| File | Size | Format | |
|---|---|---|---|
| file-371-374.pdf | 1.71 MB | Adobe PDF | View/Open |
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.