Imagine you have a group of animals: “dog, dog, dog, cat, dog”
You ask a regular computer “hey, does this group contain any cats?”
It has to go through the entire group.
“1 is not a cat, 2 is not a cat, 3 is not a cat, 4, is a cat!” And then it spits out: “Yes! The cat is at 4”
You ask the same thing to a quantum computer, it just looks at the entire group at once and goes “yep there’s a cat in there somewhere”.
Latest Answers