Author:
Zhao Huanfeng,Zhang Peng,Wei Tzu-Chieh
Abstract
AbstractMany quantum algorithms are developed to evaluate eigenvalues for Hermitian matrices. However, few practical approach exists for the eigenanalysis of non-Hermintian ones, such as arising from modern power systems. The main difficulty lies in the fact that, as the eigenvector matrix of a general matrix can be non-unitary, solving a general eigenvalue problem is inherently incompatible with existing unitary-gate-based quantum methods. To fill this gap, this paper introduces a Variational Quantum Universal Eigensolver (VQUE), which is deployable on noisy intermediate scale quantum computers. Our new contributions include: (1) The first universal variational quantum algorithm capable of evaluating the eigenvalues of non-Hermitian matrices—Inspired by Schur’s triangularization theory, VQUE unitarizes the eigenvalue problem to a procedure of searching unitary transformation matrices via quantum devices; (2) A Quantum Process Snapshot technique is devised to make VQUE maintain the potential quantum advantage inherited from the original variational quantum eigensolver—With additional $$O(log_{2}{N})$$
O
(
l
o
g
2
N
)
quantum gates, this method efficiently identifies whether a unitary operator is triangular with respect to a given basis; (3) Successful deployment and validation of VQUE on a real noisy quantum computer, which demonstrates the algorithm’s feasibility. We also undertake a comprehensive parametric study to validate VQUE’s scalability, generality, and performance in realistic applications.
Funder
National Science Foundation
U.S. Department of Energy
Publisher
Springer Science and Business Media LLC
Reference44 articles.
1. Kundur, P. S. & Malik, O. P. Power System Stability and Control (McGraw-Hill Education, 2022).
2. Zhang, P. Networked Microgrids (Cambridge University Press, 2021).
3. Khalil, H. K. Nonlinear systems third edition. Patience Hall 115 ( 2002).
4. Dhabi, A. Renewable Capacity Statistics 2023 (International Renewable Energy Agency, 2023).
5. Horn, R. A. & Johnson, C. R. Matrix analysis (Cambridge University Press, 2012).