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

गेट-आधारित और एडियाबेटिक क्वांटम कंप्यूटिंग की पावर फ्लो विश्लेषण के लिए प्रदर्शन तुलना

मूल जानकारी

पेपर ID: 2510.13378
शीर्षक: Performance Comparison of Gate-Based and Adiabatic Quantum Computing for Power Flow Analysis
लेखक: Zeynab Kaseb, Matthias Möller, Peter Palensky, Pedro P. Vergara
वर्गीकरण: quant-ph cs.NA cs.SY eess.SY math.NA
प्रकाशन समय/सम्मेलन: 24वां पावर सिस्टम्स कंप्यूटेशन कॉन्फ्रेंस (PSCC 2026)
पेपर लिंक: https://arxiv.org/abs/2510.13378

सारांश

यह पेपर गेट-आधारित क्वांटम कंप्यूटिंग (GQC) और एडियाबेटिक क्वांटम कंप्यूटिंग (AQC) की प्रत्यक्ष तुलना प्रस्तुत करता है जो एसी पावर फ्लो (PF) समीकरणों को हल करने के लिए है। मूलतः एनीलिंग प्लेटफॉर्म के लिए डिज़ाइन किए गए एडियाबेटिक क्वांटम पावर फ्लो (AQPF) एल्गोरिदम को क्वांटम अनुमानित अनुकूलन एल्गोरिदम (QAOA) के लिए अनुकूलित किया गया है। PF समीकरणों को संयोजन अनुकूलन समस्या के रूप में पुनः तैयार किया गया है, 4-नोड परीक्षण प्रणाली पर संख्यात्मक प्रयोग किए गए हैं, और समाधान सटीकता तथा कम्प्यूटेशनल समय का मूल्यांकन किया गया है। QAOA के परिणामों की तुलना D-Wave के Advantage सिस्टम और फुजित्सु की नवीनतम पीढ़ी के डिजिटल एनीलर (QIIO) के परिणामों से की गई है। अनुसंधान परिणाम GQC और AQC प्रतिमानों के बीच प्रदर्शन व्यापार-बंद, स्केलेबिलिटी और व्यावहारिक व्यवहार्यता के संबंध में मात्रात्मक अंतर्दृष्टि प्रदान करते हैं, जो NISQ युग में आधुनिक विद्युत ग्रिड की कम्प्यूटेशनल चुनौतियों को हल करने में क्वांटम एल्गोरिदम की क्षमता को उजागर करते हैं।

अनुसंधान पृष्ठभूमि और प्रेरणा

समाधान की जाने वाली समस्या

पावर फ्लो विश्लेषण विद्युत प्रणाली का एक मौलिक कार्य है, जिसका उपयोग दिए गए भार, विद्युत उत्पादन और नेटवर्क टोपोलॉजी के तहत सभी बसों पर जटिल वोल्टेज की गणना करने के लिए किया जाता है। एसी नेटवर्क में, पावर फ्लो विश्लेषण किरचॉफ के नियमों द्वारा नियंत्रित होता है, जिससे गैर-रैखिक, गैर-उत्तल समीकरणों का एक समूह बनता है।

समस्या की महत्ता

पारंपरिक विधियों की सीमाएं: शास्त्रीय पुनरावृत्तिमूलक संख्यात्मक विधियां (जैसे Gauss-Seidel, Newton-Raphson) बड़े पैमाने पर या खराब स्थिति वाले मामलों में विफल हो सकती हैं
आधुनिक विद्युत ग्रिड की चुनौतियां: वितरित ऊर्जा संसाधनों में वृद्धि के साथ, अभिसरण विफलता विश्वसनीयता को प्रभावित करती है और गलत समाधान की ओर ले जाती है
कम्प्यूटेशनल जटिलता: आधुनिक विद्युत ग्रिड को ऐसे पावर फ्लो एल्गोरिदम की आवश्यकता है जो कम्प्यूटेशनल रूप से कुशल और संख्यात्मक रूप से मजबूत दोनों हों

