Not if they use up all the energy in the visible universe or they need so much power they collapse and form a black hole. Real quantum computers should be able

Not if they use up all the energy in the visible universe or they need so much power they collapse and form a black hole. Real quantum computers should be able to do calculations that are that powerful, assuming we can prove the best classical algorithms are really exponential.