Embedding space-constrained quantum-dot cellular automata in three-dimensional tile-based self-assembly systems

Abstract

This paper proposes and motivates a combination of different technologies to enable the construction of arbitrary three-dimensional shapes at the nanoscale with certain a"-mounts of computational power. The aforementioned technologies are tile-based self-assembly systems and quan"-tum-dot cellular automata. Both technologies are in theory capable of universal computation, while self-assembly systems may better be utilized for construction-purposes. Since the decrease in size of CMOS technology explained by Moores law approaches its lower bound due to quantum effects at the nanoscale, we find it necessary to analyze computational models like QCA to better incorporate future requirements. This paper explains the aforementioned mathematical models and defines a possible combination of both.