Partitioning and placement for buildable QCA circuits

— Quantum-dot Cellular Automata (QCA) is a novel computing mechanism that can represent binary information based on spatial distribution of electron charge configuration in chemical molecules. In this paper, we present partitioning and placement algorithms for a large-scale automatic QCA layout. The purpose of zone partitioning is to initially partition a given circuit such that a single clock potential modulates the interdot barriers in all of the QCA cells within each zone. We then place these zones during our placement step. We identify several objectives and constraints that will enhance the buildability of QCA circuits and use them in our optimization process. The results are intended to define what is computationally interesting and could actually be built within a set of predefined constraints.

• Type: Conference
• Year: 2005
• Where: ASPDAC
• Authors: Ramprasad Ravichandran, Michael T. Niemier, Sung Kyu Lim
• Keywords: ASPDAC 2005, Automatic Qca Layout, Hardware, QCA Cells, Quantum-dot Cellular Automata