Efficient quantum computing of complex dynamics