-
Solving Differential-Algebraic Equations in Power System Dynamic Analysis with Quantum Computing
Authors:
Huynh T. T. Tran,
Hieu T. Nguyen,
Long Thanh Vu,
Samuel T. Ojetola
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 e…
▽ More
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.
△ Less
Submitted 4 March, 2024; v1 submitted 2 June, 2023;
originally announced June 2023.
-
Solving Differential-Algebraic Equations in Power System Dynamic Analysis with Quantum Computing
Authors:
Huynh Trung Thanh Tran,
Hieu T. Nguyen,
Long T. Vu,
Samuel T. Ojetola
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 e…
▽ More
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.
△ Less
Submitted 1 March, 2024; v1 submitted 19 February, 2023;
originally announced February 2023.
-
Multiple-point statistical simulation for hydrogeological models: 3-D training image development and conditioning strategies
Authors:
Anne-Sophie Høyer,
Giulio Vignoli,
Thomas Mejer Hansen,
Le Thanh Vu,
Donald A. Keefer,
Flemming Jørgensen
Abstract:
Most studies on the application of geostatistical simulations based on multiple-point statistics (MPS) to hydrogeological modelling focus on relatively fine-scale models and on the estimation of facies-level structural uncertainty. Less attention is paid to the input data and the construction of Training Images (TIs). E.g. even though the TI should capture a set of spatial geological characteristi…
▽ More
Most studies on the application of geostatistical simulations based on multiple-point statistics (MPS) to hydrogeological modelling focus on relatively fine-scale models and on the estimation of facies-level structural uncertainty. Less attention is paid to the input data and the construction of Training Images (TIs). E.g. even though the TI should capture a set of spatial geological characteristics, the majority of the research still relies on 2D or quasi-3D training images. Here, we demonstrate a novel strategy for 3D MPS modelling characterized by (i) realistic 3D TIs and (ii) an effective workflow for incorporating a diverse group of geological and geophysical data sets. The study covers 2810 km^2 in southern Denmark. MPS simulations are performed on a subset of the geological succession (the lower to middle Miocene sediments) which is characterized by relatively uniform structures and dominated by sand and clay. The simulated domain is large and each of the geostatistical realizations contains approximately 45 x 10^6 voxels with size 100 m x 100 m x 5 m. Data used for the modelling include water well logs, seismic data, and a previously published 3D geological model. We apply a series of different strategies for the simulations based on data quality and develop a novel method to effectively create observed spatial trends. The TI is constructed as a relatively small 3D voxel model covering an area of 90 km^2. We use an iterative training image development strategy and find that even slight modifications in the TI create significant changes in simulations. Thus, this study shows how to include both the geological environment and the type and quality of input information in order to achieve optimal results from MPS modelling. We present a practical workflow to build the TI and effectively handle different types of input information to perform large-scale geostatistical modelling
△ Less
Submitted 21 November, 2020;
originally announced November 2020.