ConceptTheory & Algos
Grover's algorithm
A quantum algorithm that solves the unstructured search problem (finding a 1 among N bits) in square root of N queries.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Opens up
Concepts that name this one as a prerequisite.
Lecturers
4Each in their own terms, from the easiest level.
Ryan O'Donnell
Christof Paar
A quantum algorithm that provides a quadratic speedup for unstructured search problems, effectively halving the effective key length of symmetric ciphers.Andrew Helwer
An algorithm that can search an unordered list in square root n time.Kate Smith-Miles
A quantum algorithm that simultaneously considers all possible solutions and scales as the square root of the search space size.
Lectures that assume it
3Connections
19The lectures that define it or assume it, and the concepts next to it.