Solving Differential-Algebraic Equations in Power System Dynamic Analysis with Quantum Computing
Abstract: Power system dynamics are generally modeled by high dimensional nonlinear differential-algebraic equations (DAEs) given a large number of components forming the network. These DAEs' complexity can grow exponentially due to the increasing penetration of distributed energy resources, whereas their computation time becomes sensitive due to the increasing interconnection of the power grid with other energy systems. This paper demonstrates the use of quantum computing algorithms to solve DAEs for power system dynamic analysis. We leverage a symbolic programming framework to equivalently convert the power system's DAEs into ordinary differential equations (ODEs) using index reduction methods and then encode their data into qubits using amplitude encoding. The system nonlinearity is captured by Hamiltonian simulation with truncated Taylor expansion so that state variables can be updated by a quantum linear equation solver. Our results show that quantum computing can solve the power system's DAEs accurately with a computational complexity polynomial in the logarithm of the system dimension. We also illustrate the use of recent advanced tools in scientific machine learning for implementing complex computing concepts, i.e. Taylor expansion, DAEs/ODEs transformation, and quantum computing solver with abstract representation for power engineering applications.
- O. Kyriienko, A. E. Paine, and V. E. Elfving, “Solving nonlinear differential equations with differentiable quantum circuits,” Physical Review A, vol. 103, no. 5, p. 052416, 2021.
- J. Stiasny, S. Chatzivasileiadis, and B. Zhang, “Solving differential-algebraic equations in power systems dynamics with neural networks and spatial decomposition,” arXiv preprint arXiv:2303.10256, 2023.
- A. W. Harrow, A. Hassidim, and S. Lloyd, “Quantum algorithm for linear systems of equations,” Physical review letters, vol. 103, no. 15, p. 150502, 2009.
- D. W. Berry, “High-order quantum algorithm for solving linear differential equations,” Journal of Physics A: Mathematical and Theoretical, vol. 47, no. 10, p. 105301, 2014.
- A. M. Childs, R. Kothari, and R. D. Somma, “Quantum algorithm for systems of linear equations with exponentially improved dependence on precision,” SIAM Journal on Computing, vol. 46, no. 6, pp. 1920–1950, 2017.
- T. Xin, S. Wei, J. Cui, J. Xiao, I. Arrazola, L. Lamata, X. Kong, D. Lu, E. Solano, and G. Long, “Quantum algorithm for solving linear differential equations: Theory and experiment,” Physical Review A, vol. 101, no. 3, p. 032307, 2020.
- C. Rackauckas and Q. Nie, “Differentialequations.jl–a performant and feature-rich ecosystem for solving differential equations in julia,” Journal of Open Research Software, vol. 5, no. 1, p. 15, 2017.
- Y. Ma, S. Gowda, R. Anantharaman, C. Laughman, V. Shah, and C. Rackauckas, “Modelingtoolkit: A composable graph transformation system for equation-based modeling,” 2021.
- S. K. Leyton and T. J. Osborne, “A quantum algorithm to solve nonlinear differential equations,” arXiv preprint arXiv:0812.4423, 2008.
- D. J. Hill and G. Chen, “Power systems as dynamic networks,” in 2006 IEEE International Symposium on Circuits and Systems (ISCAS). IEEE, 2006, pp. 4–pp.
- S. Wang, W. Gao, and A. S. Meliopoulos, “An alternative method for power system dynamic state estimation based on unscented transform,” IEEE transactions on power systems, vol. 27, no. 2, pp. 942–950, 2011.
- L. Petzold, “Differential/algebraic equations are not ode’s,” SIAM Journal on Scientific and Statistical Computing, vol. 3, no. 3, pp. 367–384, 1982.
Paper Prompts
Sign up for free to create and run prompts on this paper.