Topic
Quantum linear algebra
2 records: 2 unsolved, 0 solved. Filter the catalog by this topic →
-
Multiplicative sparse-access lower bound for quantum linear systems
Does sparse-oracle quantum linear-system solving require \(\Omega(\kappa\sqrt{s}\log(1/\varepsilon))\) queries in the worst case?
Unsolved -
Simultaneously optimal queries to both quantum linear-system oracles
Can one quantum linear-system algorithm attain both query bounds in (2) simultaneously?
Unsolved