Comparación de Desempeño de la Computación Cuántica Basada en Compuertas y Adiabática para Análisis de Flujo de Potencia

Información Básica

• ID del Artículo: 2510.13378
• Título: Performance Comparison of Gate-Based and Adiabatic Quantum Computing for Power Flow Analysis
• Autores: Zeynab Kaseb, Matthias Möller, Peter Palensky, Pedro P. Vergara
• Clasificación: quant-ph cs.NA cs.SY eess.SY math.NA
• Fecha de Publicación/Conferencia: 24th Power Systems Computation Conference (PSCC 2026)
• Enlace del Artículo: https://arxiv.org/abs/2510.13378

Resumen

Este artículo presenta la primera comparación directa del desempeño de la computación cuántica basada en compuertas (GQC) y la computación cuántica adiabática (AQC) en la resolución de ecuaciones de flujo de corriente alterna (PF). Basándose en el algoritmo de flujo de potencia cuántico adiabático (AQPF) originalmente diseñado para plataformas de recocido, se adapta a algoritmo de optimización aproximada cuántica (QAOA). Las ecuaciones de PF se reformulan como un problema de optimización combinatoria, realizando experimentos numéricos en un sistema de prueba de 4 nodos para evaluar la precisión de la solución y el tiempo de cálculo. Los resultados de QAOA se comparan con el sistema Advantage de D-Wave y el recocedor digital de última generación de Fujitsu (QIIO). Los resultados proporcionan información cuantitativa sobre los compromisos de desempeño, escalabilidad y viabilidad práctica entre los paradigmas GQC y AQC en análisis de PF, destacando el potencial de los algoritmos cuánticos para abordar los desafíos computacionales de la red eléctrica moderna en la era cuántica de escala intermedia ruidosa (NISQ).

Antecedentes y Motivación de la Investigación

Problema a Resolver

El análisis de flujo de potencia es una tarea fundamental en sistemas eléctricos de potencia, utilizada para calcular los voltajes complejos de todos los nodos de barra bajo cargas, generación y topología de red dadas. En redes de corriente alterna, el análisis de flujo de potencia se rige por las leyes de Kirchhoff, lo que resulta en un conjunto de ecuaciones no lineales y no convexas.

Importancia del Problema

1. Limitaciones de Métodos Tradicionales: Los métodos numéricos iterativos clásicos (como Gauss-Seidel, Newton-Raphson) pueden fallar en casos a gran escala o mal condicionados
2. Desafíos de la Red Moderna: Con el aumento de recursos energéticos distribuidos, los fallos de convergencia afectan la confiabilidad e inducen soluciones erróneas
3. Complejidad Computacional: Las redes modernas requieren algoritmos de flujo de potencia que sean computacionalmente eficientes y numéricamente robustos

Limitaciones de Métodos Existentes

• Gauss-Seidel: Altamente dependiente de valores iniciales, frecuentemente diverge bajo ciertas condiciones operativas
• Newton-Raphson: Puede no converger cuando la matriz jacobiana es singular, computacionalmente costoso, con desempeño deficiente bajo condiciones de carga pesada o alta penetración de energías renovables

Motivación de la Investigación

La reformulación del problema de flujo de potencia como un problema de optimización combinatoria, mediante la discretización de voltajes complejos de nodos utilizando variables de decisión binarias/de espín, transformándose en representaciones de modelo de Ising o QUBO, proporciona nuevas vías para aprovechar las ventajas de la computación cuántica.

Contribuciones Principales

1. Primera Implementación: Proporciona la primera implementación del análisis de flujo de potencia combinatorio utilizando QAOA
2. Comparación Integral: Comparación integral de GQC y AQC para análisis de flujo de potencia en la era NISQ
3. Adaptación de Algoritmos: Adaptación exitosa del algoritmo AQPF originalmente diseñado para plataformas de recocido a QAOA
4. Evaluación de Desempeño: Proporciona información cuantitativa sobre precisión de soluciones, tiempo de cálculo y escalabilidad

