Computing a Sparse Approximate Inverse on Quantum Annealing Machines
Numerical Analysis
2023-10-05 v1 Emerging Technologies
Numerical Analysis
Abstract
Many engineering problems involve solving large linear systems of equations. Conjugate gradient (CG) is one of the most popular iterative methods for solving such systems. However, CG typically requires a good preconditioner to speed up convergence. One such preconditioner is the sparse approximate inverse (SPAI). In this paper, we explore the computation of an SPAI on quantum annealing machines by solving a series of quadratic unconstrained binary optimization (QUBO) problems. Numerical experiments are conducted using both well-conditioned and poorly-conditioned linear systems arising from a 2D finite difference formulation of the Poisson problem.
Cite
@article{arxiv.2310.02388,
title = {Computing a Sparse Approximate Inverse on Quantum Annealing Machines},
author = {Sanjay Suresh and Krishnan Suresh},
journal= {arXiv preprint arXiv:2310.02388},
year = {2023}
}
Comments
16 pages, 8 figures