A possible nanometer-scale computing device based on an adding cellular automaton
- 28 April 1997
- journal article
- Published by AIP Publishing in Applied Physics Letters
- Vol. 70 (17) , 2321-2323
- https://doi.org/10.1063/1.118851
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.Keywords
All Related Versions
This publication has 7 references indexed in Scilit:
- Single-Electron Parametron: Reversible Computation in a Discrete-State SystemScience, 1996
- Room temperature operation of a single electron transistor made by the scanning tunneling microscope nanooxidation process for the TiOx/Ti systemApplied Physics Letters, 1996
- Wireless single-electron logic biased by alternating electric fieldApplied Physics Letters, 1995
- Logical devices implemented using quantum cellular automataJournal of Applied Physics, 1994
- Measurements of Coulomb blockade with a noninvasive voltage probePhysical Review Letters, 1993
- Structural basis of multistationary quantum systems. I. Effective single-particle dynamicsPhysical Review B, 1988
- The Zeno’s paradox in quantum theoryJournal of Mathematical Physics, 1977