En computación cuántica, el algoritmo de Shor es un algoritmo cuántico para descomponer en factores un número "N" en tiempo O((log N)) y espacio O(log"N"), así nombrado por Peter Shor.