Review of Quantum Algorithms for Systems of Linear Equations
Aram W. Harrow
TL;DR
This paper reviews the 2008 quantum algorithm for solving linear systems of equations, discussing its development, follow-up work, and significance in quantum computing.
Contribution
It provides a comprehensive overview of the original algorithm and subsequent advancements in quantum algorithms for linear systems.
Findings
Highlights the efficiency of the quantum algorithm over classical methods
Summarizes key developments and improvements in the field
Discusses potential applications in science and engineering
Abstract
This article reviews the 2008 quantum algorithm for linear systems of equations due to Harrow, Hassidim and Lloyd, as well as some of the followup and related work. It was submitted to the Springer Encyclopedia of Algorithms.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.