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
  • শিরোনাম: 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
  • প্রকাশনার সময়/সম্মেলন: ২৪তম পাওয়ার সিস্টেম কম্পিউটেশন কনফারেন্স (PSCC 2026)
  • পেপার লিঙ্ক: https://arxiv.org/abs/2510.13378

সারসংক্ষেপ

এই পেপারটি গেট-ভিত্তিক কোয়ান্টাম কম্পিউটিং (GQC) এবং অ্যাডিয়াবেটিক কোয়ান্টাম কম্পিউটিং (AQC) এর মধ্যে এসি পাওয়ার ফ্লো (PF) সমীকরণ সমাধানের জন্য প্রথমবারের মতো সরাসরি তুলনা প্রদান করে। অ্যানিলিং প্ল্যাটফর্মের জন্য মূলত ডিজাইন করা অ্যাডিয়াবেটিক কোয়ান্টাম পাওয়ার ফ্লো (AQPF) অ্যালগরিদমের উপর ভিত্তি করে, এটি কোয়ান্টাম অ্যাপ্রোক্সিমেশন অপটিমাইজেশন অ্যালগরিদম (QAOA) এ অভিযোজিত হয়েছে। PF সমীকরণগুলি সমন্বয়মূলক অপটিমাইজেশন সমস্যা হিসাবে পুনর্নির্ধারণ করা হয়েছে এবং ৪-নোড পরীক্ষা ব্যবস্থায় সংখ্যাসূচক পরীক্ষা-নিরীক্ষা পরিচালিত হয়েছে, সমাধানের নির্ভুলতা এবং গণনার সময় মূল্যায়ন করা হয়েছে। QAOA এর ফলাফল D-Wave এর Advantage সিস্টেম এবং ফুজিতসুর সর্বশেষ প্রজন্মের ডিজিটাল অ্যানিলার (QIIO) এর সাথে তুলনা করা হয়েছে। গবেষণার ফলাফল GQC এবং AQC প্যারাডাইমের মধ্যে PF বিশ্লেষণে কর্মক্ষমতা ট্রেড-অফ, স্কেলেবিলিটি এবং ব্যবহারিক সম্ভাব্যতা সম্পর্কে পরিমাণগত অন্তর্দৃষ্টি প্রদান করে, যা NISQ যুগে আধুনিক বিদ্যুৎ গ্রিড গণনার চ্যালেঞ্জ সমাধানে কোয়ান্টাম অ্যালগরিদমের সম্ভাবনা তুলে ধরে।

গবেষণার পটভূমি এবং প্রেরণা

সমাধান করার সমস্যা

পাওয়ার ফ্লো বিশ্লেষণ বিদ্যুৎ ব্যবস্থার একটি মৌলিক কাজ, যা প্রদত্ত লোড, বিদ্যুৎ উৎপাদন এবং নেটওয়ার্ক টপোলজির অধীনে সমস্ত বাস ব্যারের জটিল ভোল্টেজ গণনা করতে ব্যবহৃত হয়। এসি নেটওয়ার্কে, পাওয়ার ফ্লো বিশ্লেষণ কার্শফের আইন দ্বারা নিয়ন্ত্রিত হয়, যা অ-রৈখিক, অ-উত্তল সমীকরণের একটি সেট তৈরি করে।

সমস্যার গুরুত্ব

১. ঐতিহ্যবাহী পদ্ধতির সীমাবদ্ধতা: ক্লাসিক্যাল পুনরাবৃত্তিমূলক সংখ্যাসূচক পদ্ধতি (যেমন Gauss-Seidel, Newton-Raphson) বড় আকারের বা অসুস্থ-শর্তযুক্ত ক্ষেত্রে ব্যর্থ হতে পারে ২. আধুনিক গ্রিড চ্যালেঞ্জ: বিতরণকৃত শক্তি সম্পদের বৃদ্ধির সাথে, সংমিশ্রণ ব্যর্থতা নির্ভরযোগ্যতা প্রভাবিত করে এবং ত্রুটিপূর্ণ সমাধানের দিকে পরিচালিত করে ३. গণনা জটিলতা: আধুনিক বিদ্যুৎ গ্রিডের জন্য এমন পাওয়ার ফ্লো অ্যালগরিদম প্রয়োজন যা গণনা দক্ষ এবং সংখ্যাগতভাবে শক্তিশালী উভয়ই।

