Related papers: Spin models from nonlinear cellular automata
When considering magnetic systems in the thermodynamic limit and at low enough temperature, one finds typically magnetically ordered phases. In contrast, in the high-temperature regime, the interactions between the spin degrees of freedom…
We introduce an extension of classical cellular automata (CA) to arbitrary labeled graphs, and show that FO logic on CA orbits is equivalent to MSO logic. We deduce various results from that equivalence, including a characterization of…
To push commercial electronics beyond its current size limits, atomic-scale communication channels and logic units need to be designed, making the use of quantum entities an imperative. In this regime, quantum fluctuations naturally become…
We investigate two concrete cases of phase transitions breaking a subsystem symmetry. The models are two classical compass models featuring line-flip and plane-flip symmetries and correspond to special limits of a Heisenberg-Kitaev…
Cellular Automata (CA) theory is a discrete model that represents the state of each of its cells from a finite set of possible values which evolve in time according to a pre-defined set of transition rules. CA have been applied to a number…
We construct a novel three-dimensional quantum cellular automaton (QCA) based on a system with short-range entangled bulk and chiral semion boundary topological order. We argue that either the QCA is nontrivial, i.e. not a finite-depth…
We develop a novel approach to phase transitions in quantum spin models based on a relation to their classical counterparts. Explicitly, we show that whenever chessboard estimates can be used to prove a phase transition in the classical…
Cyclic cellular automata (CCA) are models of excitable media. Started from random initial conditions, they produce several different kinds of spatial structure, depending on their control parameters. We introduce new tools from information…
We develop a mean-field theory for random quantum spin systems using the spin coherent state path integral representation. After the model is reduced to the mean field one-body Hamiltonian, the integral is analyzed with the aid of several…
Critical behavior of three-dimensional classical frustrated antiferromagnets with a collinear spin ordering and with an additional twofold degeneracy of the ground state is studied. We consider two lattice models, whose continuous limit…
We study the asymptotic behaviour of symbolic computing systems, notably one-dimensional cellular automata (CA), in order to ascertain whether and at what rate the number of complex versus simple rules dominate the rule space for increasing…
We consider Clifford Quantum Cellular Automata (CQCAs) and their time evolution. CQCAs are an especially simple type of Quantum Cellular Automata, yet they show complex asymptotics and can even be a basic ingredient for universal quantum…
Wolfram has provided a qualitative classification of cellular automata(CA) rules according to which, there exits a class of CA rules (called Class 4) which exhibit complex pattern formation and long-lived dynamical activity (long…
Scrambling is the delocalization of quantum information over a many-body system and underlies all quantum-chaotic dynamics. We employ discrete quantum cellular automata as classically simulable toy models of scrambling. We observe that…
Based on the concept of ontological states and their dynamical evolution by permutations, as assumed in the Cellular Automaton Interpretation (CAI) of quantum mechanics, we address the issue whether quantum-classical hybrids can be…
We say that a Cellular Automata (CA) is coalescing when its execution on two distinct (random) initial configurations in the same asynchronous mode (the same cells are updated in each configuration at each time step) makes both…
In this paper we propose a rule-independent description of applications of cellular automata rules for one-dimensional additive cellular automata on cylinders of finite sizes. This description is shown to be a useful tool for for answering…
The paradigmatic example of a continuous quantum phase transition is the transverse field Ising ferromagnet. In contrast to classical critical systems, whose properties depend only on symmetry and the dimension of space, the nature of a…
Neutron scattering is frequently used to look for evidence of features indicative of quantum-entangled phases of matter such as continua from fractionalisation or quantised excitations. However, the non-specificity of these features and…
The efficient representation of quantum many-body states with classical resources is a key challenge in quantum many-body theory. In this work we analytically construct classical networks for the description of the quantum dynamics in…