Quantum Linear System Algorithms: Iterative Methods
摘要
This chapter defines the iterative quantum linear system problem and presents iterative quantum algorithms designed for large or structured linear systems, exploring their potential for exponential speedup and discussing issues such as preconditioning. As iterative quantum linear system solvers are a relatively new topic of research, open avenues are discussed toward the end of the chapter. An example code implementation is provided to perform linear stationary iterations for Poisson’s problem in two dimensions.