The only snag was that “Shor’s algorithm”, as it is now known, required something that at the time only existed on university blackboards: a quantum computer. These days, quantum computers—which ...