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

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 solution of computationally intractable differential equations and speed-ups in machine learning. A fundamental paramet...

Full description

Bibliographic Details
Main Authors: Davide Orsucci, Vedran Dunjko
Format: Article
Language:English
Published: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften 2021-11-01
Series:Quantum
Online Access:https://quantum-journal.org/papers/q-2021-11-08-573/pdf/