Tensor-Networks-based Learning of Probabilistic Cellular Automata Dynamics

Abstract

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.

arXiv comment9 pages, 7 figures

References in corpus (24)

• Quantum Machine Learning
• The density-matrix renormalization group in the age of matrix product states
• The density-matrix renormalization group
• Machine learning and the physical sciences
• A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
• Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
• Efficient simulation of one-dimensional quantum many-body systems
• An introduction to quantum machine learning
• From density-matrix renormalization group to matrix product states
• Unsupervised Generative Modeling Using Matrix Product States
• Tree Tensor Networks for Generative Modeling
• Machine Learning by Unitary Tensor Network of Hierarchical Tree Structure
• Learning Relevant Features of Data with Multi-scale Tensor Networks
• Efficient Tensor Network ansatz for high-dimensional quantum many-body problems
• Supervised Learning with Projected Entangled Pair States
• Tensor network based machine learning of non-Markovian quantum processes
• Matrix Product Operators for Sequence to Sequence Learning
• Generative Tensor Network Classification Model for Supervised Machine Learning
• Tensor networks for unsupervised machine learning
• Quantum Compressed Sensing with Unsupervised Tensor-Network Machine Learning
• Complexity of spin configurations dynamics due to unitary evolution and periodic projective measurements
• Phase transitions in random mixtures of elementary cellular automata
• Optimizing Radiotherapy Plans for Cancer Treatment with Tensor Networks
• Quantum-inspired identification of complex cellular automata