Задача коммивояжёра на квантовых отжигателях D-Wave

Мероприятие

Встреча по квантовым вычислениям

Дата

6 мая 2023 года

Как квантовые вычисления помогают найти маршрут, который проходит через все пункты и возвращается в начальную точку? На этой встрече я использую задачу коммивояжёра, чтобы познакомить слушателей с квантовым отжигом и сравнить его с классическими методами оптимизации.

Я показываю, как представить задачу в виде модели квадратичной бинарной оптимизации без ограничений (QUBO), а затем запустить её в D-Wave Leap с помощью Python и Ocean SDK. Обсуждаем интерпретацию вероятностных результатов, проверку допустимости решений и практические сложности применения квантовых инструментов к маршрутизации.