PIRSA:18070049

Infinite composite systems and cellular automata in operational probabilistic theories

Perinotti, P. (2018). Infinite composite systems and cellular automata in operational probabilistic theories. Perimeter Institute. https://pirsa.org/18070049

Perinotti, Paolo. Infinite composite systems and cellular automata in operational probabilistic theories. Perimeter Institute, Jul. 30, 2018, https://pirsa.org/18070049 

          @misc{ pirsa_PIRSA:18070049,
            doi = {10.48660/18070049},
            url = {https://pirsa.org/18070049},
            author = {Perinotti, Paolo},
            keywords = {Quantum Foundations},
            language = {en},
            title = {Infinite composite systems and cellular automata in operational probabilistic theories},
            publisher = {Perimeter Institute},
            year = {2018},
            month = {jul},
            note = {PIRSA:18070049 see, \url{https://pirsa.org}}
          }

Paolo Perinotti

University of Pavia

Talk number
PIRSA:18070049
Collection
Talk Type
Subject
Abstract

Cellular automata are a central notion for the formulation of physical laws in an abstract information-theoretical scenario, and lead in recent years to the reconstruction of free relativistic quantum field theory. In this talk we extend the notion of a Quantum Cellular Automaton to general Operational Probabilistic Theories. For this purpose, we construct infinite composite systems, illustrating the main features of their states, effects and transformations. We discuss the generalization of the concepts of homogeneity and locality, in an framework where space-time is not a primitive object. We show that homogeneity leads to a Cayley graph structure of the memory array, thus proving the universality of the connection between homogeneity and discrete groups. We conclude illustrating the special case of Fermionic cellular automata, discussing three relevant examples: Weyl and Dirac quantum walks, the Thirring automaton and the simplest families of automata on finite graphs.