19.01.2023 Экспертиза, Промышленная автоматизация/САПРСегодня все больше компаний пытается повысить эффективность производства при помощи современных технологий. Задачи оптимизации возникают во всех дисциплинах: они встречаются и в информатике, и в экономике, и в медицине, и во многих других областях. Чем больше спрос, тем больше различных алгоритмов оптимизации предлагает рынок. Самым эффективным (и ресурсозатратным) вариантом будет использование квантового компьютера, ведь он способен одновременно просчитывать разные варианты и выдавать лучший из них. Сейчас такого компьютера, способного выполнять актуальные задачи бизнеса, еще не существует. Есть только прототипы. Когда появится такая мощная вычислительная машина, сказать пока сложно. IBM в своей дорожной карте называет срок в 10 лет, и это еще очень оптимистичные прогнозы. Однако многие компании хотят получить выгоду уже здесь и сейчас, поэтому используют, например, алгоритмы, которые вдохновлены явлениями квантовой физики, но работают и на традиционных машинах. Для их реализации нужна программа-солвер. Ведущие зарубежные игроки в сфере оптимизации, такие как D-WAVE, математически описывают поставленную заказчиком задачу в форме QUBO (задача квадратичной двоичной оптимизации без ограничений). Это выглядит как привычные нам уравнения и неравенства из алгебры, объединённые в одну формулу, только предназначенные для высокопроизводительных компьютеров, где оптимальное решение находится за полиномиальное (разумное) время. Основное преимущество квантовых машин и их эмуляторов ...
читать далее.