বিদ্যমান পদ্ধতির সীমাবদ্ধতা

  • Gauss-Seidel: প্রাথমিক মূল্যের উপর গুরুতরভাবে নির্ভরশীল, নির্দিষ্ট অপারেটিং অবস্থায় প্রায়ই বিচ্যুত হয়
  • Newton-Raphson: জ্যাকোবিয়ান ম্যাট্রিক্স একবচন হলে সংমিশ্রণ ব্যর্থ হতে পারে, গণনা ব্যয়বহুল, ভারী লোড বা উচ্চ পুনর্নবীকরণযোগ্য শক্তির অনুপ্রবেশের অধীনে দুর্বল কর্মক্ষমতা

গবেষণা প্রেরণা

পাওয়ার ফ্লো সমস্যাকে সমন্বয়মূলক অপটিমাইজেশন সমস্যা হিসাবে পুনর্নির্ধারণ করা, বাস ভোল্টেজকে স্পিন/বাইনারি সিদ্ধান্ত ভেরিয়েবল ব্যবহার করে বিচ্ছিন্ন করা, Ising মডেল বা QUBO প্রতিনিধিত্বে রূপান্তরিত করা, কোয়ান্টাম কম্পিউটিং সুবিধা ব্যবহার করার জন্য নতুন পথ প্রদান করে।

মূল অবদান

१. প্রথম বাস্তবায়ন: QAOA ব্যবহার করে সমন্বয়মূলক পাওয়ার ফ্লো বিশ্লেষণের প্রথম বাস্তবায়ন প্রদান করে २. ব্যাপক তুলনা: NISQ যুগে পাওয়ার ফ্লো বিশ্লেষণের জন্য GQC এবং AQC এর ব্যাপক তুলনা ३. অ্যালগরিদম অভিযোজন: মূলত অ্যানিলিং প্ল্যাটফর্মের জন্য ডিজাইন করা AQPF অ্যালগরিদম সফলভাবে QAOA তে অভিযোজিত করা ४. কর্মক্ষমতা মূল্যায়ন: সমাধানের নির্ভুলতা, গণনার সময় এবং স্কেলেবিলিটি সম্পর্কে পরিমাণগত অন্তর্দৃষ্টি প্রদান করা

পদ্ধতির বিস্তারিত বর্ণনা

কাজের সংজ্ঞা

ইনপুট: বিদ্যুৎ ব্যবস্থার পরামিতি (উৎপাদন শক্তি PG, লোড শক্তি PD, QD, অ্যাডমিটেন্স ম্যাট্রিক্স Y) আউটপুট: সমস্ত বাস ব্যারের জটিল ভোল্টেজ V = μ + jω সীমাবদ্ধতা: স্থির-অবস্থার শক্তি ভারসাম্য সমীকরণ সন্তুষ্ট করা

সমন্বয়মূলক পাওয়ার ফ্লো বিশ্লেষণ মডেল

१. শক্তি ভারসাম্য সমীকরণ

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

२. আয়তাকার স্থানাঙ্ক প্রতিনিধিত্ব

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)

३. বিচ্ছিন্নকরণ স্কিম

একক-স্পিন ভেরিয়েবল স্কিম ব্যবহার করা হয়েছে, প্রতিটি μi এবং ωi কে একটি স্পিন সিদ্ধান্ত ভেরিয়েবল বরাদ্দ করা হয়েছে:

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

যেখানে sμi, sωi ∈ {±1} স্পিন সিদ্ধান্ত ভেরিয়েবল।

४. Ising মডেল নির্মাণ

সমস্যাটি বর্গ অবশিষ্টাংশের যোগফল ন্যূনতম করতে রূপান্তরিত করা হয়েছে:

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

५. পুনরাবৃত্তিমূলক অপটিমাইজেশন কৌশল

  • বৃদ্ধি Δμi এবং Δωi পুনরাবৃত্তির সাথে ধীরে ধীরে হ্রাস পায়, মোটা অনুসন্ধান থেকে সূক্ষ্ম অপটিমাইজেশনে রূপান্তর অর্জন করে
  • সূচকীয় ক্ষয় ফাংশন বৃদ্ধির আকার নিয়ন্ত্রণ করতে ব্যবহৃত হয়

