Quantum Computing Solution of DC Power Flow

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

DOI: https://doi.org/10.48550/arXiv.2010.02442

2020-10-06

Abstract: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.

Quantum Physics

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to use quantum computers to solve the DC Power Flow problem. Specifically, the goals of the paper are:

1. **Provide proof - of - concept**: Prove that actual power system problems can be solved by quantum technology, especially by quantum computers.
2. **Establish the foundation of the quantum power grid**: By solving a basic power system problem, lay the foundation for the application of other key power grid problems.
3. **Apply the HHL algorithm**: Use the HHL (Harrow - Hassidim - Lloyd) quantum algorithm to solve the system of linear equations (SLE). This algorithm has the advantage of exponential acceleration when solving large - scale systems of linear equations.

### Background
The DC Power Flow problem is a basic and widely studied problem in power systems, which is used to analyze the steady - state operation state of power systems. With the expansion of the power network scale and the increase in the demand for real - time performance, classical computers may not be able to provide solutions within a reasonable time when dealing with large - scale DC Power Flow problems. Therefore, it is particularly important to use the efficient computing power of quantum computers to solve this problem.

### Method
The paper uses the HHL quantum algorithm to solve the DC Power Flow problem. The HHL algorithm is a quantum algorithm for solving systems of linear equations and can achieve exponential acceleration relative to classical computers under specific conditions. The paper achieves this goal through the following steps:

1. **Problem modeling**: Model the DC Power Flow problem as a system of linear equations \(B\theta = p\), where \(B\) is the admittance matrix, \(\theta\) is the node voltage angle, and \(p\) is the node - injected power.
2. **Description of the quantum algorithm**:
- **Quantum phase estimation (QPE)**: Used to find the eigenvalues of matrix \(B\).
- **Controlled rotation**: Perform conditional rotation according to the eigenvalues.
- **Reverse calculation**: Return to the initial state.
- **Measurement**: Obtain the solution by measuring the auxiliary qubits.
3. **Numerical simulation**: Conducted tests and demonstrations on a small 3 - node system, showing the effectiveness of the quantum algorithm.

### Results
The paper demonstrates the potential of the quantum algorithm in solving the DC Power Flow problem through experiments on IBM's open - source quantum computers. Although current quantum computers have noise and precision problems, these challenges are expected to be resolved with the progress of quantum technology.

### Discussion
- **Accuracy of the quantum solution**: Due to the noise problems of existing quantum computers, the quantum solution is not an exact solution, but it has already shown a certain degree of effectiveness on small - scale systems.
- **Advantages of quantum acceleration**: As the problem scale increases, the acceleration advantage of quantum computers will be more obvious.
- **Challenges in quantum circuit design**: The HHL algorithm has some limitations in practical applications, such as the complexity of data encoding and Hamiltonian simulation.

### Conclusion
The paper proves the potential application value of quantum technology in power systems by successfully applying the HHL quantum algorithm to solve the DC Power Flow problem on a small 3 - node system. With the further development of quantum technology, larger - scale systems can be tested in the future to further verify the advantages of quantum acceleration.