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
  • 발표 시간/학회: 24th Power Systems Computation Conference (PSCC 2026)
  • 논문 링크: https://arxiv.org/abs/2510.13378

초록

본 논문은 게이트 기반 양자 컴퓨팅(GQC)과 단열 양자 컴퓨팅(AQC)이 교류 조류 흐름(PF) 방정식 해결에 있어서의 성능을 처음으로 직접 비교한다. 원래 어닐링 플랫폼을 위해 설계된 단열 양자 조류 흐름(AQPF) 알고리즘을 기반으로, 이를 양자 근사 최적화 알고리즘(QAOA)에 적응시켰다. PF 방정식을 조합 최적화 문제로 재구성하고, 4노드 테스트 시스템에서 수치 실험을 수행하여 해의 정확도와 계산 시간을 평가했다. QAOA의 결과를 D-Wave의 Advantage 시스템 및 후지쓰의 최신 세대 디지털 어닐러(QIIO)의 결과와 벤치마킹했다. 연구 결과는 GQC와 AQC 패러다임의 성능 트레이드오프, 확장성 및 실용적 타당성에 대한 정량적 통찰력을 제공하며, NISQ(노이즈가 있는 중간 규모 양자) 시대에 현대 전력망의 계산 과제를 해결하는 데 있어 양자 알고리즘의 잠재력을 강조한다.

연구 배경 및 동기

해결해야 할 문제

조류 흐름 분석은 전력 시스템의 기초 작업으로, 주어진 부하, 발전 및 네트워크 토폴로지 하에서 모든 모선의 복소 전압을 계산하는 데 사용된다. 교류 네트워크에서 조류 흐름 분석은 키르히호프 법칙에 의해 지배되며, 비선형적이고 비볼록한 방정식 집합을 초래한다.

문제의 중요성

  1. 기존 방법의 한계: 고전적 반복 수치 방법(예: Gauss-Seidel, Newton-Raphson)은 대규모 또는 병태 상황에서 실패할 수 있다
  2. 현대 전력망의 과제: 분산 에너지 자원의 증가로 수렴 실패가 신뢰성에 영향을 미치고 오류 해를 초래한다
  3. 계산 복잡성: 현대 전력망은 계산 효율성과 수치 안정성을 모두 갖춘 조류 흐름 알고리즘을 필요로 한다

기존 방법의 한계

  • Gauss-Seidel: 초기값에 심각하게 의존하며, 특정 운영 조건에서 자주 발산한다
  • Newton-Raphson: 야코비 행렬이 특이할 때 수렴하지 않을 수 있으며, 계산 비용이 크고, 중부하 또는 높은 재생 에너지 침투율 상황에서 성능이 저하된다

연구 동기

조류 흐름 문제를 조합 최적화 문제로 재구성하고, 모선 복소 전압을 이징 모델 또는 QUBO 표현으로 변환하기 위해 스핀/이진 결정 변수를 사용하여 이산화함으로써 양자 컴퓨팅의 이점을 활용할 수 있는 새로운 경로를 제공한다.

핵심 기여

  1. 최초 구현: QAOA를 사용한 조합 조류 흐름 분석의 최초 구현 제공
  2. 포괄적 비교: NISQ 시대에 조류 흐름 분석을 위한 GQC와 AQC의 포괄적 비교
  3. 알고리즘 적응: 원래 어닐링 플랫폼을 위해 설계된 AQPF 알고리즘을 QAOA에 성공적으로 적응
  4. 성능 평가: 해의 정확도, 계산 시간 및 확장성 측면에서 정량적 통찰력 제공

방법론 상세 설명

작업 정의

입력: 전력 시스템 매개변수(발전 전력 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. 이징 모델 구성

문제를 제곱 잔차의 합 최소화로 변환한다:

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 연산자)
  • γ, β: 변분 매개변수

최적화 절차

  1. 매개변수 γ, β ∈ 0, 2π를 무작위로 초기화
  2. Adam 최적화기를 사용하여 매개변수 업데이트
  3. 1000회 측정을 통해 기댓값 에너지 ⟨HC⟩ 추정
  4. 수렴할 때까지 반복 최적화

실험 설정

테스트 시스템

  • 4노드 테스트 시스템: 1개의 평형 노드, 3개의 부하 노드
  • 시스템 규모는 적당하며, 현재 NISQ 하드웨어 제한에 적합하다

실험 플랫폼

  1. QAOA: PennyLane의 lightning.qubit 상태 벡터 시뮬레이터
  2. QA: D-Wave의 Advantage™ 시스템(약 5000개의 초전도 큐비트)
  3. QIIO: 후지쓰 양자 영감 통합 최적화 소프트웨어(100,000개의 완전 연결 이진 변수 지원)

주요 매개변수

매개변수QAOAQAQIIO
변수 수8 큐비트26 스핀 변수20 결정 변수
회로 깊이p=2--
최적화 단계100--
읽기 횟수10001000-
수렴 임계값1×10⁻³1×10⁻³1×10⁻³

실험 결과

주요 성능 지표

솔버변수 수컴파일 시간s반복 횟수반복당 시간s잔차
QA260.0032220.0155.18×10⁻⁴
QIIO200.025630.063.31×10⁻⁴
QAOA80.0330015.62.49×10⁻³

