Quantum Simulations of Complex Many-Body Systems: From Theory to Algorithms