Comment by forgotprevpass

Technically, you can run Shor's algorithm on non quantum computers, with an exponential speed up (but fully within capabilities of modern computing vs. small quantities of qubits)