"Discrete-time, discrete-space quantum theory"

Physics usually formulates its laws in the language of Partial Differential Equations. But in order to solve these equations PDEs numerically, we usually have to discretize both time and space, thereby obtaining a discrete numerical model of the physical phenomenon that we are interested in. The broad category of computer models that are obtained in this way is called Cellular Automata. Thus, it could be said that we end up formulating physics phenomena in the language of computer programs. In this talk, we will see how much of that can be done with Quantum Physics. We will mention results about: the mathematical structure of discrete time discrete space models of quantum theory; the notion of simulation in those Quantum Cellular Automata; how to formulate some quantum physics phenomenon in the language of quantum computers programs.