Preprint
Sep 2026
A Near-Optimal Joint Lower Bound for Sparse Quantum Linear System Solvers
This work proves the full joint lower bound $\Omega(\kappa\sqrt{s}\log(1/\varepsilon)$ in the sparse-access model, thereby establishing the anticipated dependence on all three parameters simultaneously.
Dhrumil Patel
· 5 citations
· ⚡1