Quantum Linear System Algorithms: Direct Methods
摘要
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.