Do quantum computers only offer some computational benefit or advantage for complicated algorithms or would simple ordinary least squares solving or computing the maximum likelihood estimates or Newton Raphson also benefit?
Would Monte Carlo methods or Bayesian simulation based methods or Gibbs sampling be improved?