Affiliation:
1. QUIT Group, Dipartimento di Fisica, Università degli studi di Pavia, and INFN sezione di Pavia, via Bassi 6, 27100 Pavia, Italy
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.
Publisher
Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften
Subject
Physics and Astronomy (miscellaneous),Atomic and Molecular Physics, and Optics
Reference66 articles.
1. Lucien Hardy. Disentangling nonlocality and teleportation, 1999. arXiv:quant-ph/9906123.
2. Lucien Hardy. Quantum theory from five reasonable axioms, 2001. arXiv:quant-ph/0101012.
3. Christopher A. Fuchs. Quantum mechanics as quantum information (and only a little more), 2002. arXiv:quant-ph/0205039.
4. Gilles Brassard. Is information the key? Nature Physics, 1(1):2–4, 2005. URL: https://doi.org/10.1038/nphys134.
5. Jonathan Barrett. Information processing in generalized probabilistic theories. Phys. Rev. A, 75:032304, Mar 2007. URL: https://doi.org/10.1103/PhysRevA.75.032304.
Cited by
7 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献