Molecular QCA design with chemically reasonable constraints

In this article we examine the impacts of the fundamental constraints required for circuits and systems made from molecular Quantum-dot Cellular Automata (QCA) devices. Our design constraints are “chemically reasonable” in that we consider the characteristics and dimensions of devices and scaffoldings that have actually been fabricated. This work is a necessary first step for any work in QCA CAD, and can also help shape experiments in the physical sciences for emerging, nano-scale devices. Our work shows that QCA circuits, scaffoldings, substrates, and devices should all be considered simultaneously. Otherwise, there is a very real possibility that the devices and scaffoldings that are eventually manufactured will result in devices that only work in isolation. “Chemically reasonable” also means that expected manufacturing defects must be considered. In our simulations we introduce defects associated with self-assembled systems into various designs to begin to define manufacturing tolerances. This work is especially timely as experimentalists are beginning to work on merging experimental tracks that address devices and scaffolds—and the end result should facilitate correct logical operations.

[1]  M. Lieberman,et al.  Thermodynamic behavior of molecular-scale quantum-dot cellular automata (QCA) wires and logic devices , 2004, IEEE Transactions on Nanotechnology.

[2]  Paul W. K. Rothemund,et al.  Design of DNA origami , 2005, ICCAD-2005. IEEE/ACM International Conference on Computer-Aided Design, 2005..

[3]  Wolfgang Porod,et al.  Quantum-Dot Cellular Automata: Line and Majority Logic Gate , 1999 .

[4]  Henry Taube,et al.  Binuclear complexes of ruthenium ammines , 1973 .

[5]  C. Lent,et al.  Clocking of molecular quantum-dot cellular automata , 2001 .

[6]  Steven M. Nowick,et al.  ACM Journal on Emerging Technologies in Computing Systems , 2010, TODE.

[7]  C. Lent,et al.  Power gain and dissipation in quantum-dot cellular automata , 2002 .

[8]  Erik DeBenedictis,et al.  Reversible logic for supercomputing , 2005, CF '05.

[9]  N. Seeman,et al.  DNA-Templated Self-Assembly of Metallic Nanocomponent Arrays on a Surface , 2004 .

[10]  Peter M. Kogge,et al.  Exploring and exploiting wire-level pipelining in emerging technologies , 2001, ISCA 2001.

[11]  G. Iannaccone,et al.  Thermal behavior of quantum cellular automaton wires , 2000 .

[12]  Wenchuang Hu,et al.  High-resolution electron beam lithography and DNA nano-patterning for molecular QCA , 2005, IEEE Transactions on Nanotechnology.

[13]  N. Seeman,et al.  Design and self-assembly of two-dimensional DNA crystals , 1998, Nature.

[14]  P. D. Tougaw,et al.  Logical devices implemented using quantum cellular automata , 1994 .

[15]  X.S. Hu,et al.  Using CAD to Shape Experiments in Molecular QCA , 2006, 2006 IEEE/ACM International Conference on Computer Aided Design.

[16]  Vassil S. Dimitrov,et al.  QCADesigner: A CAD Tool for an Emerging Nano-Technology , 2003 .

[17]  John H. Reif,et al.  Stepwise DNA self-assemby of fixed-size nanostructures , 2005 .

[18]  E. Winfree,et al.  Algorithmic Self-Assembly of DNA Sierpinski Triangles , 2004, PLoS biology.

[19]  P. D. Tougaw,et al.  A device architecture for computing with quantum dots , 1997, Proc. IEEE.

[20]  Jieying Jiao,et al.  Building blocks for the molecular expression of quantum cellular automata. Isolation and characterization of a covalently bonded square array of two ferrocenium and two ferrocene complexes. , 2003, Journal of the American Chemical Society.

[21]  A Imre,et al.  Majority Logic Gate for Magnetic Quantum-Dot Cellular Automata , 2006, Science.

[22]  Michael T. Niemier,et al.  Eliminating wire crossings for molecular quantum-dot cellular automata implementation , 2005, ICCAD-2005. IEEE/ACM International Conference on Computer-Aided Design, 2005..

[23]  Yitzhak Tor,et al.  Ru(II) and Os(II) nucleosides and oligonucleotides: synthesis and properties. , 2002, Journal of the American Chemical Society.

[24]  C. Lent,et al.  Demonstration of a functional quantum-dot cellular automata cell , 1998 .

[25]  C. Lent,et al.  Molecular quantum cellular automata cells. Electric field driven switching of a silicon surface bound array of vertically oriented two-dot molecular quantum cellular automata. , 2003, Journal of the American Chemical Society.