Explicación Detallada de Métodos

Definición de Tareas

Entrada: Parámetros del sistema eléctrico (potencia generada PG, potencia de carga PD, QD, matriz de admitancia Y) Salida: Voltajes complejos de todos los nodos de barra V = μ + jω Restricciones: Satisfacer ecuaciones de balance de potencia en estado estacionario

Modelo de Análisis de Flujo de Potencia Combinatorio

1. Ecuaciones de Balance de Potencia

Pi = PGi - PDi, ∀i ∈ {1, ..., N}     (1a)
Qi = QGi - QDi, ∀i ∈ {1, ..., N}     (1b)

2. Representación en Coordenadas Rectangulares

Pi = Σk Gik(μiμk + ωiωk) + Bik(ωiμk - μiωk)     (2a)
Qi = Σk Gik(ωiμk - μiωk) - Bik(μiμk + ωiωk)     (2b)

3. Esquema de Discretización

Se adopta un esquema de variable de espín único, asignando una variable de decisión de espín a cada μi y ωi:

μi := μ0i + sμi Δμi     (4a)
ωi := ω0i + sωi Δωi     (4b)

donde sμi, sωi ∈ {±1} son variables de decisión de espín.

4. Construcción del Modelo de Ising

El problema se transforma en minimizar la suma de residuos al cuadrado:

min s∈{±1}2N Σi (Pi - PGi + PDi)² + (Qi - QGi + QDi)²     (5)

5. Estrategia de Optimización Iterativa

• Los incrementos Δμi y Δωi disminuyen gradualmente con las iteraciones, realizando una transición de búsqueda gruesa a optimización fina
• Se utiliza una función de decaimiento exponencial para controlar el tamaño de los incrementos

Implementación de QAOA

Diseño del Circuito Cuántico

|ψ(γ,β)⟩ = ∏k=1^p e^(-iβkHM) e^(-iγkHC) |+⟩^⊗2N     (10)

• HC: Hamiltoniano de costo específico del problema
• HM: Hamiltoniano de mezcla (operadores Pauli-X)
• γ, β: Parámetros variacionales

Flujo de Optimización

1. Inicialización aleatoria de parámetros γ, β ∈ 0, 2π
2. Actualización de parámetros utilizando optimizador Adam
3. Estimación de energía esperada ⟨HC⟩ mediante 1000 mediciones
4. Optimización iterativa hasta convergencia

Configuración Experimental

Sistema de Prueba

• Sistema de Prueba de 4 Nodos: 1 nodo de balance, 3 nodos de carga
• Escala del sistema moderada, adecuada para limitaciones actuales de hardware NISQ

Plataformas Experimentales

1. QAOA: Simulador de vector de estado lightning.qubit de PennyLane
2. QA: Sistema Advantage™ de D-Wave (aproximadamente 5000 qubits superconductores)
3. QIIO: Software de Optimización Integrada Inspirada en Cuántica de Fujitsu (soporta 100,000 variables binarias completamente conectadas)

Parámetros Clave

Resultados Experimentales

Indicadores de Desempeño Principal

Comparación de Precisión de Soluciones

Resultados de voltaje complejo del sistema de 4 nodos en comparación con la solución de referencia Newton-Raphson:

Características de Convergencia

1. QIIO: Converge más rápidamente (63 iteraciones), con mayor precisión
2. QA: Requiere 222 iteraciones, pero finalmente alcanza alta precisión
3. QAOA: No alcanza el umbral preestablecido dentro de 300 iteraciones, pero la calidad de la solución es aceptable

Hallazgos Experimentales

1. Estabilidad del Hardware: QA es propenso a desconexiones en sistemas grandes, con errores "Remote end closed connection"
2. Selección del Sistema: Advantage2_system1.5 es 20% más rápido que Advantage_system6.4 con resultados superiores
3. Escalabilidad: Los métodos AQC ya pueden manejar sistemas de 1354 nodos, mientras que GQC sigue limitado a problemas pequeños