QAOA বাস্তবায়ন

কোয়ান্টাম সার্কিট ডিজাইন

|ψ(γ,β)⟩ = ∏k=1^p e^(-iβkHM) e^(-iγkHC) |+⟩^⊗2N     (10)
  • HC: সমস্যা-নির্দিষ্ট খরচ হ্যামিলটোনিয়ান
  • HM: মিশ্রণ হ্যামিলটোনিয়ান (Pauli-X অপারেটর)
  • γ, β: পরিবর্তনশীল পরামিতি

অপটিমাইজেশন প্রবাহ

१. পরামিতি γ, β ∈ 0, 2π এর র্যান্ডম ইনিশিয়ালাইজেশন २. Adam অপটিমাইজার ব্যবহার করে পরামিতি আপডেট করা ३. ১০০০ পরিমাপের মাধ্যমে প্রত্যাশিত শক্তি ⟨HC⟩ অনুমান করা ४. সংমিশ্রণ পর্যন্ত পুনরাবৃত্তিমূলক অপটিমাইজেশন

পরীক্ষামূলক সেটআপ

পরীক্ষা ব্যবস্থা

  • ४-নোড পরীক্ষা ব্যবস্থা: १টি ভারসাম্য নোড, ३টি লোড নোড
  • সিস্টেম স্কেল মধ্যম, বর্তমান NISQ হার্ডওয়্যার সীমাবদ্ধতার জন্য উপযুক্ত

পরীক্ষামূলক প্ল্যাটফর্ম

१. QAOA: PennyLane এর lightning.qubit অবস্থা ভেক্টর সিমুলেটর २. QA: D-Wave এর Advantage™ সিস্টেম (প্রায় ५০০০ সুপারকন্ডাক্টিং কোয়ান্টাম বিট) ३. QIIO: ফুজিতসুর কোয়ান্টাম-অনুপ্রাণিত সমন্বিত অপটিমাইজেশন সফটওয়্যার (१००,००० সম্পূর্ণ সংযুক্ত বাইনারি ভেরিয়েবল সমর্থন করে)

মূল পরামিতি

পরামিতিQAOAQAQIIO
ভেরিয়েবল সংখ্যা८ কোয়ান্টাম বিট२६ স্পিন ভেরিয়েবল२० সিদ্ধান্ত ভেরিয়েবল
সার্কিট গভীরতাp=२--
অপটিমাইজেশন ধাপ१००--
পড়ার সংখ্যা१०००१०००-
সংমিশ্রণ থ্রেশহোল্ড१×१०⁻³१×१०⁻³१×१०⁻³

পরীক্ষামূলক ফলাফল

প্রধান কর্মক্ষমতা সূচক

সমাধানকারীভেরিয়েবল সংখ্যাসংকলন সময় sপুনরাবৃত্তি সংখ্যাপ্রতি পুনরাবৃত্তি সময় sঅবশিষ্টাংশ
QA२६०.००३२२२०.०१५५.१८×१०⁻⁴
QIIO२००.०२५६३०.०६३.३१×१०⁻⁴
QAOA८०.०३३००१५.६२.४९×१०⁻³

সমাধান নির্ভুলতা তুলনা

Newton-Raphson বেঞ্চমার্ক সমাধানের সাথে তুলনা করে, ४-নোড সিস্টেমের জটিল ভোল্টেজ ফলাফল:

পদ্ধতিμ₁μ₂μ₃ω₁ω₂ω₃
NR०.९०२०.९१६०.८९०-०.०९२-०.०८०-०.१०४
QA०.९०१०.९१५०.८८९-०.०९३-०.०८०-०.१०५
QIIO०.९०१०.९१५०.८८९-०.०९२-०.०८०-०.१०५
QAOA०.९०२०.९१६०.८९०-०.०८९-०.०७८-०.०९९

সংমিশ্রণ বৈশিষ্ট্য

१. QIIO: দ্রুততম সংমিশ্রণ (६३ পুনরাবৃত্তি), সর্বোচ্চ নির্ভুলতা २. QA: २२२ পুনরাবৃত্তির প্রয়োজন, কিন্তু চূড়ান্তভাবে উচ্চ নির্ভুলতা অর্জন করে ३. QAOA: ३०० পুনরাবৃত্তির মধ্যে পূর্বনির্ধারিত থ্রেশহোল্ডে পৌঁছায় না, তবে সমাধানের গুণমান গ্রহণযোগ্য

