Skip to content

Latest commit

 

History

History
20 lines (17 loc) · 1.36 KB

README.md

File metadata and controls

20 lines (17 loc) · 1.36 KB

quantum_graph

Постановка задачи

В рамках хакатона "Цифровой прорыв" была поставлена задача написать программу, которая на квантовом компьютере просчитает путь учёных на метро через достопримечательности. В ветке main лежит решение нашей задачи, а в multigraph - избыточное решение данной нам задачи, которое строит кратчайший путь из заданной вершины в заданную через n других заданных вершин

Установка

pip3 install flask
pip3 install pip install --index-url https://repo.qboard.tech/ qboard-client

Запуск

python3 app.py

Приложение будет запущено на 127.0.0.1:5000, можно зайти и начать пользоваться :)

Обзор веток

  • main - текущая "рабочая" "стабильная" версия кода
  • multigraph - улучшенный квантовый бекенд с расширенными функциями
  • ветки graph, front, connections и graph-to-solver уже были смержены и не участвуют в разработке