Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision I: A Truncated Odd Chebyshev Series Is 2ε-Close to 1/x on [−1, −1/κ] ∪ [1/κ, 1]Research Paper
The quantum linear systems problem asks, given a sparse Hermitian matrix with condition number and a procedure preparing a state , to prepare a state close to . Harrow, Hassidim and Lloyd (2009) gave a quantum algorithm whose running time is polynomial in and but grows like …