পরীক্ষামূলক অনুসন্ধান

१. হার্ডওয়্যার স্থিতিশীলতা: QA বড় সিস্টেমে সংযোগ বিচ্ছিন্ন হওয়ার প্রবণতা দেখায়, "Remote end closed connection" ত্রুটি বিদ্যমান २. সিস্টেম নির্বাচন: Advantage2_system1.5 Advantage_system6.4 এর চেয়ে २०% দ্রুত এবং ভাল ফলাফল দেয় ३. স্কেলেবিলিটি: AQC পদ্ধতি ইতিমধ্যে १३५४-নোড সিস্টেম পরিচালনা করতে পারে, যখন GQC এখনও ছোট আকারের সমস্যায় সীমাবদ্ধ

সম্পর্কিত কাজ

সমন্বয়মূলক অপটিমাইজেশনে কোয়ান্টাম কম্পিউটিং এর প্রয়োগ

  • QAOA: Max-Cut, গ্রাফ বিভাজন ইত্যাদি সমস্যায় তাত্ত্বিকভাবে ক্লাসিক্যাল হিউরিস্টিকের চেয়ে ভাল অনুমান অনুপাত অর্জন করতে পারে
  • কোয়ান্টাম অ্যানিলিং: অপটিমাইজেশন বেঞ্চমার্কে প্রতিশ্রুতি দেখায়, সিমুলেটেড অ্যানিলিং উপলব্ধ মেশিনে GQC প্রোটোকলের চেয়ে উন্নত

বিদ্যুৎ ব্যবস্থায় কোয়ান্টাম কম্পিউটিং

  • এই পেপারটি লেখকদের পূর্ববর্তী কাজের উপর ভিত্তি করে, Ising মডেল পাওয়ার ফ্লো বিশ্লেষণে প্রথমবার প্রয়োগ করা হয়েছে
  • পাওয়ার ফ্লো বিশ্লেষণে GQC বাস্তবায়নের ফাঁক পূরণ করে

সিদ্ধান্ত এবং আলোচনা

প্রধান সিদ্ধান্ত

१. সম্ভাব্যতা যাচাইকরণ: তিনটি কোয়ান্টাম পদ্ধতি সবই ক্লাসিক্যাল Newton-Raphson এর সাথে সামঞ্জস্যপূর্ণ পাওয়ার ফ্লো সমাধান পুনরুদ্ধার করতে পারে २. কর্মক্ষমতা পার্থক্য: AQC পদ্ধতি (QA, QIIO) বর্তমান হার্ডওয়্যারে GQC পদ্ধতি (QAOA) এর চেয়ে উন্নত ३. ব্যবহারিকতা: QIIO পুনরাবৃত্তি সংখ্যা এবং নির্ভুলতার ক্ষেত্রে সর্বোত্তম কর্মক্ষমতা প্রদর্শন করে

সীমাবদ্ধতা

१. স্কেল সীমাবদ্ধতা: পরীক্ষা শুধুমাত্র ४-নোড সিস্টেমে পরিচালিত হয়েছে, যা বর্তমান GQC এর গণনা খরচ সীমাবদ্ধতা প্রতিফলিত করে २. হার্ডওয়্যার সীমাবদ্ধতা: QAOA কোয়ান্টাম বিট সংখ্যা এবং গেট নির্ভুলতা দ্বারা সীমাবদ্ধ ३. NISQ সীমাবদ্ধতা: বর্তমান ডিভাইসের শব্দ এবং সুসংগত সময় ব্যবহারিক প্রয়োগ সীমাবদ্ধ করে

ভবিষ্যত দিকনির্দেশনা

१. অ্যালগরিদম উন্নতি: QAOA পরামিতি এবং সার্কিট ডিজাইন অপটিমাইজ করা २. হার্ডওয়্যার উন্নয়ন: কোয়ান্টাম হার্ডওয়্যার উন্নতির সাথে কর্মক্ষমতা পুনর্মূল্যায়ন করা ३. স্কেল সম্প্রসারণ: বৃহত্তর সিস্টেমে অ্যালগরিদম স্কেলেবিলিটি পরীক্ষা করা

