English
Related papers

Related papers: Training the classification capability of large-sc…

200 papers

The essential ingredient for studying the phenomena of emergence is the ability to generate and manipulate emergent systems that span large scales. Cellular automata are the model class particularly known for their effective scalability but…

Neural and Evolutionary Computing · Computer Science 2023-06-13 Sina Khajehabdollahi , Emmanouil Giannakakis , Victor Buendia , Georg Martius , Anna Levina

Materials with the ability to self-classify their own shape have the potential to advance a wide range of engineering applications and industries. Biological systems possess the ability not only to self-reconfigure but also to self-classify…

In this paper we introduce a new quantum computation model, the linear quantum cellular automaton. Well-formedness is an essential property for any quantum computing device since it enables us to define the probability of a configuration in…

Data Structures and Algorithms · Computer Science 2007-05-23 Christoph Durr , Huong LeThanh , Miklos Santha

Quantum phase transitions in many-body systems are fundamentally characterized by complex correlation structures, which pose computational challenges for conventional methods in large systems. To address this, we propose a hybrid…

Quantum Physics · Physics 2026-02-03 Jin-Long Chen , Xin Li , Zhang-Qi Yin

Machine Learning classification models learn the relation between input as features and output as a class in order to predict the class for the new given input. Quantum Mechanics (QM) has already shown its effectiveness in many fields and…

Quantum cellular automata are alternative quantum-computing paradigms to quantum Turing machines and quantum circuits. Their working mechanisms are inherently automated, therefore measurement free, and they act in a translation invariant…

Quantum Physics · Physics 2025-07-28 Thiago L. M. Guedes , Don Winter , Markus Müller

An exact characterization of the different dynamical behavior that exhibit the space phase of a reversible and conservative cellular automaton, the so called Q2R model, is shown in this paper. Q2R is a cellular automaton which is a…

Cellular Automata and Lattice Gases · Physics 2020-02-19 Marco Montalva-Medel , Sergio Rica , Felipe Urbina

Classifying phases of matter is a central problem in physics. For quantum mechanical systems, this task can be daunting owing to the exponentially large Hilbert space. Thanks to the available computing power and access to ever larger data…

Disordered Systems and Neural Networks · Physics 2017-02-16 Evert P. L. van Nieuwenburg , Ye-Hua Liu , Sebastian D. Huber

We perform quantum simulation on classical and quantum computers and set up a machine learning framework in which we can map out phase diagrams of known and unknown quantum many-body systems in an unsupervised fashion. The classical…

Quantum Physics · Physics 2022-10-21 Korbinian Kottmann

A novel, information-based classification of elementary cellular automata is proposed that circumvents the problems associated with isolating whether complexity is in fact intrinsic to a dynamical rule, or if it arises merely as a product…

Computational Complexity · Computer Science 2017-03-01 Enrico Borriello , Sara Imari Walker

Finding the precise location of quantum critical points is of particular importance to characterise quantum many-body systems at zero temperature. However, quantum many-body systems are notoriously hard to study because the dimension of…

Classifying many-body quantum states with distinct properties and phases of matter is one of the most fundamental tasks in quantum many-body physics. However, due to the exponential complexity that emerges from the enormous numbers of…

We discuss here the mean-field theory for a cellular automata model of meta-learning. The meta-learning is the process of combining outcomes of individual learning procedures in order to determine the final decision with higher accuracy…

Machine Learning · Statistics 2015-05-13 Dariusz Plewczynski

We construct a thermodynamic potential that can guide training of a generative model defined on a set of binary degrees of freedom. We argue that upon reduction in description, so as to make the generative model computationally-manageable,…

Artificial Intelligence · Computer Science 2024-12-24 Yang He , Vassiliy Lubchenko

Emergent processes in complex systems such as cellular automata can perform computations of increasing complexity, and could possibly lead to artificial evolution. Such a feat would require scaling up current simulation sizes to allow for…

Cellular Automata and Lattice Gases · Physics 2021-04-05 Hugo Cisneros , Josef Sivic , Tomas Mikolov

The classification of big data usually requires a mapping onto new data clusters which can then be processed by machine learning algorithms by means of more efficient and feasible linear separators. Recently, Lloyd et al. have advanced the…

Preparation of a target quantum many-body state on quantum simulators is one of the significant steps in quantum science and technology. With a small number of qubits, a few quantum states, such as the Greenberger-Horne-Zeilinger state,…

Quantum Physics · Physics 2023-07-28 Donggyu Kim , Eun-Gook Moon

We report on adiabatic state preparation in the one-dimensional quantum Ising model using ultracold bosons in a tilted optical lattice. We prepare many-body ground states of controllable system sizes and observe enhanced fluctuations around…

There exists an index theory to classify strictly local quantum cellular automata in one dimension. We consider two classification questions. First, we study to what extent this index theory can be applied in higher dimensions via…

Quantum Physics · Physics 2022-09-20 M. Freedman , M. B. Hastings

We show that cellular automata can classify data by inducing a form of dynamical phase coexistence. We use Monte Carlo methods to search for general two-dimensional deterministic automata that classify images on the basis of activity, the…

Neural and Evolutionary Computing · Computer Science 2023-08-02 Stephen Whitelam , Isaac Tamblyn