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

Simon C. Benjamin; Neil F. Johnson

doi:10.1063/1.118851

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

Simon C. Benjamin, Neil F. Johnson

Physics

Research output: Contribution to journal › Article

39 Scopus citations

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 language	English (US)
Pages (from-to)	2321-2323
Number of pages	3
Journal	Applied Physics Letters
Volume	70
Issue number	17
DOIs	https://doi.org/10.1063/1.118851
State	Published - Apr 28 1997

Fingerprint

ASJC Scopus subject areas

Physics and Astronomy (miscellaneous)

Cite this

Benjamin, S. C., & Johnson, N. F. (1997). A possible nanometer-scale computing device based on an adding cellular automaton. Applied Physics Letters, 70(17), 2321-2323. https://doi.org/10.1063/1.118851

@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 = apr

day = "28",

doi = "10.1063/1.118851",

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

U2 - 10.1063/1.118851

DO - 10.1063/1.118851

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 -

Access to Document

10.1063/1.118851