At the Quantum.Tech World conference in Boston, Peter Shor, one of the most prominent pioneers in quantum computing, remains a star attraction. Decades ago, Shor developed a groundbreaking mathematical recipe known as Shor's algorithm, which exposed a vulnerability in modern digital security. However, in a rare quiet moment, Shor expressed a surprising lack of concern regarding the potential disruption his creation poses to global encryption.
Developed in 1994 while Shor was a researcher at Bell Labs, the algorithm can efficiently factor extremely large numbers—the very mathematical obstacle that keeps our online bank transactions, emails, and medical records secure. Although current quantum computers are still too primitive to run the algorithm successfully, the rapid pace of hardware and software development suggests that the era of secure classical cryptography is drawing to a close.
Despite the looming threat, Shor believes the solution is already within reach. "We have good methods for post-quantum cryptography," he noted. "We just have to implement [them]." Yet he admitted that this transition will be incredibly challenging, costly, and time-consuming. Standardizing quantum-resistant encryption, a task spearheaded by institutions like the US National Institute of Standards and Technology (NIST), is only the first step. Large entities like financial systems and healthcare providers will require years to audit their networks and upgrade their software.
The clock is indeed ticking. Technology giant Google has set a target of 2029 to transition to post-quantum cryptography, and a US executive order mandates that high-impact government systems do the same by 2031. Shor agrees that quantum computers will soon outgrow their "toy" phase, but he cautions against overhyping their capabilities, dismissing the notion that they will be useful for everyday tasks or predicting the stock market. Instead, he expects their practical applications to remain narrow, focusing primarily on simulating quantum mechanics, molecular chemistry, biomedicine, and optimization problems.
Reflecting on why no other quantum algorithm has matched the impact of his own, Shor suggested that either developing such algorithms is exceedingly difficult, or the utility of quantum machines is simply more limited than many hope. For those aiming to advance the field, Shor advises playing with actual quantum computers and testing unconventional ideas, though he acknowledges the daunting prerequisite: "You have to understand all of quantum mechanics and all of computer sciences, and that’s really a lot to learn."