A Possible Nanometer-scale Computing Device Based on an Adding Cellular Automaton

Simon C. Benjamin,Neil F. Johnson

DOI: https://doi.org/10.1063/1.118851

1997-03-11

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.

Mesoscale and Nanoscale Physics,Popular Physics,Quantum Physics

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to design a nano - scale computing device based on Cellular Automaton (CA) to achieve efficient binary number addition operations. Specifically, the author proposes a one - dimensional Cellular Automaton (called Adding Cellular Automaton, ACA), which can quickly add two binary numbers and can be implemented on the nano - scale through physical systems such as coupled quantum dots.

### Main problems and goals of the paper

1. **Efficient addition operation**:
- The author designs a special Cellular Automaton (ACA) that can add two \(N - 1\)-bit binary numbers.
- This ACA only requires \(2N\) two - state cells (that is, each cell has two states), and at most \(2N\) update operations are required.

2. **Nano - scale implementation**:
- The paper explores how to implement this Cellular Automaton on the nano - scale, especially using coupled quantum dots as the basis for physical implementation.
- The author proposes a specific physical implementation scheme, in which each cell consists of a pair of quantum dots, and these quantum dots can be driven by laser pulses for state transitions.

3. **Influence of quantum effects**:
- As the feature size of silicon chips approaches the atomic level, quantum effects become significant, and traditional computing architectures may no longer be applicable.
- The paper explores whether a more efficient computing architecture can be designed within the framework of quantum mechanics.

### Key concepts and formulas

- **Cellular Automaton (CA)**:
- CA is a \(D\)-dimensional lattice, and each lattice has a finite number of internal states (called "state alphabet"). The entire lattice is updated in discrete time steps, and the new state of each lattice depends on its current state and the states of its neighbors.

- **Adding Cellular Automaton (ACA)**:
- The initial state of ACA consists of two binary numbers, and after a series of update operations, the final state is the sum of these two numbers.
- The update rules are divided into "addition table" and "carry table", which are alternately applied to two interleaved cell subsets (\(\alpha\) and \(\beta\) sets).

- **Physical implementation**:
- Each cell consists of a pair of quantum dots, and the low - energy states are represented as '0' and '1'.
- The state update is completed by driving the cell from the stable state to the transient state by laser pulses and then spontaneously decaying back to the stable state.

### Summary

The main goal of this paper is to design and verify a nano - scale computing device based on Cellular Automaton to achieve efficient binary addition operations. By introducing Adding Cellular Automaton (ACA), the author shows how to achieve this goal by using physical systems such as coupled quantum dots on the nano - scale and explores its potential application prospects.