Shor's and Grover's algorithms should be viewed not as isolated specific algorithms but as basic design motifs of the quantum-algorithmic universe, analogous to how classical algorithms (dynamic programming, divide and conquer, greedy, linear programming, Gaussian elimination) are mostly built from a few motifs discovered early in classical CS — so their early discovery is unsurprising, not a failure of imagination.

factualpending

Speaker

Scott Aaronson

Evidence Quote

there are these fundamental features of the algorithmic universe that ... people noticed as soon as they started looking

Source

Scott Aaronson - Quantum Computing, Complexity, and CreativityDwarkesh Patel
Created: 6/13/2026, 7:00:25 PM

My Notes

Loading notes...