Shor's algorithm is a quantum algorithm for finding the prime factors of an integer. It was developed in 1994 by the American mathematician Peter Shor. From Wikipedia
Debate over timing grows with no settled hard‑fork roadmap.