This video explains Shor’s Algorithm, a way to efficiently factor large pseudoprime integers into their prime factors using a quantum computer. Bottom line: if quantum computers scale up, computer security that depends on the difficulty of factoring will be destroyed.
We have failed to make the honest case for quantum computing—the case based on basic science—because we’ve underestimated the public. We’ve falsely believed that people would never support us if we told them the truth: that while the potential applications are wonderful cherries on the sundae, they’re not and have never been the main reason to build a quantum computer. The main reason is that we want to make absolutely manifest what quantum mechanics says about reality
Subscribe to Quantum Computing
Published by Portside
Google says the FBI is secretly spying on some of its customers; Journalists in the service of Pete Peterson; "Actipedia" Crowdsourcing platform goes public; Digital Elite flirts with Socialism (and Nixon) at TED; Commotion wireless: free and open way to network; Moving from an age of Internet scarcity to abundance; Apps are creating new jobs, but also adding to unemployment; Meet the new mobile workers; Quantum Computing moves forward...