Reference · 2017
Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
Childs, A. M., Kothari, R., & Somma, R. D. (2017). Quantum algorithm for systems of linear equations with exponentially improved dependence on precision. SIAM Journal on Computing, 46(6), 1920–1950.
- Authors
- Andrew M. Childs; Robin Kothari; Rolando D. Somma
- Venue
- SIAM Journal on Computing 46, 1920–1950
Cited from the HHL algorithm for Problem 1 and Theorem 5: a gate-efficient state-preparation bound with a nearly linear dependence on the condition number and a polylogarithmic dependence on the error. The same paper's reminder of HHL's Theorem 6 is why that logarithm is not quoted for expectation values. Also cited from the linear systems stub.
Cited by
- HHL algorithmalgorithm
- Linear systemstopic
Updated 19 Oct 2026.