Квантовый диспетчер для энергосети ⚡ экспресс
Задачи планирования и эксплуатации крупных энергосистем, такие как выбор состава работающих генераторов (Unit Commitment), сложны для классических компьютеров из-за их смешанно-целочисленной и нелинейной природы. Квантовые вычисления открывают новые подходы. Предложен гибридный квантово-классический алгоритм, объединяющий вариационный квантовый алгоритм (VQA) с классической эвристикой типа Бендерса. Алгоритм вычисляет приближённые решения UC в три этапа: сначала VQA генерирует набор векторов включения с минимальной стоимостью, затем классическая оптимизация SLSQP определяет оптимальные уровни мощности для кандидатных векторов, и наконец формируется итоговое расписание с мощностями генераторов. Эффективность метода продемонстрирована на системах с 3, 10 и 26 генераторами для различных временных периодов. Сходимость гибридного алгоритма подтверждена на реальном квантовом процессоре IonQ Forte.
Управлять электростанциями — всё равно что настраивать городской водопровод: нужно открыть нужные задвижки, чтобы давление было достаточным, а потери воды минимальны. Новый алгоритм соединяет квантовый отжиг — идею, вдохновлённую работами Ричарда Фейнмана, — с обычной оптимизацией. Квантовая часть мгновенно перебирает миллионы комбинаций «открыто-закрыто», уменьшая хаос (энтропию) затрат. Затем классический блок, словно опытный сантехник, тонко подкручивает вентили мощности на каждой станции. В отличие от стандартных подходов, требующих часов на расчёты, гибридная схема работает в сотни раз быстрее. Для сети из 26 станций число вариантов превышает количество атомов в видимой Вселенной — классический компьютер застрял бы на сутки, а квантовый помощник находит решение за минуты. Внедрение таких алгоритмов сократит сжигание топлива, уменьшит углеродный след и, возможно, снизит наши счета за электричество.
🎯 Планирование включения электростанций (unit commitment) считают одной из самых коварных задач: нужно одновременно решать, какие станции включить, и вычислять их мощность, причём число комбинаций растёт взрывным образом.