DNAコンピューティング

DNAコンピューティングとは、従来のパソコンのようなシリコン製の半導体チップ（電子回路）の代わりに、生体の遺伝情報である「DNA分子（A、T、G、Cの塩基配列）」を計算素子として利用する次世代の計算技術です。

Molecular Computation of Solutions to Combinatorial Problems

https://courses.cs.duke.edu/cps296.4/spring04/papers/Adleman94.pdf

Chapter: DNA Computing

https://users.cs.duke.edu/~reif/paper/DNA.ComputingChapter/DNA.ComputingChapter.pdf

1994年に先述のレオナルド・エーデルマンが提唱し、「生化学反応を使って数学的な問題を解く」という全く新しい概念として提唱し、チューリング賞を受賞しています。

仕組み：どのようにDNAで計算するのか？

従来のコンピュータは、電気信号のON/OFFを「0と1」のデジタルデータとして処理します。 一方、DNAコンピューティングでは、DNAを構成する4つの塩基（アデニン: A、チミン: T、グアニン: G、シトシン: C）の並び順を「データ」として扱います。

1. データの入力（コード化）

解きたい問題の要素（例：都市の名前やルート）を、特定の塩基配列（例：AAGCT...）に対応させたDNA断片を人工的に合成します。

2. 計算の実行（分子の自己組織化）

DNAには、「AはTとだけ、GはCとだけ結合する」という強力な規則性（相補性）があります。 これらのDNA断片をひとつの試験管に入れて混ぜ合わせると、化学反応によって、ルールに適合するDNA同士が勝手に結合（ハイブリダイゼーション）していきます。この「分子が勝手に結びつく現象」そのものが、コンピュータでいう「計算」にあたります。

3. 出力の抽出（フィルタリング）

結合が終わると、試験管の中には無数のパターンのDNA鎖ができています。そこから生化学的な手法（電気泳動やPCR増幅など）を使って、「正しい解の長さを持つDNA」や「目的の配列を含むDNA」だけを抽出します。残ったDNAの配列を読み解くことで、それが問題の「答え」になります。

DNAコンピューティングの強み

現在のスーパーコンピュータや量子コンピュータと比較して、DNAには以下のような極めてユニークな強みがあります。

• 超並列処理（圧倒的な同時計算力）1滴の試験管の水の中には、何兆個ものDNA分子が含まれています。電子回路は基本的に一つずつ計算を進めますが、DNAは数兆個の分子が「同時に一斉に」化学反応を起こすため、天文学的な数の組み合わせを一度に計算（超並列処理）できます。
• 驚異的なデータ密度（省スペース）DNAの記憶容量は凄まじく、たった1グラムのDNAに数億ギガバイト（数億GB）ものデータを保存できるとされています。地球上のすべてのデジタルデータを、数キログラムのDNAに収めることも理論上可能です。
• 超・省電力（エコ）スパコンは膨大な電気を消費し、冷却にも莫大なエネルギーが必要です。しかし、DNAコンピューティングは「分子の自然な化学反応」を利用するため、エネルギー消費がほぼゼロです。

現在の課題とこれからの展望

実用化に向けてはまだ高い壁があります。

• 計算スピード（1ステップ）の遅さ： 分子が移動して結合する物理的な時間がかかるため、1つの単純な計算（反応）に数分～数時間かかることがあります（※ただし、数兆個を同時にやるのでトータルでは速い）。
• エラーの発生： 生物のDNA複製でも起きるように、分子が「間違って結合してしまうエラー（ミスマッチ）」を完全に防ぐのが難しい点です。

現在の研究では、一般的なパソコンの代わりを目指すのではなく、その特性を活かした以下の分野で応用が進んでいます。

1. DNAデータストレージ： 人類の歴史的データを数千年間、劣化させずに超コンパクトに保存する。
2. 医療への応用（スマート・ドラッグ）： 体内の特定のガン細胞（特定のRNA）を認識したときだけ、カプセルを開いて薬を放出するような「体内で計算して動く微小な診断ロボット」の開発。