Can quantum computers compute a vast number of possible solutions simultaneously?
They are not constrained to stepwise calculations but, rather, can compute a vast number of possible solutions simultaneously—and at a speed that is far beyond anything we can imagine.
Isn’t this wrong? AFAIK quantum computers cannot compute a vast number of possible solutions simultaneously. A Quantum Computer is not a parallel computer. It is true that the wave function will exist in a superposition of states before measurement, but when we make a measurement it will collapse to a definite state. And measurements is all we can do.
From scott aaronson’s blog (https://www.scottaaronson.com/blog/)
If you take just one piece of information from this blog:
Quantum computers would not solve hard search problems
instantaneously by simply trying all the possible solutions at once.
curious to know what other experts think