This chapter defines the quantum linear system problem and reviews direct quantum algorithms for solving linear systems of equations, such as the Harrow–Hassidim–Lloyd (HHL) algorithm, and discusses conditions for efficient implementation. The asymptotic complexity of various direct quantum linear system solvers is presented, and example code is provided to solve the quantum linear system problem using the quantum singular value transform.

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

Quantum Linear System Algorithms: Direct Methods

  • Osama M. Raisuddin,
  • Suvranu De

摘要

This chapter defines the quantum linear system problem and reviews direct quantum algorithms for solving linear systems of equations, such as the Harrow–Hassidim–Lloyd (HHL) algorithm, and discusses conditions for efficient implementation. The asymptotic complexity of various direct quantum linear system solvers is presented, and example code is provided to solve the quantum linear system problem using the quantum singular value transform.