カナダのマギル大学(McGill University)を中心とする国際研究チームは、泳ぐ細菌を計算の担い手にして、数字の組み合わせを探す問題を解くコンピューターを作りました。
細菌が泳ぐのは、問題の解き方を通路の形そのものに組み込んだ、ごく小さな迷路のようなチップです。
さらにこのコンピューターでは、細菌が計算の途中で分裂し、計算を受け持つ数がひとりでに増えていきます。
研究を率いたダン・ニコラウ教授は、分裂して増える細菌を、同時に働くたくさんのチップにたとえています。1つ1つの処理は遅くても、数が多ければ問題を速く解ける、という考え方です。
しかし細菌は、数学どころか、自分が計算していることすら知りません。泳いでいるだけの細菌が、どうやって答えを見つけるのでしょうか?
研究の詳細は、カナダのマギル大学らにより、2026年8月11日付で学術誌『Microsystems &Nanoengineering』に掲載されました。
足し算の組み合わせ探しは、なぜコンピューターでも手ごわいのか?

「2、5、9、11の中からいくつか選んで足し、ちょうど16にしてください」と言われたら、どうしますか?
少し考えれば、5+11や、2+5+9が見つかるでしょう。
数字が4つなら、全部の選び方を試しても16通りです。それぞれの数字を「使う」か「使わない」か決めるだけだからです。
ところが、数字が1つ増えるごとに、確かめる組み合わせは2倍に増えていきます。
数字が100個になると、組み合わせは100万の1兆倍のさらに1兆倍を超えます。
これは数学で「部分和問題」と呼ばれる問題で、暗号の分野でも重要とされています。同じ数字ばかり並んだ問題のように簡単に答えが分かる場合もありますが、どんな数字の組が出されても速く解ける一般的な方法は、いまのところ見つかっていません。
電子のコンピューターはとても速く、いまではたくさんの計算を同時に進めることもできます。それでも同時に進められる計算の数には限りがあるので、倍々に増える組み合わせを全部確かめようとすると、数字が増えるにつれて時間が足りなくなっていきます。
そこで考えられてきたのが、問題そのものを、分かれ道のある迷路の形に作りかえる方法です。
左下の入口から、右へ向かって進む迷路を思い浮かべてください。分かれ道には、数字が1つずつ割り当てられています。
分かれ道で階段のほうへ進むと、その数字と同じ段数だけ上がります。これが「その数字を足す」にあたります。平らな通路へ進めば、高さは変わりません。これが「足さない」です。
迷路の右はしには、高さの違う出口が並んでいます。どの高さの出口に着いたかが、選んだ数字の合計になるのです。
たとえば2、5、9の3つで迷路を作ると、次の図のようになります。全部を足す道は、16の高さの出口に着きます。

階段と平らな通路が交わる所は交差点になっていて、そこでは曲がらずにまっすぐ抜けるのが決まりです。違う道をたどっても合計が同じになる時は、道が合流して同じ出口に着きます。
こうすると「ちょうど16になる組み合わせはあるか」という問いは、「16の高さの出口までたどり着ける道はあるか」に置きかわります。
組み合わせを1つずつ順に確かめるやり方は、1人の人がすべての道を順番に歩いて確かめるようなものです。一方、大勢の人をいっせいに迷路に送り込めば、たくさんの道を同時に調べられます。
これまでにも、細胞の中で働くタンパク質の細い繊維などを、人の代わりに小さな迷路に走らせる研究が行われてきました。しかし計算を始める段階が順番待ちになって詰まり、大きな問題では、やはり時間がかかりすぎるという弱点がありました。
また、組み合わせを1つずつ順に確かめる方法も、DNAや迷路を使っていっせいに調べる方法も、問題が大きくなるにつれて、何かを爆発的に増やさなければなりません。順に確かめるコンピューターなら計算時間、DNAを使う方法ならDNAの量、迷路を使う方法なら迷路の大きさと、迷路を進む仲間の数です。
そこで研究チームが迷路に送り込んだのが、自分で泳ぎ、分裂して増える細菌でした。
ここは人の例えでは表せません。迷路を歩く人が途中で増えることはありませんが、細菌は迷路を泳ぎながら、体を2つに分けて増えていきます。
つまり、計算を受け持つ数が、計算の途中でひとりでに増えていくのです。
研究チームはこれを、組み合わせの爆発的な増え方に、細菌の爆発的な増え方で立ち向かう作戦だと説明しています。
とはいえ、細菌は数学を知りません。ただ泳いでいるだけの細菌に、本当に正しい出口が見つけられるのでしょうか?
数学を知らない細菌が、正しい出口に集まり数まで増やした

研究チームが作ったのは、酸素を通すシリコーンゴムの一種でできた、小さなチップです。
中には、細菌の体の幅(約1マイクロメートル)より広く、それでいて細菌が向きを変えにくいほど細い通路が、迷路のように張りめぐらされています。
通路にはふたがかぶせてあるので、細菌が外へ逃げたり、外から余計な細菌が入り込んだりしにくくなっています。チップが酸素を通すので、中の細菌は生きたまま泳ぎ続けられます。
計算役には、まっすぐ泳ぎやすい性質の大腸菌と、室温で9〜12分ごとに数が倍になる、増えるのがとても速いビブリオ・ナトリエゲンスという細菌を使いました。
細菌は計算を理解しているわけではありません。足すか足さないかの決まりは通路の形に組み込まれていて、細菌はその中をただ泳いでいくだけです。
答えは、顕微鏡で撮影して読み取ります。出口ごとに着いた細菌を数えたり、泳いだ跡を重ねて足あとの地図のようにしたりするのです。足あとの地図からは、合計が作れるかどうかだけでなく、どの数字を足したのかまで読み取れます。
その結果、細菌は正しい合計の出口に多く集まり、作れない合計の出口とははっきり差がつきました。
2、5、9、11、15の5つの数字の問題でも、正しい出口をはっきり見分けられました。
交差点で細菌が間違って曲がってしまう割合も、大腸菌で1.3%、ビブリオ・ナトリエゲンスで0.3%と低いものでした。迷路を大きくしても、間違いの割合は増え続けず、頭打ちになりました。
迷路の下のはしと左のはしには、決まりどおりに進まなかった細菌を引き込む行き止まりのわなも設けてあります。ただし、すべての間違いがわなに入るわけではなく、作れない合計の出口に着いてしまう細菌も残ります。
では、肝心の分裂はどうだったのでしょうか。
撮影した映像では、細菌が迷路の中で実際に分裂する様子がとらえられ、出口から出てきた細菌は、入った数より多くなっていました。
分裂した2匹は、はじめはどちらも同じ向きに泳いでいきます。

