Comment Re:For us dumbnuts (Score 1) 33
Sort of. The secret someone in your example goes to a bunch of effort to make the one ball not in S a green one while all the other balls are red. You're colour blind so you have to sample the balls as you say. The QC is not color blind, and has been told in advance it's looking for the green one, so it can just grab it. Except it gets it wrong most of the time so you actually have to do some sampling anyway.
quantum computers are not just faster calculators, they sometimes need far less data to do a job.
No, the QC isn't a faster calculator (typically it's much slower) and it doesn't need less data (usually it needs much more). It can, however, perform specific types of matrix multiplications very quickly, so if you can contrive your problem to take advantage of that the computation might be faster. It depends a lot on how much contriving is necessary. It's much the same as how a big pipe with a fan on one end is really good at doing fluid dynamics computations.
There's no magic. It is literally just simple matrix multiplications.