2025-11-13T09:52:10.670865

Performance Comparison of Gate-Based and Adiabatic Quantum Computing for Power Flow Analysis

Kaseb, Moller, Palensky et al.

In this paper, we present the first direct comparison between gate-based quantum computing (GQC) and adiabatic quantum computing (AQC) for solving the AC power flow (PF) equations. Building on the Adiabatic Quantum Power Flow (AQPF) algorithm originally designed for annealing platforms, we adapt it to the Quantum Approximate Optimization Algorithm (QAOA). The PF equations are reformulated as a combinatorial optimization problem. Numerical experiments on a 4-bus test system assess solution accuracy and computational time. Results from QAOA are benchmarked against those obtained using D-Wave's Advantage system and Fujitsu's latest generation Digital Annealer, i.e., Quantum-Inspired Integrated Optimization software (QIIO). The findings provide quantitative insights into the performance trade-offs, scalability, and practical viability of GQC versus AQC paradigms for PF analysis, highlighting the potential of quantum algorithms to address the computational challenges associated with modern electricity networks in the Noisy Intermediate-Scale Quantum (NISQ).

academic

مقارنة الأداء بين الحوسبة الكمية القائمة على البوابات والحوسبة الكمية الثابتة لتحليل تدفق الطاقة

المعلومات الأساسية

معرّف الورقة: 2510.13378
العنوان: مقارنة الأداء بين الحوسبة الكمية القائمة على البوابات والحوسبة الكمية الثابتة لتحليل تدفق الطاقة
المؤلفون: Zeynab Kaseb, Matthias Möller, Peter Palensky, Pedro P. Vergara
التصنيفات: quant-ph cs.NA cs.SY eess.SY math.NA
وقت النشر/المؤتمر: المؤتمر الرابع والعشرون لحسابات أنظمة الطاقة (PSCC 2026)
رابط الورقة: https://arxiv.org/abs/2510.13378

الملخص

تقدم هذه الورقة أول مقارنة مباشرة بين الحوسبة الكمية القائمة على البوابات (GQC) والحوسبة الكمية الثابتة (AQC) في حل معادلات تدفق التيار المتردد (PF). بناءً على خوارزمية تدفق الطاقة الكمية الثابتة (AQPF) المصممة أصلاً لمنصات الصهر، تم تكييفها مع خوارزمية التحسين التقريبي الكمي (QAOA). تمت إعادة صياغة معادلات تدفق الطاقة كمشكلة تحسين توافقية، مع إجراء تجارب رقمية على نظام اختبار بـ 4 عقد لتقييم دقة الحل والوقت الحسابي. تمت مقارنة نتائج QAOA مع نتائج نظام D-Wave's Advantage وجيل Fujitsu الأخير من أجهزة الصهر الرقمية (QIIO). توفر النتائج رؤى كمية حول المقايضات الأداء والقابلية للتوسع والجدوى العملية بين نموذجي GQC و AQC في تحليل تدفق الطاقة، مما يبرز إمكانات الخوارزميات الكمية في معالجة تحديات الحوسبة الحديثة للشبكات الكهربائية في عصر الكم متوسط الحجم الضوضائي (NISQ).

الخلفية البحثية والدافع

المشكلة المراد حلها

تحليل تدفق الطاقة هو مهمة أساسية في أنظمة الطاقة الكهربائية، يُستخدم لحساب الجهد الكهربائي المعقد لجميع العقد في ظل حمل معين وتوليد وطوبولوجيا الشبكة. في الشبكات ذات التيار المتردد، يحكم تحليل تدفق الطاقة قانون كيرشوف، مما يؤدي إلى مجموعة من المعادلات غير الخطية وغير المحدبة.

أهمية المشكلة

قيود الطرق التقليدية: قد تفشل الطرق العددية التكرارية الكلاسيكية (مثل Gauss-Seidel و Newton-Raphson) في الحالات الكبيرة أو سيئة التكييف
تحديات الشبكات الحديثة: مع زيادة موارد الطاقة الموزعة، قد يؤثر فشل التقارب على الموثوقية ويؤدي إلى حلول خاطئة
التعقيد الحسابي: تتطلب الشبكات الحديثة خوارزميات تدفق طاقة فعالة حسابياً وقوية عددياً

قيود الطرق الموجودة

Gauss-Seidel: يعتمد بشدة على القيمة الأولية، وغالباً ما ينحرف في ظروف التشغيل معينة
Newton-Raphson: قد لا يتقارب عندما تكون مصفوفة جاكوبيان منفردة، مكلف حسابياً، وأداؤه ضعيفة في حالات الحمل الثقيل أو نسبة عالية من الطاقة المتجددة

الدافع البحثي

