On solving classes of positive-definite quantum linear systems with quadratically improved runtime in the condition number

Davide Orsucci, Vedran Dunjko

Quantum algorithms for solving the Quantum Linear System (QLS) problem are among the most investigated quantum algorithms of recent times, with potential applications including the…