A Possible Nanometer-scale Computing Device Based on an Adding Cellular Automaton
Simon C. Benjamin, Neil F. Johnson
Abstract
We present a simple one-dimensional Cellular Automaton (CA) which has the property that an initial state composed of two binary numbers evolves quickly into a final state which is their sum. We call this CA the Adding Cellular Automaton (ACA). The ACA requires only 2N two-state cells in order to add any two N-1 bit binary numbers. The ACA could be directly realized as a wireless nanometer-scale computing device - a possible implementation using coupled quantum dots is outlined.
Create a lesson
Related papers
Distinguishing Quantum Capacitance Signatures of a Topological Majorana Wire from a Normal Wire Segment
Binayyak Bhusan Roy, Jay Deep Sau, Sumanta Tewari
Band's Geometry Origin of Quantum Spin Transport Phenomena
Elena Derunova, Mazhar N. Ali
Trapping e/4 quasiparticles in bilayer graphene
Mario Di Luca, Emily Hajigeorgiou, Ning Ma et al.
Scalable, Simple, and Versatile Encapsulation of 2D Materials and Devices
Gabriel Natale, Uma Chirkova, Flávio Henriques Feres et al.
Mobility Enhancement in Si/SiGe Quantum Well Enabled by a Buried Si Layer Trapping Oxygen Impurities
Felix Reichmann, Alberto Mistroni, Fabian Fidorra et al.
Occupation-Driven Josephson Diode in a Symmetric Junction
Jianxiong Zhai, Zelei Zhang, Jiawei Yan