إعادة صياغة مشكلة تدفق الطاقة كمشكلة تحسين توافقية من خلال تقسيم الجهد الكهربائي المعقد للعقد باستخدام متغيرات قرار الدوران/الثنائية، والتحويل إلى تمثيل نموذج Ising أو QUBO، يوفر مسارات جديدة للاستفادة من مزايا الحوسبة الكمية.

المساهمات الأساسية

التطبيق الأول: توفير أول تطبيق لـ QAOA لتحليل تدفق الطاقة التوافقي
مقارنة شاملة: مقارنة شاملة بين GQC و AQC لتحليل تدفق الطاقة في عصر NISQ
تكييف الخوارزمية: تكييف ناجح لخوارزمية AQPF المصممة أصلاً لمنصات الصهر مع QAOA
تقييم الأداء: توفير رؤى كمية حول دقة الحل والوقت الحسابي والقابلية للتوسع

شرح الطريقة

تعريف المهمة

الإدخال: معاملات نظام الطاقة (قوة التوليد PG، قوة الحمل PD و QD، مصفوفة القبول Y) الإخراج: الجهد الكهربائي المعقد لجميع العقد V = μ + jω القيود: تحقيق معادلات توازن الطاقة في الحالة المستقرة

نموذج تحليل تدفق الطاقة التوافقي

1. معادلات توازن الطاقة

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

2. التمثيل بالإحداثيات المستطيلة

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. خطة التقسيم

استخدام مخطط متغير دوران واحد، حيث يتم تخصيص متغير قرار دوران واحد لكل μi و ωi:

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

حيث sμi, sωi ∈ {±1} متغيرات قرار الدوران.

4. بناء نموذج Ising

تحويل المشكلة إلى تقليل مجموع البواقي المربعة:

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

5. استراتيجية التحسين التكراري

يتم تقليل الزيادات Δμi و Δωi تدريجياً عبر التكرارات، مما يحقق الانتقال من البحث الخشن إلى التحسين الدقيق
استخدام دالة الاضمحلال الأسي للتحكم في حجم الزيادة

تطبيق QAOA

تصميم الدائرة الكمية

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

HC: هاملتونيان التكلفة المحدد بالمشكلة
HM: هاملتونيان الخلط (مؤثرات Pauli-X)
γ, β: معاملات متغيرة

عملية التحسين

تهيئة عشوائية للمعاملات γ, β ∈ 0, 2π
تحديث المعاملات باستخدام محسّن Adam
تقدير الطاقة المتوقعة ⟨HC⟩ من خلال 1000 قياس
تحسين تكراري حتى التقارب

إعداد التجارب

نظام الاختبار

نظام اختبار بـ 4 عقد: عقدة توازن واحدة، 3 عقد حمل
حجم النظام معتدل، مناسب لقيود أجهزة NISQ الحالية

منصات التجارب

QAOA: محاكي متجه الحالة lightning.qubit من PennyLane
QA: نظام D-Wave's Advantage™ (حوالي 5000 كيوبت فائق التوصيل)
QIIO: برنامج تحسين Fujitsu الكمي المدمج الملهم (يدعم 100,000 متغير ثنائي متصل بالكامل)

المعاملات الرئيسية

المعامل	QAOA	QA	QIIO
عدد المتغيرات	8 كيوبت	26 متغير دوران	20 متغير قرار
عمق الدائرة	p=2	-	-
خطوات التحسين	100	-	-
عدد القراءات	1000	1000	-
عتبة التقارب	1×10⁻³	1×10⁻³	1×10⁻³

نتائج التجارب

مؤشرات الأداء الرئيسية

المحلل	عدد المتغيرات	وقت الترجمة s	عدد التكرارات	الوقت لكل تكرار s	البواقي
QA	26	0.003	222	0.015	5.18×10⁻⁴
QIIO	20	0.025	63	0.06	3.31×10⁻⁴
QAOA	8	0.03	300	15.6	2.49×10⁻³

مقارنة دقة الحل

نتائج الجهد الكهربائي المعقد للنظام بـ 4 عقد مقارنة بحل Newton-Raphson المرجعي:

الطريقة	μ₁	μ₂	μ₃	ω₁	ω₂	ω₃
NR	0.902	0.916	0.890	-0.092	-0.080	-0.104
QA	0.901	0.915	0.889	-0.093	-0.080	-0.105
QIIO	0.901	0.915	0.889	-0.092	-0.080	-0.105
QAOA	0.902	0.916	0.890	-0.089	-0.078	-0.099

خصائص التقارب

QIIO: يتقارب الأسرع (63 تكرار)، بأعلى دقة
QA: يتطلب 222 تكرار، لكن يحقق دقة عالية في النهاية
QAOA: لم يصل إلى عتبة محددة مسبقاً في 300 تكرار، لكن جودة الحل مقبولة

