Variational Quantum Eigen-Decomposition Preconditioning Method for Solving Computational Mechanics Problems
Recently, quantum computing emerged as a paradigm for solving systems of linear equations.However, large condition numbers significantly increase the computational complexity of quantum linear equation solvers.In this work, a new quantum preconditioning approach called variational quantum eigen-decomposition (VQED) is proposed, where the preconditioner is defined as a weighted projector onto the subspace spanned by the eigenvectors of a matrix.A variational quantum algorithm with projection-based deflation is performed to calculate eigenvalueeigenvector pairs for constructing the preconditioner.The proposed VQED method is used with quantum singular value transformation to solve linear systems for mechanics examples.It is demonstrated that the VQED can reduce the condition numbers to as low as 1.03, which is a significant improvement over the original condition number.
Authors
- Eun Sang Choi (ORCID: https://orcid.org/0000-0001-9272-4134)
- Jungin E. Kim (ORCID: https://orcid.org/0009-0002-3876-7963)
- Yan Wang (ORCID: https://orcid.org/0000-0002-7834-7499)
Institutions
- Georgia Institute of Technology (US)
Publication Details
- Journal
- Computer Science Research Notes
- Published
- 2025-01-01
- DOI
- https://doi.org/10.24132/csrn.2025-a63
- Primary Topic
- Matrix Theory and Algorithms
- Type
- article
- Field-Weighted Citation Impact
- 0.00