4 ms·
> If you we're to measure it directly you would just get one of the outputs chosen at random. The point is that not all the outputs are equally probable and (i
by kgwgk 9y ago
> If you we're to measure it directly you would just get one of the outputs chosen at random.
The point is that not all the outputs are equally probable and (in the interesing cases) you will get the “right” answer with high probability.
- OscarCunningham 9y agoMy point is that if you do it the naive way then they are all equally likely. You need to do something extra to make the ones you want more likely. And this only works in some cases. (I guess Grover's algorithm works in all cases, but it's not a exponential speedup.)
- kgwgk 9y agoI thought that something extra was part of “running a quantum computer”.