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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Quantum Linear System Algorithms: Iterative Methods

  • Osama M. Raisuddin,
  • Suvranu De

摘要

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.