Current browse context:
quant-ph
Change to browse by:
References & Citations
Quantum Physics
Title: Cellular automata in operational probabilistic theories
(Submitted on 22 Nov 2019 (v1), last revised 8 Jul 2021 (this version, v4))
Abstract: The theory of cellular automata in operational probabilistic theories is developed. We start introducing the composition of infinitely many elementary systems, and then use this notion to define update rules for such infinite composite systems. The notion of causal influence is introduced, and its relation with the usual property of signalling is discussed. We then introduce homogeneity, namely the property of an update rule to evolve every system in the same way, and prove that systems evolving by a homogeneous rule always correspond to vertices of a Cayley graph. Next, we define the notion of locality for update rules. Cellular automata are then defined as homogeneous and local update rules. Finally, we prove a general version of the wrapping lemma, that connects CA on different Cayley graphs sharing some small-scale structure of neighbourhoods.
Submission history
From: Paolo Perinotti Prof. [view email][v1] Fri, 22 Nov 2019 14:02:27 GMT (4290kb,D)
[v2] Wed, 27 Nov 2019 17:20:33 GMT (4290kb,D)
[v3] Mon, 6 Jul 2020 15:09:38 GMT (4338kb,D)
[v4] Thu, 8 Jul 2021 13:44:22 GMT (4339kb,D)
Link back to: arXiv, form interface, contact.