Skip to main content

How Quantum Computers Break Encryption | Shor's Algorithm Explained

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.

[Quantum Computing Don't Get No Respect]

Scott Aaronson Shtetl-Optimized
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

Media Bits and Bytes - What You Don’t Know edition

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...
Subscribe to Quantum Computing