Grover's search
Search unstructured databases in √N steps instead of N.
Concept / Superposition
The reason a qubit can be 0 and 1 at once — and the source of quantum's power.
Superposition is the principle that a quantum system can exist in a combination of multiple states at the same time. It's not that we don't know which state it's in — it genuinely inhabits all of them, with different weights, until it is measured.
Every measurement collapses the superposition to one definite outcome.
Think of a note played on a piano. It's one pitch. Now play three notes at once — that's a chord. The chord is real; it isn't secretly one note. That's what superposition looks like for information.
A qubit in superposition holds every combination of 0 and 1 as a chord. A quantum program plays with those chords — amplifying the answers you want and cancelling the ones you don't.
Superposition ends the moment you measure. You hear one note. But the calculation used all of them.
What already happened, and what's next for superposition.
The Copenhagen interpretation formalizes superposition.
Schrödinger's cat thought experiment popularizes the concept.
Superposition demonstrated in a molecule of 60 carbon atoms.
Superposition of a visible mechanical oscillator.
Google uses superposition of 2^53 states to demonstrate quantum supremacy.
Superposition maintained long enough for fault-tolerant quantum computation.
Search unstructured databases in √N steps instead of N.
Break RSA-2048 with the help of massive superposition.
Represent every configuration of a molecule simultaneously.
Draw from distributions no classical machine can produce.