paper-with-me

Papers

Tensor-Networks-based Learning of Probabilistic Cellular Automata Dynamics

2024-04-17 · Heitor P. Casagrande, Bo Xing, William J. Munro, Chu Guo, Dario Poletti

Algorithms developed to solve many-body quantum problems, like tensor networks, can turn into powerful quantum-inspired tools to tackle problems in the classical domain. In this work, we focus on matrix product operators, a prominent numerical technique to study many-body quantum systems, especially in one dimension. It has been previously shown that such a tool can be used for classification, learning of deterministic sequence-to-sequence processes and of generic quantum processes. We further develop a matrix product operator algorithm to learn probabilistic sequence-to-sequence processes and apply this algorithm to probabilistic cellular automata. This new approach can accurately learn probabilistic cellular automata processes in different conditions, even when the process is a probabilistic mixture of different chaotic rules. In addition, we find that the ability to learn these dynamics is a function of the bit-wise difference between the rules and whether one is much more likely than the other.

📄 PDF Abstract BibTeX arXiv:2404.11768

Code (0)

등록된 구현이 없습니다.

Tasks

Tensor Networks

Methods 이 논문이 사용한 방법론

Focus 설명 없음

Similar Papers 제목 키워드 기반

A Data-driven Understanding of COVID-19 Dynamics Using Sequential Genetic Algorithm Based Probabilistic Cellular Automata

2020-08-27 · Sayantari Ghosh, Saumik Bhattacharya

COVID-19 pandemic is severely impacting the lives of billions across the globe. Even after taking massive protective measures like nation-wide lockdowns, discontinuation of international flight services, rigorous testing…

parameter estimation

Mixtures of Neural Cellular Automata: A Stochastic Framework for Growth Modelling and Self-Organization

2025-06-25 · Salvatore Milite, Giulio Caravagna, Andrea Sottoriva

Neural Cellular Automata (NCAs) are a promising new approach to model self-organizing processes, with potential applications in life science. However, their deterministic nature limits their ability to capture the stocha…

Image SegmentationSemantic Segmentation

Learning to Generate 3D Shapes with Generative Cellular Automata

2021-03-06 · ICLR 2021 1 · Dongsu Zhang, Changwoon Choi, Jeonghwan Kim, Young Min Kim

We present a probabilistic 3D generative model, named Generative Cellular Automata, which is able to produce diverse and high quality shapes. We formulate the shape generation process as sampling from the transition kern…

A Path to Universal Neural Cellular Automata

2025-05-19 · Gabriel Béna, Maxence Faldor, Dan F. M. Goodman, Antoine Cully

Cellular automata have long been celebrated for their ability to generate complex behaviors from simple, local rules, with well-known discrete models like Conway's Game of Life proven capable of universal computation. Re…

Universal One-Dimensional Cellular Automata Derived for Turing Machines and its Dynamical Behaviour

2019-07-06 · Sergio J. Martinez, Ivan M. Mendoza, Genaro J. Martinez, Shigeru Ninagawa

Universality in cellular automata theory is a central problem studied and developed from their origins by John von Neumann. In this paper, we present an algorithm where any Turing machine can be converted to one-dimensio…