গভীর মূল্যায়ন

শক্তি

१. অগ্রগামী গবেষণা: পাওয়ার ফ্লো বিশ্লেষণে GQC এবং AQC প্রয়োগের প্রথম সিস্টেমেটিক তুলনা २. ব্যবহারিক মূল্য: বিদ্যুৎ ব্যবস্থায় কোয়ান্টাম কম্পিউটিং প্রয়োগের জন্য গুরুত্বপূর্ণ রেফারেন্স প্রদান করে ३. পদ্ধতি সম্পূর্ণতা: তাত্ত্বিক মডেলিং থেকে পরীক্ষামূলক যাচাইকরণ পর্যন্ত সম্পূর্ণ গবেষণা শৃঙ্খল ४. উদ্দেশ্যমূলক মূল্যায়ন: প্রতিটি পদ্ধতির সুবিধা এবং অসুবিধা এবং সীমাবদ্ধতা সৎভাবে রিপোর্ট করা

অপূর্ণতা

१. স্কেল সীমাবদ্ধতা: শুধুমাত্র ছোট আকারের সিস্টেমে যাচাইকরণ, বড় আকারের পরীক্ষার অভাব २. গভীর বিশ্লেষণ অপর্যাপ্ত: QAOA এর দুর্বল কর্মক্ষমতার কারণ বিশ্লেষণ যথেষ্ট গভীর নয় ३. পরামিতি অপটিমাইজেশন: QAOA এর হাইপারপ্যারামিটার টিউনিং সম্ভবত অপর্যাপ্ত

প্রভাব

१. একাডেমিক অবদান: বিদ্যুৎ ব্যবস্থায় কোয়ান্টাম কম্পিউটিং প্রয়োগের জন্য নতুন দিকনির্দেশনা খোলে २. ব্যবহারিক নির্দেশনা: উপযুক্ত কোয়ান্টাম কম্পিউটিং প্যারাডাইম নির্বাচনের জন্য প্রমাণ প্রদান করে ३. প্রযুক্তিগত অগ্রগতি: বাস্তব প্রকৌশল সমস্যায় কোয়ান্টাম অ্যালগরিদম প্রয়োগ চালিত করে

প্রযোজ্য পরিস্থিতি

१. গবেষণা ক্ষেত্র: কোয়ান্টাম কম্পিউটিং, বিদ্যুৎ ব্যবস্থা, সমন্বয়মূলক অপটিমাইজেশন २. প্রকৌশল প্রয়োগ: ভবিষ্যত বড় আকারের বিদ্যুৎ গ্রিডের পাওয়ার ফ্লো গণনা ३. অ্যালগরিদম উন্নয়ন: কোয়ান্টাম অপটিমাইজেশন অ্যালগরিদমের বেঞ্চমার্ক পরীক্ষা এবং উন্নতি

তথ্যসূত্র

পেপারটি ২३টি গুরুত্বপূর্ণ তথ্যসূত্র উদ্ধৃত করে, যা বিদ্যুৎ ব্যবস্থা বিশ্লেষণ, কোয়ান্টাম কম্পিউটিং, সমন্বয়মূলক অপটিমাইজেশন এবং অন্যান্য একাধিক ক্ষেত্রের ক্লাসিক্যাল এবং অত্যাধুনিক কাজ অন্তর্ভুক্ত করে, যা গবেষণার জন্য দৃঢ় তাত্ত্বিক ভিত্তি প্রদান করে।

সামগ্রিক মূল্যায়ন: এটি কোয়ান্টাম কম্পিউটিং এবং বিদ্যুৎ ব্যবস্থার ছেদ ক্ষেত্রে একটি গুরুত্বপূর্ণ কাজ, যা দুটি প্রধান কোয়ান্টাম কম্পিউটিং প্যারাডাইমের পাওয়ার ফ্লো বিশ্লেষণে কর্মক্ষমতা প্রথমবার সিস্টেমেটিকভাবে তুলনা করে। যদিও বর্তমান NISQ হার্ডওয়্যারের সীমাবদ্ধতার অধীন, এটি ভবিষ্যত কোয়ান্টাম সুবিধার বাস্তবায়নের জন্য মূল্যবান বেঞ্চমার্ক এবং অন্তর্দৃষ্টি প্রদান করে।