Review of Quantum Algorithms for Systems of Linear Equations
arXiv:1501.00008 · doi:10.1007/978-1-4939-2864-4_771
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.
3 pages
References in corpus (5)
- Quantum algorithm for solving linear systems of equations
- Quantum Data Fitting
- Preconditioned quantum linear system algorithm
- Exponential improvement in precision for simulating sparse Hamiltonians
- Variable time amplitude amplification and a faster quantum algorithm for solving systems of linear equations