Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
Quantum algorithms using Fourier and Chebyshev expansions reduce precision dependence from polynomial to logarithmic, enabling exponential speedups.
Andrew M. Childs, Robin Kothari, Rolando D. Somma