Trabajo Relacionado

Aplicaciones de Computación Cuántica en Optimización Combinatoria

• QAOA: Teóricamente puede lograr mejores razones de aproximación que heurísticas clásicas en problemas como Max-Cut y partición de grafos
• Recocido Cuántico: Muestra promesa en pruebas de optimización, con recocedores simulados superando protocolos GQC en máquinas disponibles

Computación Cuántica en Sistemas Eléctricos

• Este artículo se basa en trabajos anteriores de los autores, siendo el primero en aplicar modelos de Ising al análisis de flujo de potencia
• Llena el vacío en la implementación de GQC para análisis de flujo de potencia

Conclusiones y Discusión

Conclusiones Principales

1. Verificación de Viabilidad: Los tres métodos cuánticos pueden recuperar soluciones de flujo de potencia consistentes con Newton-Raphson clásico
2. Diferencias de Desempeño: Los métodos AQC (QA, QIIO) superan a los métodos GQC (QAOA) en hardware actual
3. Practicidad: QIIO muestra el mejor desempeño en número de iteraciones y precisión

Limitaciones

1. Restricciones de Escala: Los experimentos se realizan solo en sistemas de 4 nodos, reflejando limitaciones de costo computacional actual de GQC
2. Restricciones de Hardware: QAOA está limitado por el número de qubits y fidelidad de compuertas
3. Limitaciones NISQ: El ruido de dispositivos actuales y tiempos de coherencia limitan aplicaciones prácticas

Direcciones Futuras

1. Mejora de Algoritmos: Optimización de parámetros y diseño de circuitos QAOA
2. Desarrollo de Hardware: Reevaluación de desempeño con mejoras en hardware cuántico
3. Expansión de Escala: Prueba de escalabilidad de algoritmos en sistemas más grandes

Evaluación Profunda

Fortalezas

1. Investigación Pionera: Primera comparación sistemática de aplicaciones de GQC y AQC en análisis de flujo de potencia
2. Valor Práctico: Proporciona referencia importante para aplicaciones de computación cuántica en sistemas eléctricos
3. Metodología Completa: Cadena de investigación completa desde modelado teórico hasta verificación experimental
4. Evaluación Objetiva: Informe honesto de ventajas, desventajas y limitaciones de cada método

Deficiencias

1. Limitaciones de Escala: Verificación solo en sistemas pequeños, falta de experimentos a gran escala
2. Análisis Insuficiente: Análisis poco profundo de razones del desempeño deficiente de QAOA
3. Optimización de Parámetros: La sintonización de hiperparámetros de QAOA podría ser más exhaustiva

Impacto

1. Contribución Académica: Abre nuevas direcciones para aplicaciones de computación cuántica en sistemas eléctricos
2. Orientación Práctica: Proporciona base para seleccionar paradigmas de computación cuántica apropiados
3. Avance Tecnológico: Impulsa aplicación de algoritmos cuánticos en problemas de ingeniería real

Escenarios Aplicables

1. Campos de Investigación: Computación cuántica, sistemas eléctricos, optimización combinatoria
2. Aplicaciones de Ingeniería: Cálculo de flujo de potencia en redes eléctricas futuras a gran escala
3. Desarrollo de Algoritmos: Pruebas de referencia y mejora de algoritmos de optimización cuántica

Referencias

El artículo cita 23 referencias importantes que abarcan trabajos clásicos y de vanguardia en múltiples campos incluyendo análisis de sistemas eléctricos, computación cuántica y optimización combinatoria, proporcionando una base teórica sólida para la investigación.

Evaluación General: Este es un trabajo importante en el campo interdisciplinario de computación cuántica y sistemas eléctricos, siendo el primero en comparar sistemáticamente el desempeño de dos paradigmas principales de computación cuántica en análisis de flujo de potencia. Aunque limitado por restricciones del hardware NISQ actual, proporciona puntos de referencia valiosos e información para la realización futura de ventaja cuántica.