On Two Non-Ergodic Reversible Cellular Automata, One Classical, the Other Quantum [PDF]
Entropy, 2023 We propose and discuss two variants of kinetic particle models—cellular automata in 1 + 1 dimensions—that have some appeal due to their simplicity and intriguing properties, which could warrant further research and applications.
Tomaž Prosen
doaj +4 more sources
Evolutionary algorithms for designing reversible cellular automata [PDF]
Genetic Programming and Evolvable Machines, 2021 Reversible Cellular Automata (RCA) are a particular kind of shift-invariant transformations characterized by dynamics composed only of disjoint cycles.
Luca Mariot +3 more
semanticscholar +7 more sources
Reversible Quantum-Dot Cellular Automata-Based Arithmetic Logic Unit [PDF]
Nanomaterials, 2023 Quantum-dot cellular automata (QCA) are a promising nanoscale computing technology that exploits the quantum mechanical tunneling of electrons between quantum dots in a cell and electrostatic interaction between dots in neighboring cells. QCA can achieve
Mohammed Alharbi +2 more
doaj +3 more sources
Quantum Walks and Reversible Cellular Automata [PDF]
Physics Letters A, 2004 We investigate a connection between a property of the distribution and a conserved quantity for the reversible cellular automaton derived from a discrete-time quantum walk in one dimension.
Ambainis +19 more
core +8 more sources
Efficient Nano-Scale Design of TIEO Based Reversible Logic Toffoli Gate Priority Encoder in Quantum-Dot Cellular Automata [PDF]
E3S Web of ConferencesThe goal of this research is to create a QCA-based reversible priority encoder. It is one of the most crucial parts of the encoding and decoding process.
Kalpana K. +4 more
doaj +3 more sources
An Ultra-Energy-Efficient Reversible Quantum-Dot Cellular Automata 8:1 Multiplexer Circuit [PDF]
Quantum ReportsEnergy efficiency considerations in terms of reduced power dissipation are a significant issue in the design of digital circuits for very large-scale integration (VLSI) systems.
Mohammed Alharbi +2 more
doaj +3 more sources
Modeling adaptive reversible lanes: A cellular automata approach. [PDF]
PLoS ONE, 2021 Dealing with traffic congestion is one of the most pressing challenges for cities. Transport authorities have implemented several strategies to reduce traffic jams with varying degrees of success.
Dante Pérez-Méndez +3 more
doaj +4 more sources
SORCHIC: A Hybrid Image Cipher for IoT Applications Using Second Order Reversible Cellular Automata
IEEE AccessIn the rapidly evolving digital world, ensuring secure data transmission, especially in image data pivotal to modern communication, remains critical. The rise of the Internet of Things (IoT) increases the demand for encryption systems that combine strong
B. Vijaya Bhaskara Rao +3 more
doaj +3 more sources
Representing Reversible Cellular Automata with Reversible Block Cellular Automata [PDF]
Discrete Mathematics & Theoretical Computer Science, 2001 Cellular automata are mappings over infinite lattices such that each cell is updated according tothe states around it and a unique local function.Block permutations are mappings that generalize a given permutation of blocks (finite arrays of fixed size ...
Jérôme Durand-Lose
doaj +3 more sources
Post-surjectivity and balancedness of cellular automata over groups [PDF]
Discrete Mathematics & Theoretical Computer Science, 2017 We discuss cellular automata over arbitrary finitely generated groups. We call a cellular automaton post-surjective if for any pair of asymptotic configurations, every pre-image of one is asymptotic to a pre-image of the other.
Silvio Capobianco +2 more
doaj +4 more sources