I think what you’re missing is that quantum computers aim to tackle computational problems that are classically intractable. In other words, option (b) does not exist, or takes the on the order of the age of the universe to run. Then, for all the numerous practical disadvantages of using a quantum system to perform the calculation, it would be the only game in town.