[논문 리뷰] Experimental Quantum Computing to Solve Network DC Power Flow Problem

Rozhin Eskandarpour, Kumar Ghosh외 2명|arXiv (Cornell University)|2021. 06. 22.

Quantum Computing Algorithms and Architecture참고 문헌 4인용 수 15

한 줄 요약

이 논문은 하로우-하시디움-할로우드(HHL) 알고리즘을 사용하여 전력망의 DC 전력 흐름 문제를 실험적 양자 계산 방법으로 해결하는 데 초점을 맞춘다. 이는 고전적 방법 대비 이론적 양자 가속을 보여주며, 버스 수가 230개 이상인 시스템에서는 낙관적인 가정 조건 하에서도 양자 계산이 고전적 계산을 능가할 것으로 예측된다. 기본 사례에서 34배의 가속 성능을 기대할 수 있다.

ABSTRACT

Practical quantum computing applications to power grids are nonexistent at the moment. This paper investigates how a fundamental grid problem, namely DC power flow, can be solved using quantum computing. Power flow is the most widely used power system analysis technique, either as a stand-alone application or embedded in other applications; therefore, its fast and accurate solution is of utmost significance for grid operators. We base our studies on the Harrow-Hassidim-Lloyd (HHL) quantum algorithm, which has a proven theoretical speedup over classical algorithms in solving a system of linear equations. Practical studies on a quantum computer are conducted using the WSCC 9-bus system.

연구 동기 및 목표

• 실험적 양자 계산을 활용한 DC 전력 흐름 문제 해결 가능성 탐색.
• 전력 시스템 분석에서 HHL 알고리즘의 이론적 양자 가속성과 고전적 방법의 비교 평가.
• 현재 NISQ 하드웨어 제약 조건 하에서 실제 시험 시스템(WSCC 9-bus)에서의 양자 계산 성능 평가.
• DC 전력 흐름 문제 해결에서 양자 컴퓨터가 고전 컴퓨터를 능가할 수 있는 시스템 크기 결정.
• 스마트 그리드 운영 및 계획 분야에서의 향후 양자 응용 연구 기반 마련.

제안 방법

• DC 전력 흐름 문제는 Bθ = p 형태의 선형방정식계(SLE)로 모델링되며, 여기서 B는 버스 어드미ittance 행렬이고 p는 노드 전력 주입 벡터이다.
• HHL 양자 알고리즘이 SLE를 해결하기 위해 적용되며, 양자 위상 추정(QPE)과 제어 회전을 활용하여 해 상태를 준비한다.
• 벡터 p와 θ는 양자 상태 |p⟩ 및 |θ⟩로 재스케일링되어 정규화되며, B는 헤르미트 행렬 그대로 유지된다.
• 양자 레지스터는 고유값(α), 해 벡터(β), 앤시라 큐비트를 저장하며, 초기화 시 |0⟩로 설정되고 계산 후 재설정된다.
• 고유값 λj에 조건부로 적용되는 제어 회전을 통해 해 상태가 앤시라 큐비트와 얽히며, 측정을 통한 후처리 선택이 가능해진다.
• 최종 상태는 앤시라 결과 |1⟩로 투영되어, 해 벡터 |x⟩에 비례하는 정규화된 양자 상태로 산출된다.

실험 결과

연구 질문

• RQ1 현재 세대의 양자 컴퓨터에서 HHL 알고리즘이 실험적으로 DC 전력 흐름 문제를 해결하는 데 적용 가능한가?
• RQ2 전력 시스템의 DC 전력 흐름 문제에서 HHL 알고리즘의 이론적 양자 가속성은 고전적 공액 기울기 방법 대비 얼마나 되는가?
• RQ3 몇 개의 버스를 가진 시스템에서 양자 계산이 DC 전력 흐름 문제 해결에서 고전 계산을 능가하게 되는가?
• RQ4 조건 수, 희소성, 신뢰도와 같은 매개변수들이 양자와 고전 해의 성능 격차에 어떤 영향을 미치는가?
• RQ5 현재 NISQ 하드웨어 제약 조건이 전력 시스템 응용 분야에서 실질적 양자 우월성 달성을 얼마나 방해하는가?

주요 결과

• 9버스 시스템에서는 이론적 가속성이 확보되며, 고전 컴퓨터가 2×2 SLE에서 34배 더 빠르다고 가정할 경우 기준 사례에서 34배의 계산 시간 단축 성능을 기대할 수 있다.
• 조건 수 k=0.1, 희소성 s=6과 같은 낙관적 가정 조건 하에서도, 버스 수가 230개 이상인 시스템에서는 양자 계산이 고전 계산을 능가할 것으로 예측된다.
• WSCC 9버스 시스템의 조건 수 k는 0.017이며, 희소성 s는 4로, 이는 양자 처리에 있어 낮은 계산 복잡도를 의미한다.
• 신뢰도 0.87과 ε=0.37 조건에서, 현재 NISQ 하드웨어의 노이즈와 오류에도 불구하고 양자 해는 수용 가능한 근사 정확도를 확보한다.
• HHL의 이론적 시간 복잡도는 O(log(N)·s²k²/ε)이며, 고전적 O(Nsk log(1/ε)) 복잡도보다 훨씬 느리게 증가하므로, 대규모 N에 대해 지수적 가속이 가능하다.
• 하드웨어 지연과 노이즈가 존재하더라도, 대규모 전력 시스템에서는 양자 접근 방식이 뛰어난 성능을 보이며, 향후 그리드 운영 분야에서의 양자 우월성 실현 가능성을 시사한다.