Can quantum computers compute a vast number of possible solutions simultaneously?

https://www.roche.com/quantum-computing.htm

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

Add Comment
0 Answer(s)

Your Answer

By posting your answer, you agree to the Terms & Privacy policy.