Quantum Computers

Unit 2 • Chapter 3

Quantum Computing Algorithms

Summary

Encryption aims to garble data so only the intended recipient can read it, relying on the difficulty of finding factors of large numbers with normal computers. Shor's Algorithm, based on quantum phenomena, could pose a threat to internet security by quickly breaking encryption using quantum computers. Current methods of finding factors are slow and involve guessing numbers, making decryption time-consuming. Encrypting data makes it harder to access but doesn't guarantee protection. Quantum computation could potentially make it easy to access encrypted data, rendering current encryption methods vulnerable.

Concept Check

What is the name of the algorithm developed by Peter Shor?