This internship project could bring together two teams of CPT and LIS, to explore at the frontier between quantum information and theoretical physics, the basic mechanisms relating network complexity, quantum states and dynamics. We will investigate interacting many-body quantum walks and automata on dynamical graphs, and use their entanglement evolution and other information tools to link topological and information processing properties.