Overall, our findings show that one can exploit temporality to achieve optimal quantum information tasks on dynamical random networks.