Quantum Computing for Power Flow Algorithms: Testing on real Quantum Computers

Quantum computing has the potential to solve many computational problems exponentially faster than classical computers. The high shares of renewables and the wide deployment of converter-interfaced resources require new tools that shall drastically accelerate power system computations, including optimization and security assessment, which can benefit from quantum computing. To the best of our knowledge, this is the first paper that goes beyond quantum computing simulations and performs an experimental application of Quantum Computing for power systems on a real quantum computer. We use five different quantum computers, apply the HHL quantum algorithm, and examine the impact of current noisy quantum hardware on the accuracy and speed of an AC power flow algorithm. We perform the same studies on a 3-bus and a 5-bus system with real quantum computers to identify challenges and open research questions related with the scalability of these algorithms.

[1]  T. Monz,et al.  Quantum portfolio value forecasting , 2021, 2111.14970.

[2]  Joonho Lee,et al.  Time-crystalline eigenstate order on a quantum processor , 2021, Nature.

[3]  Amin Khodaei,et al.  Experimental Quantum Computing to Solve Network DC Power Flow Problem , 2021, ArXiv.

[4]  Yifan Zhou,et al.  Quantum Power Flow , 2021, IEEE Transactions on Power Systems.

[5]  Peng Zhang,et al.  Quantum Electromagnetic Transients Program , 2021, IEEE Transactions on Power Systems.

[6]  Frederic T. Chong,et al.  Quantum Computing for Enhancing Grid Security , 2020, IEEE Transactions on Power Systems.

[7]  John Preskill,et al.  Quantum Computing in the NISQ era and beyond , 2018, Quantum.

[8]  Steve Mullett,et al.  Read the fine print. , 2009, RN.

[9]  A. Harrow,et al.  Quantum algorithm for linear systems of equations. , 2008, Physical review letters.

[10]  O. Alsac,et al.  Fast Decoupled Load Flow , 1974 .