迷路が大きいほど細菌が中にいる時間が長くなるため、増え方も大きくなりました。5つの数字の問題を観察した約26分は、ビブリオ・ナトリエゲンスにとって2回分裂できるだけの時間でした。一方、大腸菌の分裂のペースは、その3分の1ほどにとどまりました。
では、どこまで大きな問題を解けたのでしょうか。
今回の実験では、数字7個までの小さな問題を、目立ったトラブルなく解けました。
さらに研究チームは、「1」だけを並べた特別な迷路で、迷路と細菌がどこまで大きくしても動くかを試しました。「1」を100個並べた迷路は、選び方が100万の1兆倍の1兆倍を超える問題にあたりますが、細菌はどの合計が作れるかという問いに答えられました。
ただし「1」だけの問題では、作れる合計は0から100までの101通りしかなく、問題としてはとても単純です。研究チームも、この実験は大きな迷路が動くかを確かめるためのものだとしています。どんな100個の数字の問題でも解けるようになった、というわけではありません。
では、いまのコンピューターより速くなるのでしょうか。ここから先は、実験ではなく計算による予測です。
研究チームは、実験で測った細菌の泳ぐ速さや分裂のペース、間違いの割合を使い、迷路を泳ぐ細菌をコンピューターの中で再現しました。ただしこの計算では、細菌の体の大きさを考えていません。
比べた相手は、電子のコンピューターで組み合わせを1つずつ順に確かめる「総当たり」のやり方です。
その結果、速く泳ぎ速く増える条件のビブリオ・ナトリエゲンスなら、素数を数十個並べたくらいの問題で、かかる時間が電子のコンピューターに並び、それより大きな問題では細菌のほうが有利になると見込まれました。泳ぎも増え方も遅い条件では、並ぶ所はもっと大きな問題にずれます。そして、どちらの場合も大量の細菌が必要になります。
また、細菌1匹が交差点から次の交差点まで進むような、単純な処理1回あたりに使うエネルギーは、いまのCPUが演算を1回するのに使うエネルギーより何けたも小さいと見積もられました。これはあくまで処理1回あたりの見積もりで、装置全体の消費や、1問を解き終えるまでに使うエネルギーを測ったものではありません。さらに、細菌もコンピューターも、実際にはこの見積もりよりかなり多くのエネルギーを使うと、研究チームは断っています。
つまり、いまのコンピューターを上回るというのは、いくつもの前提を置いた予測の段階です。
予測を現実にするには、乗り越えるべき壁もあります。
1つめは間違いです。交差点での間違いが今と同じくらいのままだと、確実に答えを見分けられるのは数字10〜15個ほどの問題までと見積もられました。それより大きな問題を解くには、交差点の間違いをほぼなくす必要があります。
2つめは混雑です。細菌が増えすぎて通路が混み合えば、計算が遅くなるおそれがあります。
3つめは栄養です。大きな迷路では、細菌の栄養が足りなくなるおそれもあります。
今回の実験の範囲では、栄養切れや壁へのはりつき、混雑は見られませんでした。しかし、もっと大きな問題で実際にどうなるかは、まだ分かっていません。
また、数字がどんどん大きくなっていく種類の部分和問題では、迷路そのものが長くなるため、細菌を使っても計算時間は爆発的に増えるとされています。
それでも今回の研究は、計算の途中で計算役が自分から増えていくコンピューターが、実際に動くことを示しました。
研究チームは今後に向けて、交差点の向きを切りかえて迷路の中身を書きかえられる仕組みや、立体交差のように道を重ねて間違いをなくす交差点、泳いだ道筋を体に記録できるよう改造した細菌などを提案しています。
研究を率いたダン・ニコラウ教授は、この方法はタンパク質の構造を調べるような、電子のコンピューターが得意としない問題に向いていると話しています。
私たちが毎日使うパソコンやスマホの中で計算しているのは、工場で作られたチップです。いつか、ある種の難しい問題では、迷路の中で増えながら泳ぐ細菌が答えを探しに行く日が来るかもしれません。
参考文献
One-of-a-kind biological computer runs on living bacteria (New Atlas)
https://newatlas.com/computers/biological-computer-living-bacteria/
元論文
Amplification of computational power by the multiplication of bacteria exploring microfluidic networks encoding mathematical problems
https://doi.org/10.1038/s41378-026-01341-x
ライター
森 涼介: 新しい研究のニュースを、最初の一文から最後まで読み通せる記事にしたいと思っています。調べているうちに、書く前の自分の思い込みがひっくり返ることがよくあります。その驚きを、そのまま記事に残すようにしています。
宇宙や深海のような遠い場所の話と、体の中や足もとのような近い場所の話に惹かれます。遠くで見つかったことが、自分の暮らしの疑問に答えてくれる。その瞬間を書きたくて記事を作っています。
編集者
ナゾロジー 編集部
