English
Related papers

Related papers: On Wave-Based Majority Gates with Cellular Automat…

200 papers

A Genetic Algorithm (GA) is proposed in which each member of the population can change schemata only with its neighbors according to a rule. The rule methodology and the neighborhood structure employ elements from the Cellular Automata (CA)…

Neural and Evolutionary Computing · Computer Science 2007-11-16 Vasileios Barmpoutis , Gary F. Dargush

We study existence, stability, and dynamics of linear and nonlinear stationary modes propagating in radially symmetric multi-core waveguides with balanced gain and loss. We demonstrate that, in general, the system can be reduced to an…

We propose a model to describe the statistical properties of wave scattering through a classically chaotic cavity in the presence of surface absorption. Experimentally, surface absorption could be realized by attaching an "absorbing patch"…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 M. Martinez-Mares , P. A. Mello

We consider the effects of plane-wave states scattering off finite graphs, as an approach to implementing single-qubit unitary operations within the continuous-time quantum walk framework of universal quantum computation. Four semi-infinite…

Quantum Physics · Physics 2012-02-02 Benjamin A. Blumer , Michael S. Underwood , David L. Feder

In cellular automata with memory, the unchanged maps of the conventional cellular automata are applied to cells endowed with memory of their past states in some specified interval. We implement Rule 30 automata with a majority memory and…

Cellular Automata and Lattice Gases · Physics 2010-11-23 Genaro J. Martinez , Andrew Adamatzky , Ramon Alonso-Sanz , J. C. Seck-Touh-Mora

Time-bin qubits, where information is encoded in a single photon at different times, have been widely used in optical fiber and waveguide based quantum communications. With the recent developments in distributed quantum computation, it is…

We present a family of one-dimensional cellular automata modeling the diffusion of an innovation in a population. Starting from simple deterministic rules, we construct models parameterized by the interaction range and exhibiting a…

adap-org · Physics 2023-12-18 Nino Boccara , Henryk Fuks

In this work, pseudorandom sequence generators based on finite fields have been analyzed from the point of view of their cryptographic application. In fact, a class of nonlinear sequence generators has been modelled in terms of linear…

Cryptography and Security · Computer Science 2010-05-12 Amparo Fuster-Sabater , Pino Caballero-Gil

Conway's cellular automaton Game of LIFE has been conjectured to be a critical (or quasicritical) dynamical system. This criticality is generally seen as a continuous order-disorder transition in cellular automata (CA) rule space. LIFE's…

Statistical Mechanics · Physics 2014-07-04 Sandro Martinelli Reia , Osame Kinouchi

In this paper, we implement a revised pseudo random bit generator based on a rule-90 cellular automaton. For this purpose, we introduce a sequence matrix H_N with the aim of calculating the pseudo random sequences of N bits employing the…

Computational Physics · Physics 2010-12-24 J. S. Murguia , M. Mejia-Carlos , H. C. Rosu , G. Flores-Eraña

Scaling up quantum computing hardware is hindered by the narrow operating margins of current quantum components. Here, we introduce a composite qubit and gate scheme that achieves wide margins by use of transistor-like nonlinearities to…

Quantum Physics · Physics 2022-02-23 Ryan J. Epstein

We describe various types of traveling fronts of bistable reaction-diffusion cellular automata. These dynamical systems with discrete time, space, and state spaces can be seen as fully discrete versions of widely studied bistable…

Dynamical Systems · Mathematics 2024-12-24 Daniel Špale , Petr Stehlík

We present a scheme to implement a passive and deterministic controlled-variable phase gate on photonic qubits encoded in the frequency basis. Our gate employs a cascade system with the ground to first excited state interacting with the…

Quantum Physics · Physics 2024-06-19 Derek S. Wang , David D. Dai , Prineha Narang

A discrete time quantum walk is known to be the single-particle sector of a quantum cellular automaton. For a long time, these models have interested the community for their nice properties such as locality or translation invariance. This…

Quantum Physics · Physics 2025-03-03 Mathieu Roget , Giuseppe Di Molfetta

We investigate critical properties of a class of number-conserving cellular automata (CA) which can be interpreted as deterministic models of traffic flow with anticipatory driving. These rules are among the only known CA rules for which…

Cellular Automata and Lattice Gases · Physics 2023-12-18 Henryk Fuks

This paper introduces Differentiable Logic Cellular Automata (DiffLogic CA), a novel combination of Neural Cellular Automata (NCA) and Differentiable Logic Gates Networks (DLGNs). The fundamental computation units of the model are…

Artificial Intelligence · Computer Science 2025-06-06 Pietro Miotti , Eyvind Niklasson , Ettore Randazzo , Alexander Mordvintsev

Quantum computation based on quantum cellular automata (QCA) can greatly reduce the control and precision necessary for experimental implementations of quantum information processing. A QCA system consists of a few species of qubits in…

Quantum Physics · Physics 2009-11-10 Yaakov S. Weinstein , C. Stephen Hellberg

Applying random matrix theory to quantum transport in chaotic cavities, we develop a novel approach to computation of the moments of the conductance and shot-noise (including their joint moments) of arbitrary order and at any number of open…

Mesoscale and Nanoscale Physics · Physics 2009-09-07 B. A. Khoruzhenko , D. V. Savin , H. -J. Sommers

Since the advent of new nanotechnologies, the variability of gate delay due to process variations has become a major concern. This paper proposes a new gate delay model that includes impact from both process variations and multiple input…

Hardware Architecture · Computer Science 2011-11-09 Y. Satish Kumar , Jun Li , Claudio Talarico , Janet Wang

Digital circuits based on residue number systems have been considered to produce a pseudo-random behavior. The present work is an initial step towards the complete implementation of those systems for similar applications using quantum…

Quantum Physics · Physics 2025-06-03 Andrea Ceschini , Antonello Rosato , Massimo Panella