Saved on this device

Follow your curiosity

What discovery has been shared with you?

FACTREE gives you something interesting to discover every day — and something worth talking about together.

Start with one fact. Explore it, go deeper, then follow whichever branch catches your imagination.

Choose subjects for a surprise

Exploring any topic

Begin your discovery

Your next discovery is one click away.

Choose one or more subjects above, or leave Any Topic selected and let curiosity decide.

Technology

Amplitude Amplification

Quick fact

Amplitude amplification was first discovered by Lov Grover in 1996 as part of his famous search algorithm, but it was later generalized as a standalone quantum primitive by Brassard, Høyer, and Tapp.

Why this is interesting

Imagine you have a digital deck of a million cards and need to find the single ace of spades. By hand, you'd check each card—up to a million tries. But a quantum computer, using amplitude amplification, can find it in roughly a thousand steps. How does it bend the odds so dramatically?