Despachador cuántico para la red eléctrica ✛

Original: "A New Hybrid Quantum-Classical Algorithm for Solving the Unit Commitment Problem"
arXiv:2505.00145 · 2025-04-30 · CC BY 4.0 · 1 min
Un asistente cuántico encuentra en minutos el esquema más económico para operar decenas de centrales eléctricas.

Gestionar centrales eléctricas es como ajustar la red de agua de una ciudad: hay que abrir las válvulas correctas para que la presión sea suficiente y las pérdidas de agua sean mínimas. El nuevo algoritmo combina el recocido cuántico — una idea inspirada por los trabajos de Richard Feynman — con la optimización clásica. La parte cuántica repasa al instante millones de combinaciones de «abierto-cerrado», reduciendo el caos (la entropía) de los costos. Luego, el bloque clásico, como un fontanero experimentado, ajusta con precisión las válvulas de potencia en cada central. A diferencia de los enfoques estándar, que requieren horas de cálculo, el esquema híbrido funciona cientos de veces más rápido. Para una red de 26 centrales, el número de combinaciones supera la cantidad de átomos en el universo visible: una computadora clásica se quedaría atascada durante días, mientras que el asistente cuántico encuentra la solución en minutos. La implementación de estos algoritmos reducirá la quema de combustible, disminuirá la huella de carbono y, posiblemente, bajará nuestras facturas de electricidad.

La planificación del encendido de centrales eléctricas (unit commitment) se considera una de las tareas más traicioneras: hay que decidir simultáneamente qué centrales encender y calcular su potencia, y el número de combinaciones crece de manera explosiva.

\min_{u,p} \sum_{t=0}^{T-1} \sum_{j=0}^{N-1} u_j^t F_j^t(p_j^t)
Minimizar el coste total de generación en todas las horas y generadores, donde u_j^t es la decisión binaria de encender el generador j en la hora t, p_j^t es su potencia, y F_j^t es la función de coste cuadrática.
Q(u) = c_{\min}(u) + \lambda P(u)
Función objetivo para el algoritmo cuántico variacional: suma del coste mínimo de los generadores encendidos y la penalización por no satisfacer la demanda, donde λ es un coeficiente ajustable.
Científicos
Erwin SchrödingerHugh Everett IIINiels BohrPascual JordanWerner HeisenbergDavid Deutsch
Conceptos
algoritmo híbrido algoritmo cuántico enfoque híbrido optimización de recursos en computación cuántica computadora clásica complejidad semiclásico potencia computacional límite clásico operación de qubit individual qubit lógico problema de optimización memoria costo computacional decodificador centro de datos feynman medicina lectura procesamiento paralelo