[論文レビュー] Programmable Control of Nucleation for Algorithmic Self-Assembly

Rebecca Schulman, Erik Winfree|CaltechAUTHORS (California Institute of Technology)|Jul 13, 2006

Advanced biosensing and bioanalysis techniques被引用数 4

ひとこと要約

本論文は、'ジグザグ'タイル集合を用いたアルゴリズム的DNA自己集合におけるプログラマブルな核生成制御機構を提示する。この機構により、未シード成長に対する大きな運動的障壁を設計することで、不正な核生成が指数関数的に抑制される。最適条件下では、タイル集合のサイズを線形に増加させることで、不正な核生成率を指数関数的に低下させることができ、数時間のうちに大規模構造が低誤差で安定して成長し、不正な結晶率が1%未塔となる。

ABSTRACT

Algorithmic self-assembly, a generalization of crystal growth processes, has been proposed as a mechanism for autonomous DNA computation and for bottom-up fabrication of complex nanostructures. A `program' for growing a desired structure consists of a set of molecular `tiles' designed to have specific binding interactions. A key challenge to making algorithmic self-assembly practical is designing tile set programs that make assembly robust to errors that occur during initiation and growth. One method for the controlled initiation of assembly, often seen in biology, is the use of a seed or catalyst molecule that reduces an otherwise large kinetic barrier to nucleation. Here we show how to program algorithmic self-assembly similarly, such that seeded assembly proceeds quickly but there is an arbitrarily large kinetic barrier to unseeded growth. We demonstrate this technique by introducing a family of tile sets for which we rigorously prove that, under the right physical conditions, linearly increasing the size of the tile set exponentially reduces the rate of spurious nucleation. Simulations of these `zig-zag' tile sets suggest that under plausible experimental conditions, it is possible to grow large seeded crystals in just a few hours such that less than 1 percent of crystals are spuriously nucleated. Simulation results also suggest that zig-zag tile sets could be used for detection of single DNA strands. Together with prior work showing that tile sets can be made robust to errors during properly initiated growth, this work demonstrates that growth of objects via algorithmic self-assembly can proceed both efficiently and with an arbitrarily low error rate, even in a model where local growth rules are probabilistic.

研究の動機と目的

• アルゴリズム的自己集合において、未シード核生成が望ましくない成長を妨げるという課題に対処すること。
• 迅速なシード付き成長を可能にしつつ、未シード核生成に対する任意に大きな運動的障壁を維持できるタイル集合の設計を行うこと。
• 理論的分析およびシミュレーションを通じて、タイル集合のスケーリングによって不正な核生成率が指数関数的に低下することを示すこと。
• 確率的局所成長規則下でも、強固で高精度なアルゴリズム的自己集合を実現すること。
• 制御された核生成ダイナミクスを用いた単一DNA鎖の検出への応用を検討すること。

提案手法

• 特定の結合親和性を持つ'ジグザグ'タイル集合を導入し、シード付き成長を未シード核生成よりも優遇するように設計する。
• 核生成理論に基づく運動的モデルを採用し、不正な核生成の速度は結合の自由エネルギー（G_mc）とスティッキー末端相互作用のエネルギー（G_se）に依存するとする。
• 長大な集合体を短いものにマッピングする凝縮関数を用い、タイル数および結合数を保持することで、不正な構成の可能性を制限する。
• 再帰的バウンディング技術を適用し、特定のエネルギー条件下で、長さl+2での不正な核生成イベント数が長さlの半分未塔であることを示す。
• G_se > ln(10)(k−2) + ln(4) という条件を導出し、タイル集合サイズkの増加に伴い核生成が指数関数的に抑制されることを保証する。
• 実験的条件下で現実的であると想定される状況下で、シミュレーションにより1%未塔の不正な核生成が確認された。

実験結果

リサーチクエスチョン

• RQ1 未シード成長に対する大きな運動的障壁を設計することで、アルゴリズム的自己集合における不正な核生成を抑制し、耐障害性を高めることは可能か？
• RQ2 タイル集合のサイズを増加させると、自己集合構造における不正な核生成率にどのように影響するか？
• RQ3 シード付き成長は高速であるが、未シード成長は指数関数的に抑制されるような、プログラマブルな核生成メカニズムを設計できるか？
• RQ4 確率的成長規則下で、アルゴリズム的自己集合において任意に低い誤差率を達成するために必要な物理的条件は何か？
• RQ5 このようなシステムを用いて、制御された核生成を介して単一DNA鎖の高感度検出が可能か？

主な発見

• 不正な核生成率は、タイル集合サイズの線形増加に伴い指数関数的に低下し、任意に低い誤差率を実現可能である。
• シミュレーションにより、現実的条件下で、シード付き結晶が数時間以内に大規模に成長し、不正な結晶率が1%未塔であることが示された。
• タイル集合設計による大きな運動的障壁を設計することで、未シード核生成が指数関数的に抑制される。
• 理論的分析により、特定のエネルギー条件下で、長さl+2での不正な核生成イベント数が長さlの半分未塔であることが証明された。
• システムは確率的局所成長規則下でも耐障害性を示し、自己集合による信頼性の高いアルゴリズム的計算を可能にする。
• 核生成制御の高感度性を活かし、単一分子DNA検出への応用が可能である。