Квантово-классический алгоритм для задачи коммивояжера

Команда MIT в июне 2023 года разработала гибридный алгоритм для задачи коммивояжера (TSP), способный решать экземпляры с тысячами вершин за минуты. Метод сочетает квантовый отжиг с эвристиками локального поиска, превосходя классические солверы на 30%.

Результат, опубликованный в Nature Machine Intelligence, демонстрирует первое практическое "квантовое преимущество" в комбинаторной оптимизации. Приложения охватывают логистику и сворачивание белков в биологии.