Pith. sign in

Coarse Graining of Partitioned Cellular Automata

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

Partitioned cellular automata are known to be an useful tool to simulate linear and nonlinear problems in physics, specially because they allow for a straightforward way to define conserved quantities and reversible dynamics. Here we show how to construct a local coarse graining description of partitioned cellular automata. By making use of this tool we investigate the effective dynamics in this model of computation. All examples explored are in the scenario of lattice gases, so that the information lost after the coarse graining is related to the number of particles. It becomes apparent how difficult it is to remain with a deterministic dynamics after coarse graining. Several examples are shown where an effective stochastic dynamics is obtained after a deterministic dynamics is coarse grained. These results suggest why random processes are so common in nature.

fields

quant-ph 1

years

2019 1

verdicts

REJECT 1

representative citing papers

Effective state as compatibility between agents

quant-ph · 2019-08-12 · reject · novelty 3.0

The central formula for a coarse-grained effective state is a direct restatement of a known quantum state pooling theorem, with no new proof or construction.

citing papers explorer

Showing 1 of 1 citing paper.

  • Effective state as compatibility between agents quant-ph · 2019-08-12 · reject · none · ref 26 · internal anchor

    The central formula for a coarse-grained effective state is a direct restatement of a known quantum state pooling theorem, with no new proof or construction.