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

Simon C. Benjamin, Neil F Johnson

Research output: Contribution to journalArticle

39 Citations (Scopus)

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.

Original languageEnglish (US)
Pages (from-to)2321-2323
Number of pages3
JournalApplied Physics Letters
Volume70
Issue number17
StatePublished - Apr 28 1997
Externally publishedYes

Fingerprint

cellular automata
quantum dots
cells

ASJC Scopus subject areas

  • Physics and Astronomy (miscellaneous)

Cite this

A possible nanometer-scale computing device based on an adding cellular automaton. / Benjamin, Simon C.; Johnson, Neil F.

In: Applied Physics Letters, Vol. 70, No. 17, 28.04.1997, p. 2321-2323.

Research output: Contribution to journalArticle

Benjamin, SC & Johnson, NF 1997, 'A possible nanometer-scale computing device based on an adding cellular automaton', Applied Physics Letters, vol. 70, no. 17, pp. 2321-2323.
Benjamin, Simon C. ; Johnson, Neil F. / A possible nanometer-scale computing device based on an adding cellular automaton. In: Applied Physics Letters. 1997 ; Vol. 70, No. 17. pp. 2321-2323.
@article{fe6db5981bf44c3fa9a5c0b21d069d64,
title = "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.",
author = "Benjamin, {Simon C.} and Johnson, {Neil F}",
year = "1997",
month = "4",
day = "28",
language = "English (US)",
volume = "70",
pages = "2321--2323",
journal = "Applied Physics Letters",
issn = "0003-6951",
publisher = "American Institute of Physics Publising LLC",
number = "17",

}

TY - JOUR

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

AU - Benjamin, Simon C.

AU - Johnson, Neil F

PY - 1997/4/28

Y1 - 1997/4/28

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0342523767&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0342523767&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0342523767

VL - 70

SP - 2321

EP - 2323

JO - Applied Physics Letters

JF - Applied Physics Letters

SN - 0003-6951

IS - 17

ER -