Quantum-dot cellular automata are one of several new device architectures whose operation is based on local interactions, much like cellular automata. We have implemented several rule sets for a cellular automaton that could be used to model the behavior of quantum-dot cellular automata and used them to test most of the wire and gate configurations proposed for these devices. Arrangements of cells for which any particular cell has neighbors which are not adjacent to each other generally behave as expected. Unfavorable arrangements of cells such as those with bends and crosses tend to either have incorrect outputs or be unstable for some of the possible inputs. These results suggest that quantum-dot cellular automata need more than strictly local interactions in order to operate correctly.
This document was originally published by IEEE in Proceedings of the 2001 1st IEEE Conference on Nanotechnology, 2001. Copyright restrictions may apply.
Cole, Teresa and Lusth, John C.. (2001). "Rules for a Cellular Automaton to Model Quantum-Dot Cellular Automata". Proceedings of the 2001 1st IEEE Conference on Nanotechnology, 2001, 391-396. http://dx.doi.org/10.1109/NANO.2001.966454