English
Related papers

Related papers: Density Classification with Non-Unitary Quantum Ce…

200 papers

Quantum-dot Cellular Automata (QCA) as a nanoscale transistor-less device technology offers distinguishing advantages over the limitations of CMOS circuits. While more than 2 decades of design progress have been achieved with QCA, a…

Emerging Technologies · Computer Science 2018-01-31 Shadi Sheikhfaal

Principal component analysis (PCA) is a dimensionality reduction method in data analysis that involves diagonalizing the covariance matrix of the dataset. Recently, quantum algorithms have been formulated for PCA based on diagonalizing a…

Quantum Physics · Physics 2022-10-26 Max Hunter Gordon , M. Cerezo , Lukasz Cincio , Patrick J. Coles

Simulations of one quantum system by an other has an implication in realization of quantum machine that can imitate any quantum system and solve problems that are not accessible to classical computers. One of the approach to engineer…

Quantum Physics · Physics 2016-05-25 Arindam Mallick , C. M. Chandrashekar

Quantum cellular automata (QCA) constitute space and time homogeneous discrete models for quantum field theories (QFTs). Although QFTs are defined without reference to particles, computations are done in terms of Feynman diagrams, which are…

Quantum Physics · Physics 2016-01-27 David A. Meyer , Asif Shakeel

Within the class of stochastic cellular automata models of traffic flows, we look at the velocity dependent randomization variant (VDR-TCA) whose parameters take on a specific set of extreme values. These initial conditions lead us to the…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Sven Maerivoet , Bart De Moor

The quantum cellular automata (QCA) effect is a transition in which multiple electron move coordinately by Coulomb interactions and observed in multiple quantum dots. This effect will be useful for realizing and improving quantum cellular…

A method of quantization of classical soliton cellular automata (QSCA) is put forward that provides a description of their time evolution operator by means of quantum circuits that involve quantum gates from which the associated Hamiltonian…

Quantum Physics · Physics 2015-06-26 Demosthenes Ellinas , Elena P. Papadopoulou , Yiannis G. Saridakis

Neural Cellular Automata (NCA) are a powerful combination of machine learning and mechanistic modelling. We train NCA to learn complex dynamics from time series of images and PDE trajectories. Our method is designed to identify underlying…

Pattern Formation and Solitons · Physics 2024-04-23 Alex D. Richardson , Tibor Antal , Richard A. Blythe , Linus J. Schumacher

We investigate the sensitivity of the composite cellular automaton of H. Fuk\'{s} [Phys. Rev. E 55, R2081 (1997)] to noise and assess the density classification performance of the resulting probabilistic cellular automaton (PCA)…

Statistical Mechanics · Physics 2015-03-17 J. Ricardo G. Mendonça

We present an algorithm for quantum-assisted cluster analysis (QACA) that makes use of the topological properties of a D-Wave 2000Q quantum processing unit (QPU). Clustering is a form of unsupervised machine learning, where instances are…

Quantum Physics · Physics 2018-03-09 Florian Neukart , David Von Dollen , Christian Seidel

The dependence of galaxy clustering on local density provides an effective method for extracting non-Gaussian information from galaxy surveys. The two-point correlation function (2PCF) provides a complete statistical description of a…

In this paper we consider the identification problem of Cellular Automata (CAs). The problem is defined and solved in the context of partial observations with time gaps of unknown length, i.e. pre-recorded, partial configurations of the…

Neural and Evolutionary Computing · Computer Science 2015-08-25 Witold Bołt , Jan M. Baetens , Bernard De Baets

Quantum walks on lattices can give rise to one-particle relativistic wave equations in the long-wavelength limit. In going to multiple particles, quantum cellular automata (QCA) are natural generalizations of quantum walks. In one spatial…

Quantum Physics · Physics 2021-01-04 Todd A. Brun , Leonard Mlodinow

Neural cellular automata (NCA) provide a lightweight alternative to encoder-decoder segmentation networks. However, it can be difficult to decide when a prediction should be trusted. Here, we study uncertainty estimation for NCA-based…

Image and Video Processing · Electrical Eng. & Systems 2026-05-27 Ario Sadafi , Michael Deutges , Nassir Navab , Carsten Marr

Neural Cellular Automata (NCA) offer a robust and interpretable approach to image classification, making them a promising choice for microscopy image analysis. However, a performance gap remains between NCA and larger, more complex…

Computer Vision and Pattern Recognition · Computer Science 2025-08-19 Chen Yang , Michael Deutges , Jingsong Liu , Han Li , Nassir Navab , Carsten Marr , Ario Sadafi

Studies of quantum computer implementations suggest cellular quantum computer architectures. These architectures can simulate the evolution of quantum cellular automata, which can possibly simulate both quantum and classical physical…

Quantum Physics · Physics 2008-11-04 Ioannis G. Karafyllidis

We present the algorithmic details of the dynamical cluster approximation (DCA), with a quantum Monte Carlo (QMC) method used to solve the effective cluster problem. The DCA is a fully-causal approach which systematically restores non-local…

Strongly Correlated Electrons · Physics 2009-11-07 M. Jarrell , Th. Maier , C. Huscroft , S. Moukouri

We show how to construct a deterministic nearest-neighbour cellular automaton (CA) with four states which emulates diffusion on a one-dimensional lattice. The pseudo-random numbers needed for directing random walkers in the diffusion…

Cellular Automata and Lattice Gases · Physics 2023-12-19 Henryk Fukś

Diffusion-Limited Aggregation (DLA) is a cluster-growth model that consists in a set of particles that are sequentially aggregated over a two-dimensional grid. In this paper, we introduce a biased version of the DLA model, in which…

Discrete Mathematics · Computer Science 2021-12-20 Nicolas Bitar , Eric Goles , Pedro Montealegre

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