New Roads to String Theory: From a New On-shell Formalism to Applications of Quantum Computing