arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2010.02442quant-ph
收藏

DC潮流的量子计算解

Quantum Computing Solution of DC Power Flow

Rozhin Eskandarpour, Kumar Ghosh, Amin Khodaei, Liuxi Zhang, Aleksi Paaso, Shay Bahramirad

摘要:

在本文中,我们建模和解决一个基本的电力系统问题,即,直流功率流,使用实际的量子计算机。采用Harrow-Hassidim-Lloyd(HHL)量子算法求解直流潮流问题。求解线性方程组(SLE)的HHL算法比经典计算机提供指数加速。当求解潮流问题的规模和频率变得更大时,加速优势更显着。在这一点上,经过验证的量子计算在电力系统中的应用还不存在。通过本文,我们计划(1)提供一个概念验证,即实际的电力系统问题可以使用量子技术来解决,(2)通过解决一个基本的电力系统问题并应用于许多其他关键的网格问题来建立量子网格基础,(3)应用HHL来解决在许多电力系统问题中具有广泛应用的SLE。考虑到可用的量子计算硬件和软件的限制,小型3总线系统用于测试和演示目的。使用IBM开源量子计算机证明了所提出的方法的优点和有效性,并通过使用4-qubit量子信息处理器的概念验证实验演示报告。

英文摘要:

In this paper, we model and solve a fundamental power system problem, i.e., DC power flow, using a practical quantum computer. The Harrow-Hassidim-Lloyd (HHL) quantum algorithm is used to solve the DC power flow problem. The HHL algorithm for the solution of a system of linear equations (SLE) offers an exponential speedup over the classical computers. The speedup advantage is more significant when the size and the frequency of solving the power flow problem become more substantial. Verified quantum computing applications to power systems are merely nonexistent at this point. Through this paper, we plan to (1) provide a proof-of-concept that practical power system problems can be solved using quantum technology, (2) build a quantum-grid foundation by solving a fundamental power system problem with applications in many other critical grid problems, and (3) apply HHL to solve an SLE which has broad applications in many power system problems. A small 3-bus system is used for testing and demonstration purposes, considering the limitations of the available quantum computing hardware and software. The proposed method's merits and effectiveness are demonstrated using IBM open-source quantum computer and reported through proof-of-concept experimental demonstration using a 4-qubit quantum information processor.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