Reminder: exponential savings is very good!
Factor a 5,000 digit number:
- Classical computer (1ns/instruction, ~today’s best algorithm)
- over 5 trillion years (the universe is ~ 10–16 billion years old).
- Quantum computer (1ns/instruction, ~Shor’s algorithm)