Квантовый диспетчер для энергосети ✛

Оригинал: "A New Hybrid Quantum-Classical Algorithm for Solving the Unit Commitment Problem"
arXiv:2505.00145 · 2025-04-30 · CC BY 4.0 · 1 мин
Квантовый помощник за минуты находит самую экономичную схему работы десятков электростанций.

Управлять электростанциями — всё равно что настраивать городской водопровод: нужно открыть нужные задвижки, чтобы давление было достаточным, а потери воды минимальны. Новый алгоритм соединяет квантовый отжиг — идею, вдохновлённую работами Ричарда Фейнмана, — с обычной оптимизацией. Квантовая часть мгновенно перебирает миллионы комбинаций «открыто-закрыто», уменьшая хаос (энтропию) затрат. Затем классический блок, словно опытный сантехник, тонко подкручивает вентили мощности на каждой станции. В отличие от стандартных подходов, требующих часов на расчёты, гибридная схема работает в сотни раз быстрее. Для сети из 26 станций число вариантов превышает количество атомов в видимой Вселенной — классический компьютер застрял бы на сутки, а квантовый помощник находит решение за минуты. Внедрение таких алгоритмов сократит сжигание топлива, уменьшит углеродный след и, возможно, снизит наши счета за электричество.

Планирование включения электростанций (unit commitment) считают одной из самых коварных задач: нужно одновременно решать, какие станции включить, и вычислять их мощность, причём число комбинаций растёт взрывным образом.

\min_{u,p} \sum_{t=0}^{T-1} \sum_{j=0}^{N-1} u_j^t F_j^t(p_j^t)
Минимизировать суммарную стоимость генерации по всем часам и генераторам, где u_j^t — бинарное решение о включении генератора j в час t, p_j^t — его мощность, F_j^t — квадратичная функция стоимости.
Q(u) = c_{\min}(u) + \lambda P(u)
Целевая функция для вариационного квантового алгоритма: сумма минимальной стоимости включённых генераторов и штрафа за невыполнение спроса, где λ — настраиваемый коэффициент.
Учёные
Erwin SchrödingerHugh Everett IIINiels BohrPascual JordanWerner HeisenbergDavid Deutsch
Понятия
гибридный алгоритм квантовый алгоритм гибридный подход оптимизация ресурсов квантовых вычислений классический компьютер сложность полуклассический вычислительная мощность классический предел однокубитная операция логический кубит задача оптимизации память вычислительная стоимость декодер центр обработки данных фейнман медицина считывание параллельная обработка