मौजूदा विधियों की सीमाएं

Gauss-Seidel: प्रारंभिक मान पर गंभीर रूप से निर्भर है, कुछ ऑपरेटिंग स्थितियों में अक्सर विचलित होता है
Newton-Raphson: जब जैकोबियन मैट्रिक्स एकवचन होता है तो अभिसरण नहीं हो सकता है, कम्प्यूटेशनल रूप से महंगा है, भारी भार या उच्च नवीकरणीय ऊर्जा प्रवेश की स्थितियों में खराब प्रदर्शन करता है

अनुसंधान प्रेरणा

पावर फ्लो समस्या को संयोजन अनुकूलन समस्या के रूप में पुनः तैयार करना, बस के जटिल वोल्टेज को स्पिन/बाइनरी निर्णय चर का उपयोग करके विवेकीकृत करना, इसे Ising मॉडल या QUBO प्रतिनिधित्व में परिवर्तित करना, क्वांटम कंप्यूटिंग के लाभों का उपयोग करने के लिए नए रास्ते प्रदान करता है।

मूल योगदान

प्रथम कार्यान्वयन: QAOA का उपयोग करके संयोजन पावर फ्लो विश्लेषण का प्रथम कार्यान्वयन प्रदान करता है
व्यापक तुलना: NISQ युग में पावर फ्लो विश्लेषण के लिए GQC और AQC की व्यापक तुलना
एल्गोरिदम अनुकूलन: मूलतः एनीलिंग प्लेटफॉर्म के लिए डिज़ाइन किए गए 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 ऑप्टिमाइज़र का उपयोग करके पैरामीटर अपडेट करता है
1000 माप के माध्यम से अपेक्षित ऊर्जा ⟨HC⟩ का अनुमान लगाता है
अभिसरण तक पुनरावृत्तिमूलक अनुकूलन करता है

प्रायोगिक सेटअप

परीक्षण प्रणाली

4-नोड परीक्षण प्रणाली: 1 संतुलन नोड, 3 लोड नोड
प्रणाली का आकार मध्यम है, वर्तमान NISQ हार्डवेयर सीमाओं के लिए उपयुक्त है

प्रायोगिक प्लेटफॉर्म

