A Note on Fine-Grained Quantum Reductions for Linear Algebraic Problems

Kyle Doney, Cameron Musco

We observe that any $T(n)$ time algorithm (quantum or classical) for several central linear algebraic problems, such as computing $\det (A)$, $tr(A^3)$, or $tr(A^{-1})$ for an $n \t…