English
Related papers

Related papers: Damaging 2D Quantum Gravity

200 papers

A discrete time quantum walk is known to be the single-particle sector of a quantum cellular automaton. Searching in this mathematical framework has interested the community since a long time. However, most results consider spatial search…

Quantum Physics · Physics 2023-12-27 Mathieu Roget , Giuseppe Di Molfetta

We show how Feynman amplitudes of standard QFT on flat and homogeneous space can naturally be recast as the evaluation of observables for a specific spin foam model, which provides dynamics for the background geometry. We identify the…

High Energy Physics - Theory · Physics 2008-11-26 Aristide Baratin , Laurent Freidel

In cellular automata with memory, the unchanged maps of the conventional cellular automata are applied to cells endowed with memory of their past states in some specified interval. We implement Rule 30 automata with a majority memory and…

Cellular Automata and Lattice Gases · Physics 2010-11-23 Genaro J. Martinez , Andrew Adamatzky , Ramon Alonso-Sanz , J. C. Seck-Touh-Mora

Cellular automata are interacting classical bits that display diverse emergent behaviors, from fractals to random-number generators to Turing-complete computation. We discover that quantum cellular automata (QCA) can exhibit complexity in…

Cellular automata are often used to model systems in physics, social sciences, biology that are inherently asynchronous. Over the past 20 years, studies have demonstrated that the behavior of cellular automata drastically changed under…

Discrete Mathematics · Computer Science 2007-06-19 Damien Regnault , Nicolas Schabanel , Éric Thierry

We analytically diagonalize a discrete-time on-site interacting fermionic cellular automaton in the two-particle sector. Important features of the solutions sensibly differ from those of analogous Hamiltonian models. In particular, we found…

Quantum Physics · Physics 2018-04-04 A. Bisio , G. M. D'Ariano , P. Perinotti , A. Tosini

Quantum cellular automata consist in arrays of identical finite-dimensional quantum systems, evolving in discrete-time steps by iterating a unitary operator G. Moreover the global evolution G is required to be causal (it propagates…

Quantum Physics · Physics 2019-09-09 Pablo Arrighi

In a series of recent papers it has been shown how free quantum field theory can be derived without using mechanical primitives (including space-time, special relativity, quantization rules, etc.), but only considering the easiest quantum…

Quantum Physics · Physics 2017-03-21 Giacomo M. D'Ariano , Paolo Perinotti

Consider a graph having quantum systems lying at each node. Suppose that the whole thing evolves in discrete time steps, according to a global, unitary causal operator. By causal we mean that information can only propagate at a bounded…

Discrete Mathematics · Computer Science 2021-11-04 Pablo Arrighi , Simon Martiel

We introduce and describe a class of simple facilitated quantum spin models in which the dynamics is due to the repeated application of unitary gates. The gates are applied periodically in time, so their combined action constitutes a…

Statistical Mechanics · Physics 2018-02-23 Sarang Gopalakrishnan , Bahti Zakirov

A quantum cellular automaton (QCA) is an abstract model consisting of an array of finite-dimensional quantum systems that evolves in discrete time by local unitary operations. Here we propose a simple coarse-graining map, where the spatial…

Quantum Physics · Physics 2021-08-03 Pedro C. S. Costa

We study a two-dimensional cellular automaton (CA), called Diffusion Rule (DR), which exhibits diffusion-like dynamics of propagating patterns. In computational experiments we discover a wide range of mobile and stationary localizations…

Formal Languages and Automata Theory · Computer Science 2015-05-13 Genaro J. Martinez , Andrew Adamatzky , Harold V. McIntosh

A coarse-grained cellular automaton is proposed to simulate traffic systems. There, cells represent road sections. A cell can be in two states: jammed or passable. Numerical calculations are performed for a piece of square lattice with open…

Cellular Automata and Lattice Gases · Physics 2015-06-12 Malgorzata J. Krawczyk , Krzysztof Kulakowski

A numerical model is developed for the simulation of debris flow in landslides over a complex three dimensional topography. The model is based on a lattice, in which debris can be transferred among nearest neighbors according to established…

Gauge-invariance is a fundamental concept in physics---known to provide the mathematical justification for all four fundamental forces. In this paper, we provide discrete counterparts to the main gauge theoretical concepts, directly in…

Formal Languages and Automata Theory · Computer Science 2018-07-03 Pablo Arrighi , Giuseppe Di Molfetta , Nathanaël Eon

In this paper the stabilization of 2D quantum Gravity by branching interactions is considered. The perturbative expansion and the first nonperturbative term of the stabilized model are the same than the unbounded matrix model which define…

High Energy Physics - Theory · Physics 2009-10-28 Oscar Diego

This study presents a unitary quantum cellular automaton (QCA) that, in the continuum limit, converges to the (1+1)-dimensional Generalized Dirac Equation (GDE). We outline the construction of the unitary, discrete-time evolution and derive…

Quantum Physics · Physics 2025-10-03 Xingyou Song

Quantum walks have frequently envisioned the behavior of a quantum state traversing a classically defined, generally finite, graph structure. While this approach has already generated significant results, it imposes a strong assumption: all…

Quantum Physics · Physics 2024-05-28 John C Vining , Howard A. Blair

The central topic of this thesis is two dimensional Quantum Gravity and its properties. The term Quantum Gravity itself is ambiguous as there are many proposals for its correct formulation and none of them have been verified experimentally.…

High Energy Physics - Theory · Physics 2011-12-01 Max R. Atkin

We present the results of a numerical simulation aimed at understanding the nature of the `c = 1 barrier' in two dimensional quantum gravity. We study multiple Ising models living on dynamical $\phi^3$ graphs and analyse the behaviour of…

High Energy Physics - Lattice · Physics 2009-10-22 Simon M. Catterall , John B. Kogut , Ray L. Renken