QAOA: PennyLane की lightning.qubit स्टेट वेक्टर सिम्युलेटर
QA: D-Wave का Advantage™ सिस्टम (लगभग 5000 सुपरकंडक्टिंग क्यूबिट)
QIIO: फुजित्सु क्वांटम-प्रेरित एकीकृत अनुकूलन सॉफ्टवेयर (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⁻³

समाधान सटीकता तुलना

Newton-Raphson आधार समाधान के साथ तुलना, 4-नोड प्रणाली के जटिल वोल्टेज परिणाम:

विधि	μ₁	μ₂	μ₃	ω₁	ω₂	ω₃
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 Advantage_system6.4 की तुलना में 20% तेजी है और बेहतर परिणाम देता है
स्केलेबिलिटी: AQC विधि पहले से ही 1354-नोड प्रणाली को संभाल सकती है, जबकि GQC अभी भी छोटे पैमाने की समस्याओं तक सीमित है

निष्कर्ष और चर्चा

मुख्य निष्कर्ष

व्यवहार्यता सत्यापन: तीनों क्वांटम विधियां शास्त्रीय Newton-Raphson के साथ सुसंगत पावर फ्लो समाधान को पुनः प्राप्त कर सकती हैं
प्रदर्शन अंतर: AQC विधियां (QA, QIIO) वर्तमान हार्डवेयर पर GQC विधि (QAOA) से बेहतर हैं
व्यावहारिकता: QIIO पुनरावृत्ति संख्या और सटीकता के संदर्भ में सर्वश्रेष्ठ प्रदर्शन करता है

सीमाएं

स्केल सीमा: प्रयोग केवल 4-नोड प्रणाली पर किए गए हैं, जो वर्तमान GQC की कम्प्यूटेशनल लागत सीमाओं को दर्शाता है
हार्डवेयर बाधाएं: QAOA क्यूबिट संख्या और गेट निष्ठा द्वारा सीमित है
NISQ सीमाएं: वर्तमान उपकरणों का शोर और सुसंगतता समय व्यावहारिक अनुप्रयोग को सीमित करता है

भविष्य की दिशाएं

एल्गोरिदम सुधार: QAOA पैरामीटर और सर्किट डिज़ाइन को अनुकूलित करना
हार्डवेयर विकास: क्वांटम हार्डवेयर में सुधार के साथ प्रदर्शन का पुनः मूल्यांकन करना
स्केल विस्तार: बड़ी प्रणालियों पर एल्गोरिदम स्केलेबिलिटी का परीक्षण करना

गहन मूल्यांकन

शक्तियां

अग्रणी अनुसंधान: पावर फ्लो विश्लेषण में GQC और AQC के अनुप्रयोग की पहली व्यवस्थित तुलना
व्यावहारिक मूल्य: विद्युत प्रणाली में क्वांटम कंप्यूटिंग अनुप्रयोग के लिए महत्वपूर्ण संदर्भ प्रदान करता है
विधि पूर्णता: सैद्धांतिक मॉडलिंग से प्रायोगिक सत्यापन तक पूर्ण अनुसंधान श्रृंखला
वस्तुनिष्ठ मूल्यांकन: प्रत्येक विधि के लाभ और सीमाओं को ईमानदारी से रिपोर्ट करता है

कमियां

स्केल सीमा: केवल छोटी प्रणालियों पर सत्यापन, बड़े पैमाने के प्रयोगों की कमी
गहन विश्लेषण की कमी: QAOA के खराब प्रदर्शन के कारणों का विश्लेषण पर्याप्त नहीं है
पैरामीटर अनुकूलन: QAOA के हाइपरपैरामीटर ट्यूनिंग पर्याप्त नहीं हो सकते हैं

प्रभाव

शैक्षणिक योगदान: विद्युत प्रणाली में क्वांटम कंप्यूटिंग के अनुप्रयोग के लिए नई दिशा खोलता है
व्यावहारिक मार्गदर्शन: उपयुक्त क्वांटम कंप्यूटिंग प्रतिमान चुनने के लिए आधार प्रदान करता है
तकनीकी प्रगति: वास्तविक इंजीनियरिंग समस्याओं में क्वांटम एल्गोरिदम के अनुप्रयोग को आगे बढ़ाता है

लागू परिदृश्य

अनुसंधान क्षेत्र: क्वांटम कंप्यूटिंग, विद्युत प्रणाली, संयोजन अनुकूलन
इंजीनियरिंग अनुप्रयोग: भविष्य के बड़े पैमाने पर विद्युत ग्रिड के पावर फ्लो गणना
एल्गोरिदम विकास: क्वांटम अनुकूलन एल्गोरिदम के बेंचमार्क परीक्षण और सुधार

संदर्भ

पेपर विद्युत प्रणाली विश्लेषण, क्वांटम कंप्यूटिंग, संयोजन अनुकूलन और अन्य क्षेत्रों के 23 महत्वपूर्ण संदर्भों को उद्धृत करता है, जो अनुसंधान के लिए एक मजबूत सैद्धांतिक आधार प्रदान करता है।

समग्र मूल्यांकन: यह क्वांटम कंप्यूटिंग और विद्युत प्रणाली के अंतरविषय क्षेत्र में एक महत्वपूर्ण कार्य है, जो पावर फ्लो विश्लेषण में दो मुख्य क्वांटम कंप्यूटिंग प्रतिमानों के प्रदर्शन की पहली व्यवस्थित तुलना प्रदान करता है। हालांकि वर्तमान NISQ हार्डवेयर की बाधाओं से सीमित है, लेकिन यह भविष्य के क्वांटम लाभ की प्राप्ति के लिए मूल्यवान बेंचमार्क और अंतर्दृष्टि प्रदान करता है।