English
Related papers

Related papers: Spin models from nonlinear cellular automata

200 papers

The emergent dynamics in spacetime diagrams of cellular automata (CAs) is often organised by means of a number of behavioural classes. Whilst classification of elementary CAs is feasible and well-studied, non-elementary CAs are generally…

Cellular Automata and Lattice Gases · Physics 2025-07-10 Michiel Rollier , Aisling J. Daly , Jan M. Baetens

General conditions are formulated that allow to determine which quantum phase transitions in itinerant electron systems can be described by a local Landau-Ginzburg-Wilson or LGW theory solely in terms of the order parameter. A crucial…

Statistical Mechanics · Physics 2008-12-18 D. Belitz , T. R. Kirkpatrick , Thomas Vojta

Elementary cellular automata (ECA) present iconic examples of complex systems. Though described only by one-dimensional strings of binary cells evolving according to nearest-neighbour update rules, certain ECA rules manifest complex…

Quantum Physics · Physics 2024-03-21 Matthew Ho , Andri Pradana , Thomas J. Elliott , Lock Yue Chew , Mile Gu

The quantum cellular automata (QCA) effect is a transition in which multiple electron move coordinately by Coulomb interactions and observed in multiple quantum dots. This effect will be useful for realizing and improving quantum cellular…

Cellular automata (CA) are dynamical systems on symbolic configurations on the lattice. They are also used as models of massively parallel computers. As dynamical systems, one would like to understand the effect of small random…

Probability · Mathematics 2019-04-16 Irène Marcovici , Mathieu Sablik , Siamak Taati

Motivated by recent experiments on the frustrated quantum magnetic compound YbMgGaO4, we study an effective spin model on triangular lattice taking into account the effects of the spin-orbit coupling. We determine the classical ground-state…

Strongly Correlated Electrons · Physics 2016-11-17 Changle Liu , Xiaoqun Wang , Rong Yu

A method for studying the qualitative dynamical properties of abstract computing machines based on the approximation of their program-size complexity using a general lossless compression algorithm is presented. It is shown that the…

Computational Complexity · Computer Science 2011-01-24 Hector Zenil

Let $G$ be a group and $A$ a set. A cellular automaton (CA) $\tau$ over $A^G$ is von Neumann regular (vN-regular) if there exists a CA $\sigma$ over $A^G$ such that $\tau \sigma\tau = \tau$, and in such case, $\sigma$ is called a…

Group Theory · Mathematics 2020-11-17 Alonso Castillo-Ramirez , Maximilien Gadouleau

Taking the excess electron spin in a unit cell of semiconductor multiple quantum-dot structure as a qubit, we can implement scalable quantum computation without resorting to spin-spin interactions. The technique of single electron…

Quantum Physics · Physics 2007-05-23 Wei-Min Zhang , Yin-Zhong Wu , Chopin Soo

We examine a model of classical deterministic computing in which the ground state of the classical system is a spatial history of the computation. This model is relevant to quantum dot cellular automata as well as to recent universal…

Statistical Mechanics · Physics 2014-11-19 Elizabeth Crosson , Dave Bacon , Kenneth R. Brown

Cellular automata are a set of computational models in discrete space that have a discrete time evolution defined by neighbourhood rules. They are used to simulate many complex systems in physics and science in general. In this work,…

Cellular Automata and Lattice Gases · Physics 2023-05-12 Luca Bertolani , Andrea Idini

We study the classical 120-degree and related orbital models. These are the classical limits of quantum models which describe the interactions among orbitals of transition-metal compounds. We demonstrate that at low temperatures these…

Statistical Mechanics · Physics 2007-05-23 Zohar Nussinov , Marek Biskup , Lincoln Chayes , Jeroen van den Brink

This study focuses on an extended model of a standard cellular automaton (CA) that includes an extra index consisting of a radius that defines a perception area for each cell in addition to the radius defined by the CA rule. Extended…

Computational Complexity · Computer Science 2015-12-22 Yoshihiko Kayama

Neural Cellular Automata (NCA) represent a powerful framework for modeling biological self-organization, extending classical rule-based systems with trainable, differentiable (or evolvable) update rules that capture the adaptive…

Artificial Intelligence · Computer Science 2025-09-16 Benedikt Hartl , Michael Levin , Léo Pio-Lopez

Very much as its classical counterpart, quantum cellular automata are expected to be a great tool for simulating complex quantum systems. Here we introduce a partitioned model of quantum cellular automata and show how it can simulate, with…

Quantum Physics · Physics 2018-03-07 Pedro C. S. Costa , Renato Portugal , Fernando de Melo

We present a new method to study the ground state of quantum spin systems using the Monte Carlo techniques together with restructured intermediate states which we proposed previously. Our basic idea is to obtain coefficients in the…

Condensed Matter · Physics 2016-08-31 Tomo Munehisa , Yasuko Munehisa

Stochastic processes with absorbing states feature remarkable examples of non-equilibrium universal phenomena. While a broad understanding has been progressively established in the classical regime, relatively little is known about the…

Statistical Mechanics · Physics 2016-06-23 M. Marcuzzi , M. Buchhold , S. Diehl , I. Lesanovsky

We study a frustrated spin-$S$ staggered-dimer Heisenberg model on square lattice by using the bond-operator representation for quantum spins, and investigate the emergence of classical magnetic order from the quantum mechanical…

Strongly Correlated Electrons · Physics 2017-07-11 Bimla Danu , Brijesh Kumar

We formalize a notion of discrete Lorentz transforms for Quantum Walks (QW) and Quantum Cellular Automata (QCA), in (1 + 1)-dimensional discrete spacetime. The theory admits a diagrammatic representation in terms of a few local, circuit…

Quantum Physics · Physics 2014-11-07 Pablo Arrighi , Stefano Facchini , Marcelo Forets

We study the time evolution of spin squeezing in the one-dimensional spin-1/2 XY model subject to a sudden quantum quench of a transverse magnetic field. The initial state is selected from the ground state phase diagram of the model,…

Quantum Physics · Physics 2022-02-15 Hadi Cheraghi , Saeed Mahdavifar , Henrik Johannesson