3 ms·
The wrong explanation I like about QC works is to describe it as 2^n many computers doing the same computations on related data, with the caveat that you can on
by afiori 4y ago
The wrong explanation I like about QC works is to describe it as 2^n many computers doing the same computations on related data, with the caveat that you can only query one at random.
Sprinkle some hand waiving around how you can "average them all together" or have them "check the answer with each other" before querying them.
- naasking 4y agoI was just thinking about this analogy to parallel computation. It works well enough, and gives a better intuition than a list of things a QC can and cannot do, as long as they can understand that these aren't regular computers and so reading the result has some restrictions which is why it only provide exponential speedup on some problems.