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.
- Ian F. Akyildiz, Fernando Brunetti, and Cristina Blázquez. 2008. Nanonetworks: A New Communication Paradigm. Comput. Netw. 52, 12 (Aug. 2008), 2260--2279. Google ScholarDigital Library
- Arieh Aviram and Mark A. Ratner. 1974. Molecular rectifiers. Chemical Physics Letters 29, 2 (1974), 277 -- 283. Google ScholarCross Ref
- Nathaniel Bryans, Ehsan Chiniforooshan, David Doty, Lila Kari, and Shinnosuke Seki. 2011. The Power of Nondeterminism in Self-assembly. In Proceedings of the Twenty-second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '11). Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 590--602. http://dl.acm.org/citation.cfm?id=2133036.2133082 Google ScholarCross Ref
- Vincenzo Catania, Andrea Mineo, Salvatore Monteleone, and Davide Patti. 2013. A First Effort for a Distributed Segment-based Approach on Self-assembled Nano Networks. In Proceedings of the Sixth International Workshop on Network on Chip Architectures (NoCArc '13). ACM, New York, NY, USA, 59--64. Most important paper - DNA-tile scaffolding idea introduced. Google ScholarDigital Library
- Vincenzo Catania, Andrea Mineo, Salvatore Monteleone, and Davide Patti. 2014. A Low-resource and Scalable Strategy for Segment Partitioning of Many-core Nano Networks. In Proceedings of International Workshop on Manycore Embedded Systems (MES '14). ACM, New York, NY, USA, Article 17, 8 pages. Google ScholarDigital Library
- Ho-Lin Chen and Ashish Goel. 2004. Error Free Self-Assembly using Error Prone Tiles. In Proceedings of the 10th International Meeting on DNA Based Computers. 274--283.Google Scholar
- Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Mashhood Ishaque, Eynat Rafalin, Robert T. Schweller, and Diane L. Souvaine. 2008. Staged Self-assembly: Nanomanufacture of Arbitrary Shapes with O(1) Glues. Springer Berlin Heidelberg, Berlin, Heidelberg, 1--14. Google ScholarCross Ref
- Ismo Hänninen and Jarmo Takala. 2008. Arithmetic Design on Quantum-Dot Cellular Automata Nanotechnology. Springer Berlin Heidelberg, Berlin, Heidelberg, 43--52. Google ScholarDigital Library
- Fan Hong, Shuoxing Jiang, Tong Wang, Yan Liu, and Hao Yan. 2016. 3D Frame-work DNA Origami with Layered Crossovers. Angewandte Chemie (2016).Google Scholar
- J. J. Hopfield. 1974. Kinetic Proofreading: A New Mechanism for Reducing Errors in Biosynthetic Processes Requiring High Specificity. Proc Natl Acad Sci U S A 71, 10 (Oct 1974), 4135--4139. http://www.ncbi.nlm.nih.gov/pmc/articles/PMC434344/ 4530290[pmid].Google ScholarCross Ref
- Hen-Wei Huang, Mahmut Selman Sakar, Andrew J. Petruska, Salvador Pane, and Bradley J. Nelson. 2016. Soft micromachines with programmable motility and morphology. Nat Commun 7 (22 Jul 2016). Google ScholarCross Ref
- James I. Lathrop, Jack H. Lutz, and Scott M. Summers. 2009. Strict Self-assembly of Discrete Sierpinski Triangles. Theor. Comput. Sci. 410, 4--5 (Feb. 2009), 384--405. Google ScholarDigital Library
- Bryden Le Bailly. 2016. Computing: Nothing more than DNA. Nat Nano (07 Sep 2016). Research Highlights. Google ScholarCross Ref
- Craig S. Lent, Beth Isaksen, and Marya Lieberman. 2003. Molecular Quantum-Dot Cellular Automata. Journal of the American Chemical Society 125, 4 (2003), 1056--1063. arXiv:http://dx.doi.org/10.1021/ja026856g PMID: 12537505. Google ScholarCross Ref
- Xiaojun Ma, Masoud Hashempour, Lei Wang, and Fabrizio Lombardi. 2010. Manufacturing Yield of QCA Circuits by Synthesized DNA Self-assembled Templates. In Proceedings of the 20th Symposium on Great Lakes Symposium on VLSI (GLSVLSI '10). ACM, New York, NY, USA, 275--280. Google ScholarDigital Library
- Kao Ming-Yang and Vijay Ramachandran. 2001. DNA self-assembly for constructing 3D boxes. In International Symposium on Algorithms and Computation. Springer, 429--441.Google ScholarDigital Library
- A. O. Orlov, I. Amlani, G. H. Bernstein, C. S. Lent, and G. L. Snider. 1997. Realization of a Functional Cell for Quantum-Dot Cellular Automaton. Science 277 (8 1997), 928--930. DOI: http://dx.doi.org/ Google ScholarCross Ref
- Matthew J. Patitz. 2014. An introduction to tile-based self-assembly and a survey of recent results. Natural Computing 13, 2 (2014), 195--224. Google Scholar
- Matthew J. et AL. Patitz. 2014. Self-assembly wiki. http://self-assembly.net/wiki/index.php?title=Main_Page. (10 2014). http://self-assembly.net/wiki/index.php?title=Main_Page Accessed: 2016-07-27.Google Scholar
- Wolfram Research. 2016. Mathematica 10.0. (2016).Google Scholar
- Paul W. K. Rothemund. 2006. Folding DNA to create nanoscale shapes and patterns. Nature 440, 7082 (16 Mar 2006), 297--302. Google ScholarCross Ref
- Larry J. Stockmeyer. 1976. The polynomial-time hierarchy. Theoretical Computer Science 3, 1 (1976), 1 -- 22. Google ScholarCross Ref
- Sander J. Tans, Alwin R. M. Verschueren, and Cees Dekker. 1998. Room-temperature transistor based on a single carbon nanotube. Nature 393, 6680 (07 May 1998), 49--52. Google ScholarCross Ref
- P. Douglas Tougaw and Craig S. Lent. 1994. Logical devices implemented using quantum cellular automata. Journal of Applied Physics 75, 3 (1994), 1818--1825. Google ScholarCross Ref
- Erik Winfree, Furong Liu, Lisa A Wenzler, and Nadrian C Seeman. 1998. Design and self-assembly of two-dimensional DNA crystals. Nature 394, 6693 (1998), 539--544. Google ScholarCross Ref
- yWork GmbH. 2016. yed. (March 2016). http://www.yworks.com/yedGoogle Scholar
- Victor V. Zhirnov and Daniel J. C. Herr. 2001. New Frontiers: Self-Assembly and Nanoelectronics. Computer 34, 1 (Jan. 2001), 34--43. Google ScholarDigital Library
Recommendations
J-map for quantum dot cellular automata
ISCGAV'08: Proceedings of the 8th conference on Signal processing, computational geometry and artificial visionIn CMOS technology AND-OR combination logic is used because of the ease of its minimization using different established methodologies such as K-map. On the other hand, majority gate-based logic is not handled well in standard CMOS technologies, ...
High-performance multiplexer architecture for quantum-dot cellular automata
The quantum-dot cellular automata (QCA) technology is a promising alternative technology to CMOS technology to extend the exponential Moore's law progress of microelectronics at nanoscale level, which is expected to be beneficial for digital circuits. ...
An efficient design of full adder in quantum-dot cellular automata (QCA) technology
The full adder circuit is a basic unit in digital arithmetic and logic circuits. In this paper an improved full adder in QCA technology is proposed. This design is considerably declined in terms of cell numbers and area, compared to other full adders ...
Comments