Студенты радиофизического факультета Томского государственного университета вошли в топ-5 команд на онлайн-туре хакатона «КвантовыйМИР/Э/АТОМ» и будут представлять университет в финале конкурса. Участники разрабатывали решение для оптимизации движения транспорта в городской среде.
Хакатон «КвантовыйМИР/Э/АТОМ» проходил в рамках всероссийского фестиваля хакатонов «АтомикХак 3.0», организованного при поддержке корпорации Росатом. За три дня участники должны были разработать решение для оптимизации движения транспорта в городской среде: построить модель дорожной сети (граф) и предложить квантово-вдохновленный и/или квантовый алгоритм, который находит оптимальные маршруты для автомобилей, минимизируя их общее время в пути.
– Мы начинали утром и заканчивали примерно в два часа ночи. Задача состояла в том, чтобы оптимизировать дорожный трафик. Нам дали тестовые данные, чтобы мы могли тестировать алгоритмы. Было 500 автомобилей, скажем так, 100 перекрестков и случайное количество дорог между этими перекрестками. Машины стартовали из разных точек и должны ехать тоже до разных точек. Каждая машина влияет на загруженность дороги, тем самым увеличивает время прохождения по ней. Задача – оптимизировать общий трафик, – рассказывает студент РФФ Виктор Дмитриев.
Для поиска решений команда РФФ – студенты Виктор Дмитриев, Сергей Карнаухов, Олег Ворсин, Филипп Якименко и Богдан Зайцев – использовала квантовый эмулятор Томского госуниверситета, разработанный в Центре квантовых технологий ТГУ.
– Это первый подобный опыт, мы все однокурсники, кроме Филиппа. Он наш хороший приятель, ну и у Сергея Карнаухова был опыт участия в «Atom Skills» от «Росатома». Когда мы уже приступили к работе над кейсом хакатона, задача оказалась намного сложнее. Нужно было многое продумать, плюс мы все физики, а для решения понадобилось много математики, – подчеркивает Виктор Дмитриев.
По итогам онлайн-тура студенты РФФ ТГУ вышли в финал хакатона и будут представлять университет на очном этапе в Нижнем Новгороде с 23 по 24 октября. Призовой фонд финала – 600 000 рублей.
Добавим, что квантовые технологии изучают студенты РФФ ТГУ, обучающиеся на направлении «Киберфизические системы, прикладная электроника и квантовые технологии» и программе «Квантовые приборы и системы», а практические навыки они получают в Центре квантовых технологий ТГУ.
Кроме того, в 2024 году диплом за второе место в направлении «Квантовые технологии» получила Алина Попова, студентка четвертого курса РФФ (кафедра квантовой электроники и фотоники), а в 2023 году студенты РФФ Алина Попова и Филипп Якименко заняли призовые места на AtomSkills-2023 в этом же направлении.
Также напомним, что ТГУ является организатором направления «Квантовые технологии» на Всероссийской студенческой олимпиаде «Я – профессионал».
Текст: Николай Завражных
Фото предоставили студенты РФФ