论文标题
使用量子和混合算法解决DC功率流问题
Solving DC Power Flow Problems Using Quantum and Hybrid algorithms
论文作者
论文摘要
电力流量计算在电源系统的计划，操作和控制中起着重要作用。量子HHL算法可以在DC功率流计算上对经典算法实现理论指数加速。由于嘈杂的中间尺度量子（NISQ）时代的量子资源是有限的，因此考虑到这一限制的性能很重要。 DC功率流问题中方程的线性系统的系数矩阵不能通过有限的二进制数字字符串完美表示，从而导致相位估计不完善。这项工作是根据不完美估计的假设进行的。 HHL算法的性能以不同的精度和冗余量子的方式进行了系统的研究。为了进一步减少所需的量子资源，提出了一种混合量子古典算法。通过比较IEEE 5总线测试系统的直流功率流量计算中HHL和杂化算法的错误，发现混合算法可以通过增加相位估计模块的数量来实现与HHL相比的可比精度，这可能会使杂种Algorid Algorith Meage a nisq a nisq nisq nisq nisq a nisq a nisq ERA。
Power flow calculation plays an important role in planning, operation, and control of the power system. The quantum HHL algorithm can achieve theoretical exponential speedup over classical algorithms on DC power flow calculation. Since the qubit resources in the Noisy Intermediate-scale Quantum (NISQ) era are limited, it is important to discuss the performance considering this limitation. The coefficient matrix of the linear systems of equations in DC power flow problems cannot be represented perfectly by finite binary number strings, which leads to imperfect phase estimation. This work is carried out under the assumption of imperfect phase estimation. The performance of the HHL algorithm is systematically investigated with different accuracy and redundant qubits. In order to further reduce the required qubit resources, a hybrid quantum-classical algorithm is proposed. By comparing errors of the HHL and hybrid algorithms in the DC power flow calculation of the IEEE 5-bus test system, it is found that the hybrid algorithm can achieve comparable precision with fewer qubits than HHL by increasing the number of phase estimation modules, which may make the hybrid algorithm a feasible route in the NISQ era.
