[ { "id": "https://authors.library.caltech.edu/records/4hg9j-8ry31", "eprint_id": 87583, "eprint_status": "archive", "datestamp": "2023-08-18 23:59:33", "lastmod": "2024-01-14 20:19:09", "type": "book_section", "metadata_visibility": "show", "creators": { "items": [ { "id": "Miskovets-A", "name": { "family": "Mitskovets", "given": "Anna" } }, { "id": "Gopinath-A", "name": { "family": "Gopinath", "given": "Ashwin" } }, { "id": "Rothemund-P-W-K", "name": { "family": "Rothemund", "given": "Paul" }, "orcid": "0000-0002-1653-3202" }, { "id": "Atwater-H-A", "name": { "family": "Atwater", "given": "Harry A." }, "orcid": "0000-0001-9435-0201" } ] }, "title": "Quantum dots coupled to chip-based dielectric resonators via DNA origami mediated assembly", "ispublished": "unpub", "full_text_status": "public", "note": "\u00a9 2016 Society of Photo-Optical Instrumentation Engineers (SPIE).", "abstract": "Interfacing of single photon emitters, such as quantum dots, with photonic nanocavities enables study of fundamental quantum electrodynamic phenomena. In such experiments, the inability to precisely position quantum emitters at the nanoscale usually limits the ability to control spontaneous emission, despite sophisticated control of optical density of states by cavity design. Thus, effective light-matter interactions in photonic nanostructures strongly depend on deterministic positioning of quantum emitters. In this work by using directed self-assembly of DNA origami we demonstrate deterministic coupling of quantum dots with gallium phosphide (GaP) dielectric whispering gallery mode resonators design to enhance CdSe quantum dot emission at 600nm-650nm. GaP microdisk and microring resonators are dry-etched through 200nm layer of gallium phosphide on silicon dioxide/silicon substrates. Our simulations show that such GaP resonators may have quality factors up to 10^5, which ensures strong light-matter interaction. On the top surface of microresonators, we write binding sites in the shape of DNA origami using electron beam lithography, and use oxygen plasma exposure to chemically activate these binding sites. DNA origami self-assembly is accomplished by placing DNA origami \u2013 quantum dot complexes into these binding sites. This approach allows us to achieve deterministic placement of the quantum dots with a few nm precision in position relative to the resonator. We will report photoluminescence spectroscopy and lifetime measurements of quantum dot \u2013 resonator deterministic coupling to probe the cavity-enhanced spontaneous emission rate. Overall, this approach offers precise control of emitter positioning in nanophotonic structures, which is a critical step for scalable quantum information processing.", "date": "2016-11-07", "date_type": "published", "publisher": "Society of Photo-optical Instrumentation Engineers (SPIE)", "place_of_pub": "Bellingham, WA", "pagerange": "Art. No. 99190H", "id_number": "CaltechAUTHORS:20180706-090357843", "isbn": "9781510602298", "book_title": "Nanophotonic Materials XIII", "official_url": "https://resolver.caltech.edu/CaltechAUTHORS:20180706-090357843", "rights": "No commercial reproduction, distribution, display or performance rights in this work are provided.", "contributors": { "items": [ { "id": "Cabrini-S", "name": { "family": "Cabrini", "given": "Stefano" } }, { "id": "L\u00e9rondel-G", "name": { "family": "L\u00e9rondel", "given": "Gilles" } }, { "id": "Schwartzberg-A-M", "name": { "family": "Schwartzberg", "given": "Adam M." } }, { "id": "Mokari-T", "name": { "family": "Mokari", "given": "Taleb" } } ] }, "doi": "10.1117/12.2238451", "resource_type": "book_section", "pub_year": "2016", "author_list": "Mitskovets, Anna; Gopinath, Ashwin; et el." }, { "id": "https://authors.library.caltech.edu/records/qar18-fft66", "eprint_id": 37832, "eprint_status": "archive", "datestamp": "2023-08-22 05:06:23", "lastmod": "2023-10-23 19:02:11", "type": "book_section", "metadata_visibility": "show", "creators": { "items": [ { "id": "Rothemund-P-W-K", "name": { "family": "Rothemund", "given": "Paul W. K." }, "orcid": "0000-0002-1653-3202" } ] }, "title": "Beyond Watson and Crick: Programming DNA Self-assembly for Nanofabrication", "ispublished": "unpub", "full_text_status": "restricted", "keywords": "DNA; self-assembly; nanofabrication", "note": "\u00a9 2012 IEEE.", "abstract": "The specificity of Watson-Crick base-pairing allows great control over the design and synthesis of artificial DNA nanostructures. Periodic one-dimensional (1D) tubes, 2D lattices, and 3D crystals are easily created from \"DNA tiles\" with spacings of 10-20 nanometers. \"DNA origami\" allows the folding of long DNA strands into arbitrary shapes and patterns up to about 100 nanometers in size with five nanometer features. This suggests that DNA self-assembly might be used for sublithographic fabrication of devices or even circuits. There are, however, a number of challenges. For example, compared to the inorganic materials used as semiconductors, DNA has poor electronic properties and must be augmented by other materials. Such challenges must be solved before DNA self-assembly can be used in a complete process for nanofabrication. We will present partial solutions to a few of them.", "date": "2012-03", "date_type": "published", "publisher": "IEEE", "place_of_pub": "Piscataway, NJ", "pagerange": "1-2", "id_number": "CaltechAUTHORS:20130409-135916746", "isbn": "978-1-4673-1122-9", "book_title": "IEEE-NEMS 2012: 2012 7th IEEE International Conference on Nano/Micro Engineered and Molecular Systems", "official_url": "https://resolver.caltech.edu/CaltechAUTHORS:20130409-135916746", "rights": "No commercial reproduction, distribution, display or performance rights in this work are provided.", "other_numbering_system": { "items": [ { "id": "12725704", "name": "INSPEC Accession Number" } ] }, "doi": "10.1109/NEMS.2012.6196703", "resource_type": "book_section", "pub_year": "2012", "author_list": "Rothemund, Paul W. K." }, { "id": "https://authors.library.caltech.edu/records/6p2h3-r0597", "eprint_id": 27349, "eprint_status": "archive", "datestamp": "2023-08-23 18:03:51", "lastmod": "2024-01-13 05:43:57", "type": "book_section", "metadata_visibility": "show", "creators": { "items": [ { "id": "Rothemund-P-W-K", "name": { "family": "Rothemund", "given": "Paul W. K." }, "orcid": "0000-0002-1653-3202" } ] }, "title": "Scaffolded DNA origami: from generalized multi-crossovers to polygonal networks", "ispublished": "unpub", "full_text_status": "public", "note": "\u00a9 2006 Springer. \n\nI thank Erik Winfree and William Shih for comments and the Caltech Center for the Physics of Information for a postdoctoral fellowship.\n\n
Submitted - rothemund-origami-festschrift_1_.pdf
", "abstract": "My acquaintance with Ned Seeman began in the Caltech library sometime\nduring 1992. At the time, I was trying to design a DNA computer and was\ncollecting papers in an attempt to learn all the biochemical tricks ever performed\nwith DNA. Among the papers was Ned and Junghuei Chen's beautiful\nconstruction of a DNA cube [2]. I had no idea how to harness such a marvel\nfor computation - the diagrams explaining the cube were in a visual language\nthat I could not parse and its static structure, once formed, did not seem to\nallow further information processing. However, I was in awe of the cube and\nwondered what kind of mad and twisted genius had conjured it.", "date": "2006", "date_type": "published", "publisher": "Springer", "place_of_pub": "Berlin", "pagerange": "3-21", "id_number": "CaltechAUTHORS:20111021-092409943", "isbn": "9783540302964", "book_title": "Nanotechnology: Science and Computation", "official_url": "https://resolver.caltech.edu/CaltechAUTHORS:20111021-092409943", "rights": "No commercial reproduction, distribution, display or performance rights in this work are provided.", "funders": { "items": [ { "agency": "Caltech Center for the Physics of Information" } ] }, "contributors": { "items": [ { "id": "Chen-J", "name": { "family": "Chen", "given": "Junghuei" } }, { "id": "Jonoska-N", "name": { "family": "Jonoska", "given": "Nata\u0161a" } }, { "id": "Rozenberg-G", "name": { "family": "Rozenberg", "given": "Grzegorz" } } ] }, "doi": "10.1007/3-540-30296-4_1", "primary_object": { "basename": "rothemund-origami-festschrift[1].pdf", "url": "https://authors.library.caltech.edu/records/6p2h3-r0597/files/rothemund-origami-festschrift[1].pdf" }, "resource_type": "book_section", "pub_year": "2006", "author_list": "Rothemund, Paul W. K." }, { "id": "https://authors.library.caltech.edu/records/fry6p-wqm45", "eprint_id": 22766, "eprint_status": "archive", "datestamp": "2023-08-19 12:42:58", "lastmod": "2024-01-13 00:10:59", "type": "book_section", "metadata_visibility": "show", "creators": { "items": [ { "id": "Cook-M", "name": { "family": "Cook", "given": "Matthew" } }, { "id": "Rothemund-P-W-K", "name": { "family": "Rothemund", "given": "Paul W. K." }, "orcid": "0000-0002-1653-3202" }, { "id": "Winfree-E", "name": { "family": "Winfree", "given": "Erik" }, "orcid": "0000-0002-5899-7523" } ] }, "title": "Self-assembled circuit patterns", "ispublished": "unpub", "full_text_status": "public", "note": "\u00a9 2004 Springer-Verlag Berlin Heidelberg. \n\nM.C. is supported in part by the \"Alpha Project\" that is funded by a grant from the National Human Genome Research Institute (Grant No. P50 HG02370). P.W.K.R. is supported by a Beckman Postdoctoral Fellowship. E.W. is supported by NSF Career Grant No. 0093486, DARPA BIOCOMP Contract F30602-01-2-0561, and NASA NRA2-37143.\n\nSubmitted - SAcircuits_DNA9_preprint.pdf
", "abstract": "Self-assembly is a process in which basic units aggregate under attractive forces to form larger compound structures. Recent\n theoretical work has shown that pseudo-crystalline self-assembly can be\n algorithmic, in the sense that complex logic can be programmed into the\n growth process [26]. This theoretical work builds on the theory of\n two-dimensional tilings [8], using rigid square tiles called Wang\n tiles [24] for the basic units of self-assembly, and leads to\n Turing-universal models such as the Tile Assembly Model [28]. Using\n the Tile Assembly Model, we show how algorithmic self-assembly can be\n exploited for fabrication tasks such as constructing the patterns that\n define certain digital circuits, including demultiplexers, RAM arrays,\n pseudowavelet transforms, and Hadamard transforms. Since DNA\n self-assembly appears to be promising for implementing the arbitrary\n Wang tiles [30, 13] needed for programming in the Tile Assembly\n Model, algorithmic self-assembly methods such as those presented in\n this paper may eventually become a viable method of arranging molecular\n electronic components [18], such as carbon nanotubes [10, 1], into\n molecular-scale circuits.", "date": "2004", "date_type": "published", "publisher": "Springer", "place_of_pub": "Berlin", "pagerange": "91-107", "id_number": "CaltechAUTHORS:20110309-104202667", "isbn": "3-540-20930-1", "book_title": "DNA Computing", "official_url": "https://resolver.caltech.edu/CaltechAUTHORS:20110309-104202667", "rights": "No commercial reproduction, distribution, display or performance rights in this work are provided.", "funders": { "items": [ { "agency": "NIH", "grant_number": "P50 HG02370" }, { "agency": "Arnold and Mabel Beckman Foundation" }, { "agency": "NSF", "grant_number": "CCF-0093486" }, { "agency": "Defense Advanced Research Projects Agency (DARPA)", "grant_number": "F30602-01-2-0561" }, { "agency": "NASA", "grant_number": "NRA2-37143" }, { "agency": "National Human Genome Research Institute" } ] }, "contributors": { "items": [ { "id": "Chen-J", "name": { "family": "Chen", "given": "Junghuei" } }, { "id": "Reif-J", "name": { "family": "Reif", "given": "John" } } ] }, "doi": "10.1007/978-3-540-24628-2_11", "primary_object": { "basename": "SAcircuits_DNA9_preprint.pdf", "url": "https://authors.library.caltech.edu/records/fry6p-wqm45/files/SAcircuits_DNA9_preprint.pdf" }, "resource_type": "book_section", "pub_year": "2004", "author_list": "Cook, Matthew; Rothemund, Paul W. K.; et el." }, { "id": "https://authors.library.caltech.edu/records/e4mgc-6cq03", "eprint_id": 3141, "eprint_status": "archive", "datestamp": "2023-08-21 22:49:36", "lastmod": "2023-10-16 15:39:30", "type": "book_section", "metadata_visibility": "show", "creators": { "items": [ { "id": "Adleman-L", "name": { "family": "Adleman", "given": "Leonard" } }, { "id": "Cheng-Qi", "name": { "family": "Cheng", "given": "Qi" } }, { "id": "Goel-Ashish", "name": { "family": "Goel", "given": "Ashish" } }, { "id": "Huang-Ming-Deh", "name": { "family": "Huang", "given": "Ming-Deh" } }, { "id": "Kempe-D", "name": { "family": "Kempe", "given": "David" } }, { "id": "Moisset-de-Espan\u00e9s-P", "name": { "family": "Moisset de Espan\u00e9s", "given": "Pablo" } }, { "id": "Rothemund-P-W-K", "name": { "family": "Rothemund", "given": "Paul Wilhelm Karl" }, "orcid": "0000-0002-1653-3202" } ] }, "title": "Combinatorial optimization problems in self-assembly", "ispublished": "unpub", "full_text_status": "restricted", "keywords": "Combinatorial algorithms, Constrained optimization, Spline and piecewise polynomial approximation", "note": "\u00a9 2002 ACM, Inc. \n\nLeonard Adleman's research was supported in part by grants from NASA/JPL, NSF, ONR, and DARPA. Qi Cheng's research was supported in part by NSF Grant CCR-9820778. Ashish Goel's research was supported in part by a grant from NASA. Ming-deh Huang's research was supported in part by a grant from NASA and by NSF Grant CCR-9820778. David Kempe's research was supported by an Intel Fellowship. Pablo Moisset de Espan\u00e9s's research was supported in part by a grant from NASA. Paul Rothemund's research was supported by a Beckman Senior Research Fellowship. \n\nWe would like to thank Matt Cook, Lila Kari, and Erik Winfree for useful discussions about self-assembly in general, and the topics studied in this paper in particular.", "abstract": "Self-assembly is the ubiquitous process by which simple objects autonomously assemble into intricate complexes. It has been suggested that intricate self-assembly processes will ultimately be used in circuit fabrication, nano-robotics, DNA computation, and amorphous computing. In this paper, we study two combinatorial optimization problems related to efficient self-assembly of shapes in the Tile Assembly Model of self-assembly proposed by Rothemund and Winfree [18]. The first is the Minimum Tile Set Problem, where the goal is to find the smallest tile system that uniquely produces a given shape. The second is the Tile Concentrations Problem, where the goal is to decide on the relative concentrations of different types of tiles so that a tile system assembles as quickly as possible. The first problem is akin to finding optimum program size, and the second to finding optimum running time for a \"program\" to assemble the shape.Self-assembly is the ubiquitous process by which simple objects autonomously assemble into intricate complexes. It has been suggested that intricate self-assembly processes will ultimately be used in circuit fabrication, nano-robotics, DNA computation, and amorphous computing. In this paper, we study two combinatorial optimization problems related to efficient self-assembly of shapes in the Tile Assembly Model of self-assembly proposed by Rothemund and Winfree [18]. The first is the Minimum Tile Set Problem, where the goal is to find the smallest tile system that uniquely produces a given shape. The second is the Tile Concentrations Problem, where the goal is to decide on the relative concentrations of different types of tiles so that a tile system assembles as quickly as possible. The first problem is akin to finding optimum program size, and the second to finding optimum running time for a \"program\" to assemble the shape. We prove that the first problem is NP-complete in general, and polynomial time solvable on trees and squares. In order to prove that the problem is in NP, we present a polynomial time algorithm to verify whether a given tile system uniquely produces a given shape. This algorithm is analogous to a program verifier for traditional computational systems, and may well be of independent interest. For the second problem, we present a polynomial time $O(\\log n)$-approximation algorithm that works for a large class of tile systems that we call partial order systems.", "date": "2002", "date_type": "published", "publisher": "ACM Press", "place_of_pub": "New York, NY", "pagerange": "23-32", "id_number": "CaltechAUTHORS:ADLstoc02", "isbn": "1-58113-495-9", "book_title": "Proceedings of the thiry-fourth annual ACM symposium on Theory of computing, Montreal, Quebec, Canada, May 19-21, 2002 (STOC '02)", "official_url": "https://resolver.caltech.edu/CaltechAUTHORS:ADLstoc02", "rights": "No commercial reproduction, distribution, display or performance rights in this work are provided.", "funders": { "items": [ { "agency": "NASA/JPL" }, { "agency": "NSF", "grant_number": "CCR-9820778" }, { "agency": "Office of Naval Research (ONR)" }, { "agency": "Defense Advanced Research Projects Agency (DARPA)" }, { "agency": "Intel" }, { "agency": "Arnold and Mabel Beckman Foundation" } ] }, "resource_type": "book_section", "pub_year": "2002", "author_list": "Adleman, Leonard; Cheng, Qi; et el." }, { "id": "https://authors.library.caltech.edu/records/j28t5-3v273", "eprint_id": 72795, "eprint_status": "archive", "datestamp": "2023-08-19 05:43:01", "lastmod": "2023-10-23 22:57:24", "type": "book_section", "metadata_visibility": "show", "creators": { "items": [ { "id": "Rothemund-P-W-K", "name": { "family": "Rothemund", "given": "Paul W. K." }, "orcid": "0000-0002-1653-3202" }, { "id": "Winfree-E", "name": { "family": "Winfree", "given": "Erik" }, "orcid": "0000-0002-5899-7523" } ] }, "title": "The program-size complexity of self-assembled squares", "ispublished": "unpub", "full_text_status": "restricted", "note": "\u00a9 2000 ACM.", "abstract": "Molecular self-assembly gives rise to a great diversity of complex forms, from crystals and DNA helices to microtubules\nand holoenzymes. We study a formal model of pseudocrystalline self-assembly, called the Tile Assembly Model, in which a tile may be added to the growing object when the total interaction strength with its neighbors exceeds a parameter \u03a4. This model has been shown to be Turing-universal. Thus, self-assembled objects can be studied from the point of view of computational complexity. Here, we define the program size complexity of an NxN square to be the minimum number of distinct tiles required to self-assemble the square and no other objects. We study this complexity under the Tile Assembly Model and find a dramatic decrease in complexity, from N^2 tiles to O(log N) tiles, as \u03a4 is increased from 1 (where bonding is noncooperative) to 2 (allowing cooperative bonding). Further, we find that the size of the largest square uniquely produced by a set of n\ntiles grows faster than any computable function.", "date": "2000-05", "date_type": "published", "publisher": "ACM", "place_of_pub": "New York, NY", "pagerange": "459-468", "id_number": "CaltechAUTHORS:20161213-162052032", "isbn": "1-58113-184-4", "book_title": "STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing", "official_url": "https://resolver.caltech.edu/CaltechAUTHORS:20161213-162052032", "rights": "No commercial reproduction, distribution, display or performance rights in this work are provided.", "contributors": { "items": [ { "id": "Yao-Frances", "name": { "family": "Yao", "given": "Frances" } }, { "id": "Luks-E", "name": { "family": "Luks", "given": "Eugene" } } ] }, "doi": "10.1145/335305.335358", "resource_type": "book_section", "pub_year": "2000", "author_list": "Rothemund, Paul W. K. and Winfree, Erik" }, { "id": "https://authors.library.caltech.edu/records/kdq74-kxc73", "eprint_id": 27384, "eprint_status": "archive", "datestamp": "2023-08-22 10:43:10", "lastmod": "2024-01-13 05:44:08", "type": "book_section", "metadata_visibility": "show", "creators": { "items": [ { "id": "Rothemund-P-W-K", "name": { "family": "Rothemund", "given": "Paul W. K." }, "orcid": "0000-0002-1653-3202" } ] }, "title": "A DNA and restriction enzyme implementation of Turing Machines", "ispublished": "unpub", "full_text_status": "public", "keywords": "Turing machines; Universal Turing machines; recombinant\nDNA; nonpalindromic endonucleases; class IIS nucleases; biological computation; molecular computation; chemical\ncomputation, DNA computation", "note": "\u00a9 1996 American Mathematical Society. I would like to thank Max and Judith Rothemund for the generous grant that made my studies at the California Institute of Technology\npossible. Yaser Abu-Mostafa (dept of electrical engineering California of Technology) provided great enthusiasm, encouragement, and input for what was an unusual project. Erik Winfree (CNS Caltech) has kept me working and without him, I never would have attended DIMACS. I would like to thank Kai Zinn (dept of Biology California Institute of\nTechnology) for letting me use DNA Strider early on; Greg Fu (dept of chemistry Massachusetts Institute of Technology) and Randy Lee\n(dept of Chemistry University of Houston) for encouraging my interest\nin chemistry; Sam Roweis and Len Adleman for their stimulating\ndiscussion; Nadrian Seeman for discussion on error correction; and\nAditi Dhagat, Barun Chandra, and Amitabh Shah for introducing me\nto CS.\nFinally, I would like to dedicate this paper to the late J .L.A.\nvan de Snepscheut, (Dept of Computer Science California Institute of\nTechnology) for introducing me to the idea of a DNA Turing machine\n[34]. He would have been excited and pleased by the development of\nDNA computation.\n\nPublished - DNA_Restriction.pdf
Submitted - dimacs_preprint.pdf
", "abstract": "Bacteria employ restriction enzymes to cut or restrict DNA\nat or near specific words in a unique way. Many restriction\nenzymes cut the two strands of double-stranded DNA at\ndifferent positions leaving overhangs of single-stranded DNA. Two pieces of DNA may be rejoined or ligated if their\nterminal overhangs are complementary. Using these operations\nfragments of DNA, or oligonucleotides, may be inserted and\ndeleted from a circular piece of plasmid DNA. We propose\nan encoding for the transition table of a Turing machine in\nDNA oligonucleotides and a corresponding series of restrictions and ligations of those oligonucleotides that, when performed on circular DNA encoding an instantaneous description of a Turing machine, simulate the operation of the Turing machine encoded in those oligonucleotides. DNA based Turing machines have been proposed by Charles Bennett but they invoke imaginary enzymes to perform the state-symbol transitions. Our approach differs in that every operation can be performed using commercially available restriction enzymes and ligases.", "date": "1996", "date_type": "published", "publisher": "American Mathematical Society", "place_of_pub": "Providence, RI", "pagerange": "75-120", "id_number": "CaltechAUTHORS:20111024-134806267", "isbn": "0821805185", "book_title": "DNA based computers", "official_url": "https://resolver.caltech.edu/CaltechAUTHORS:20111024-134806267", "rights": "No commercial reproduction, distribution, display or performance rights in this work are provided.", "contributors": { "items": [ { "id": "Lipton-R-J", "name": { "family": "Lipton", "given": "Richard J." } }, { "id": "Baum-E-B", "name": { "family": "Baum", "given": "Eric B." } } ] }, "primary_object": { "basename": "DNA_Restriction.pdf", "url": "https://authors.library.caltech.edu/records/kdq74-kxc73/files/DNA_Restriction.pdf" }, "related_objects": [ { "basename": "dimacs_preprint.pdf", "url": "https://authors.library.caltech.edu/records/kdq74-kxc73/files/dimacs_preprint.pdf" } ], "resource_type": "book_section", "pub_year": "1996", "author_list": "Rothemund, Paul W. K." } ]