  Nanometer scale electronics present a challenge for the computer architect.
These quantum devices have small gain and are difficult to interconnect. I have
analyzed current device capabilities and explored two general design
requirements for the design of computers: error correction and long range
connections. These two principles follow when Turing machines are implemented
as integrated circuits. I consider the roles of electromigration through thin
wires, circuit layout, and error rates for devices with small gain. The
analysis brings into sharp focus the future of nanocomputers and suggests
solutions to some of its difficulties. It gives a theoretical model for a
nanocomputer, separating the roles of devices and algorithms. Within the model
one can implement a stochastic computer, which operates despite quantum device
limitations.
