Thirty Years Later, a Speed Boost for Quantum Factoring

 Shor’s algorithm will enable future quantum computers to factor large numbers quickly, undermining many online security protocols. Now a researcher has shown how to do it even faster. The post Thirty Years Later, a Speed Boost for Quantum Factoring first appeared on Quanta Magazine 

Peter Shor didn’t set out to break the internet. But an algorithm he developed in the mid-1990s threatened to do just that. In a landmark paper, Shor showed how a hypothetical computer that exploited the quirks of quantum physics could break large numbers into their prime factors far faster than any ordinary classical machine. The result had implications far beyond mathematics. At the time…

Source

 Read More 

Leave a Comment

Your email address will not be published. Required fields are marked *

Scroll to Top