What Does It Take to Run Shor's Algorithm on a Quantum Computer?