1997
DOI: 10.1063/1.118851
|View full text |Cite
|
Sign up to set email alerts
|

A possible nanometer-scale computing device based on an adding cellular automaton

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.

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
24
0

Year Published

2004
2004
2015
2015

Publication Types

Select...
3
3
3

Relationship

0
9

Authors

Journals

citations
Cited by 47 publications
(24 citation statements)
references
References 7 publications
0
24
0
Order By: Relevance
“…References [4,6,8,9] provide a general background in the use of cellular automata in modeling, as well as a number of examples. Specific exemplary cases of applications are found in [10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,…”
Section: Bibliographymentioning
confidence: 99%
See 1 more Smart Citation
“…References [4,6,8,9] provide a general background in the use of cellular automata in modeling, as well as a number of examples. Specific exemplary cases of applications are found in [10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,…”
Section: Bibliographymentioning
confidence: 99%
“…Among other things, cellular automata have been used to model growth and aggregation processes [9,10,11,12]; discrete reaction-diffusion systems [13,14,15,16,17]; spin exchange systems [18,19]; biological pattern formation [20,21]; disease processes and transmission [22,23,24,25,26]; DNA sequences, and gene interactions [27,28]; spiral galaxies [29]; social interaction networks [30]; and forest fires [31,32]. They have been used for language and pattern recognition [33,34,35,36,37,38,39]; image processing [40,41]; as parallel computers [42,43,44,45,46,47]; parallel multipliers [48]; sorters [49]; and prime number sieves [50]. In recent years, cellular automata have become important for VLSI logic circuit design [51].…”
Section: Introductionmentioning
confidence: 99%
“…Depending on the electron's location, QCA cell has two form of polarization, binary 1 or P = +1.00 and binary 0 or P = -1.00 [17] shown in figure 1. QCA offer an innovative distinct option for the transistor paradigm [20,21]. The cell polarization defined as follows:…”
Section: Qca Basicmentioning
confidence: 99%
“…It has been applied in developing games (Nowak and May 1993), parallel computing and nanometer-scale classical computing (Benjamin and Johnson 1997), modeling physical and biological systems in nature (Toffoli 1984), social sciences (Albin 1975), and music (Burraston et al 2004). In the context of civil engineering, CA has been successfully implemented in structure analysis and design (Missoum et al 2005), traffic modeling and control (Gershenson and Rosenblueth 2011;Smith et al 1995), water distribution systems (Keedwell and Khu 2006), and environmental and urban planning models (Li and Yeh 2000).…”
Section: Introductionmentioning
confidence: 99%