Путь имеет значение: промышленные данные встречаются с квантовой оптимизацией
В статье рассматривается оптимизация распределения работы в цехе по производству автомобильных деталей. Исследуются различные пути преобразования реальной промышленной задачи в формат, пригодный для решения на квантовом оборудовании. Результаты показывают, что квантовый отжиг на оборудовании D-Wave стабильно даёт почти оптимальные решения, в то время как алгоритм LR-QAOA на квантовых устройствах IBM демонстрирует худшие результаты. Также отмечается, что выбор стратегии решения и математически определённые стратегии штрафов так же эффективны, как и вручную подобранные коэффициенты, что открывает путь для автоматизированной формулировки задач в формате QUBO.
arXiv: 2504.16607
