A randomized Fourier-series quantum linear-systems solver needs on the order of 10^15 non-Clifford gates even for a 4×4 matrix with condition number 100, making the scheme impractical despite formally bounded errors.
Improved Inequalities for the Poisson and Binomial Distribution and Upper Tail Quantile Functions
1 Pith paper cite this work, alongside 33 external citations. Polarity classification is still indexing.
1
Pith paper citing it
33
external citations · OpenAlex
fields
quant-ph 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
The Practicality of Randomized Quantum Linear Systems Solvers
A randomized Fourier-series quantum linear-systems solver needs on the order of 10^15 non-Clifford gates even for a 4×4 matrix with condition number 100, making the scheme impractical despite formally bounded errors.