해의 정확도 비교

Newton-Raphson 기준 해와 비교한 4노드 시스템의 복소 전압 결과:

방법μ₁μ₂μ₃ω₁ω₂ω₃
NR0.9020.9160.890-0.092-0.080-0.104
QA0.9010.9150.889-0.093-0.080-0.105
QIIO0.9010.9150.889-0.092-0.080-0.105
QAOA0.9020.9160.890-0.089-0.078-0.099

수렴 특성

  1. QIIO: 가장 빠른 수렴(63회 반복), 최고 정확도
  2. QA: 222회 반복 필요하지만 최종적으로 높은 정확도 달성
  3. QAOA: 300회 반복 내에 사전 설정 임계값에 도달하지 못했지만, 해의 품질은 수용 가능

실험 발견

  1. 하드웨어 안정성: QA는 대형 시스템에서 연결 끊김이 쉽게 발생하며, "Remote end closed connection" 오류가 존재한다
  2. 시스템 선택: Advantage2_system1.5는 Advantage_system6.4보다 20% 빠르고 결과가 더 우수하다
  3. 확장성: AQC 방법은 이미 1354노드 시스템을 처리할 수 있는 반면, GQC는 여전히 소규모 문제에 제한된다

관련 연구

조합 최적화에서의 양자 컴퓨팅 응용

  • QAOA: Max-Cut, 그래프 분할 등의 문제에서 이론적으로 고전적 휴리스틱보다 더 나은 근사 비율을 얻을 수 있다
  • 양자 어닐링: 최적화 벤치마크에서 전망을 보여주며, 시뮬레이션 어닐러는 사용 가능한 기계에서 GQC 프로토콜보다 우수하다

전력 시스템에서의 양자 컴퓨팅

  • 본 논문은 저자의 이전 작업을 기반으로 하며, 이징 모델을 조류 흐름 분석에 처음 적용했다
  • GQC의 조류 흐름 분석 구현의 공백을 채운다

결론 및 논의

주요 결론

  1. 타당성 검증: 세 가지 양자 방법 모두 고전적 Newton-Raphson과 일치하는 조류 흐름 해를 복구할 수 있다
  2. 성능 차이: AQC 방법(QA, QIIO)은 현재 하드웨어에서 GQC 방법(QAOA)보다 우수하다
  3. 실용성: QIIO는 반복 횟수와 정확도 측면에서 최고의 성능을 보인다

한계

  1. 규모 제한: 실험은 4노드 시스템에서만 수행되었으며, 현재 GQC의 계산 비용 제한을 반영한다
  2. 하드웨어 제약: QAOA는 큐비트 수와 게이트 충실도에 의해 제한된다
  3. NISQ 제한: 현재 장치의 노이즈와 코히어런스 시간은 실제 응용을 제한한다

향후 방향

  1. 알고리즘 개선: QAOA 매개변수 및 회로 설계 최적화
  2. 하드웨어 발전: 양자 하드웨어 개선에 따른 성능 재평가
  3. 규모 확장: 더 큰 시스템에서 알고리즘 확장성 테스트

심층 평가

장점

  1. 개척적 연구: GQC와 AQC의 조류 흐름 분석 응용을 처음으로 체계적으로 비교
  2. 실용적 가치: 전력 시스템의 양자 컴퓨팅 응용에 중요한 참고 자료 제공
  3. 방법론의 완전성: 이론적 모델링에서 실험적 검증까지의 완전한 연구 체인
  4. 객관적 평가: 각 방법의 장단점과 한계를 솔직하게 보고

부족한 점

  1. 규모 제한: 소규모 시스템에서만 검증되었으며, 대규모 실험이 부족하다
  2. 심층 분석 부족: QAOA 성능 저하 원인에 대한 분석이 충분하지 않다
  3. 매개변수 최적화: QAOA의 하이퍼매개변수 튜닝이 충분하지 않을 수 있다

영향력

  1. 학술적 기여: 전력 시스템에서의 양자 컴퓨팅 응용에 새로운 방향 개척
  2. 실용적 지침: 적절한 양자 컴퓨팅 패러다임 선택을 위한 근거 제공
  3. 기술 진전: 실제 공학 문제에서의 양자 알고리즘 응용 추진

적용 분야

  1. 연구 영역: 양자 컴퓨팅, 전력 시스템, 조합 최적화
  2. 공학 응용: 미래 대규모 전력망의 조류 흐름 계산
  3. 알고리즘 개발: 양자 최적화 알고리즘의 벤치마크 테스트 및 개선

참고문헌

논문은 23개의 중요한 참고문헌을 인용하고 있으며, 전력 시스템 분석, 양자 컴퓨팅, 조합 최적화 등 여러 분야의 고전 및 최신 연구를 포함하고 있어 연구에 견고한 이론적 기초를 제공한다.

종합 평가: 본 논문은 양자 컴퓨팅과 전력 시스템의 교차 분야에서 중요한 작업으로, 두 가지 주요 양자 컴퓨팅 패러다임의 조류 흐름 분석 성능을 처음으로 체계적으로 비교했다. 현재 NISQ 하드웨어의 제약에 제한되어 있지만, 향후 양자 우월성 실현을 위한 가치 있는 벤치마크와 통찰력을 제공한다.