Shor's algorithm
nounUK /ʃɔːz ˈælɡərɪðəm/
US /ʃɔːrz ˈælɡərɪðəm/
A special set of steps a quantum computer can use to break big number puzzles very fast.
Scientists used Shor's algorithm to show how a quantum computer could crack secret codes.
SYNONYMS
OTHER MEANINGS
2. A quantum algorithm for finding the prime factors of a whole number.
Shor's algorithm can factor large numbers much faster than classical methods.
3. A famous example of quantum speedup over classical computers.
In class we learned that Shor's algorithm is a key example of quantum advantage.
4. A method that threatens some modern encryption systems.
Security experts worry that Shor's algorithm could someday break RSA encryption.