Where my explanation of Grover’s algorithm failed
3Blue1Brown · 16:23
Grover's algorithm doesn't require knowing the answer in advance: the "oracle" is just your ordinary verifier function (a Sudoku checker, SHA-256) compiled into quantum operations, and the fact that it flips the sign...