الاكتشافات التجريبية

استقرار الأجهزة: QA عرضة لقطع الاتصال في الأنظمة الكبيرة، مع أخطاء "Remote end closed connection"
اختيار النظام: Advantage2_system1.5 أسرع بـ 20% من Advantage_system6.4 مع نتائج أفضل
القابلية للتوسع: طرق AQC يمكنها بالفعل التعامل مع نظام 1354 عقدة، بينما GQC لا تزال محدودة بمشاكل صغيرة الحجم

الأعمال ذات الصلة

تطبيقات الحوسبة الكمية في التحسين التوافقي

QAOA: يمكن نظرياً الحصول على نسبة تقريب أفضل من الاستدلالات الكلاسيكية في مشاكل مثل Max-Cut وتقسيم الرسم البياني
الصهر الكمي: يظهر وعوداً في معايير التحسين، مع تفوق محاكاة الصهر على بروتوكولات GQC على الأجهزة المتاحة

الحوسبة الكمية في أنظمة الطاقة

تستند هذه الورقة إلى الأعمال السابقة للمؤلفين، وتطبق نموذج Ising لأول مرة على تحليل تدفق الطاقة
تملأ الفجوة في تطبيق GQC في تحليل تدفق الطاقة

الخلاصات والمناقشة

الاستنتاجات الرئيسية

التحقق من الجدوى: تمكنت جميع الطرق الكمية الثلاث من استرجاع حل تدفق طاقة متسق مع Newton-Raphson الكلاسيكي
الاختلافات في الأداء: طرق AQC (QA و QIIO) تتفوق على طرق GQC (QAOA) على الأجهزة الحالية
الجدوى العملية: QIIO يُظهر أفضل أداء من حيث عدد التكرارات والدقة

القيود

قيود الحجم: تم إجراء التجارب فقط على نظام بـ 4 عقد، مما يعكس قيود التكلفة الحسابية الحالية لـ GQC
قيود الأجهزة: QAOA محدود بعدد الكيوبتات وجودة البوابات
قيود NISQ: تحد الضوضاء والوقت المتماسك للأجهزة الحالية من التطبيقات العملية

الاتجاهات المستقبلية

تحسين الخوارزمية: تحسين معاملات QAOA وتصميم الدائرة
تطور الأجهزة: إعادة تقييم الأداء مع تحسن أجهزة الكم
توسيع الحجم: اختبار قابلية التوسع على أنظمة أكبر

التقييم المتعمق

المميزات

بحث رائد: أول مقارنة منهجية بين تطبيقات GQC و AQC في تحليل تدفق الطاقة
القيمة العملية: توفير مرجع مهم لتطبيقات الحوسبة الكمية في أنظمة الطاقة
اكتمال الطريقة: سلسلة بحثية كاملة من النمذجة النظرية إلى التحقق التجريبي
التقييم الموضوعي: الإبلاغ الصادق عن مزايا وعيوب وقيود كل طريقة

أوجه القصور

قيود الحجم: التحقق فقط على أنظمة صغيرة الحجم، افتقار إلى التجارب الكبيرة
تحليل غير كافٍ: تحليل غير عميق لأسباب ضعف أداء QAOA
تحسين المعاملات: قد لا يكون ضبط المعاملات الفائقة لـ QAOA كافياً

التأثير

المساهمة الأكاديمية: فتح اتجاهات جديدة لتطبيق الحوسبة الكمية في أنظمة الطاقة
التوجيه العملي: توفير أساس لاختيار نموذج الحوسبة الكمية المناسب
التقدم التكنولوجي: دفع تطبيق الخوارزميات الكمية في مشاكل الهندسة الفعلية

السيناريوهات المطبقة

مجالات البحث: الحوسبة الكمية وأنظمة الطاقة والتحسين التوافقي
التطبيقات الهندسية: حساب تدفق الطاقة في الشبكات الكهربائية الكبيرة في المستقبل
تطوير الخوارزميات: الاختبار المرجعي والتحسين للخوارزميات التحسينية الكمية

المراجع

تستشهد الورقة بـ 23 مرجعاً مهماً، تغطي الأعمال الكلاسيكية والمتقدمة في مجالات تحليل أنظمة الطاقة والحوسبة الكمية والتحسين التوافقي، مما يوفر أساساً نظرياً قوياً للبحث.

التقييم الشامل: هذه ورقة عمل مهمة في مجال التقاطع بين الحوسبة الكمية وأنظمة الطاقة، وتقدم أول مقارنة منهجية بين نموذجي الحوسبة الكمية الرئيسيين في تحليل تدفق الطاقة. على الرغم من قيود أجهزة NISQ الحالية، فإنها توفر معايير ورؤى قيمة لتحقيق الميزة الكمية المستقبلية.