Shor's Algorithm
A quantum algorithm that can factor large integers exponentially faster than known classical algorithms.
๐ In-Depth Explanation
Shor's algorithm threatens current RSA cryptography, which relies on the difficulty of factoring. Running it on large numbers requires fault-tolerant quantum computers with thousands of logical qubitsโnot yet available.