Estimating QSVT angles for matrix inversion with large condition numbers
Quantum Singular Value Transformation (QSVT) is a state-of-the-art, near-optimal quantum algorithm that can be used for matrix inversion. The QSVT circuit is parameterized by a sequence of angles that must be pre-calculated classically, with the number of angles increasing as the matrix condition number grows. Computing QSVT angles for ill-conditioned problems is a numerically challenging task. We propose a numerical technique for estimating QSVT angles for large condition numbers. This technique allows one to avoid expensive numerical computations of QSVT angles and to emulate QSVT circuits for solving ill-conditioned problems.
Authors
- I. Novikau (ORCID: https://orcid.org/0000-0002-0227-6700)
- I. Joseph (ORCID: https://orcid.org/0000-0002-5540-0840)
Institutions
- Lawrence Livermore National Laboratory (US)
Publication Details
- Journal
- Journal of Computational Physics
- Published
- 2025-01-22
- DOI
- https://doi.org/10.1016/j.jcp.2025.113767
- Citations
- 1
- Primary Topic
- Quantum Computing Algorithms and Architecture
- Type
- article
- Field-Weighted Citation Impact
- 2.48
Funders
- U.S. Department of Energy