Nonergodic quantum dynamics from deformations of classical cellular automata