量子コンピューティング「イジングマシン」が解決する課題

　早稲田大学は新エネルギー・産業技術総合開発機構（ＮＥＤＯ）のプロジェクトとして、２０１８年からイジングマシンの「共通ソフトウエア基盤」の研究開発に着手。２２年度の実用化を目指している。プロジェクトを率いる早大大学院の戸川望教授は「パソコンにはハード、基本ソフト（ＯＳ）アプリケーション（応用ソフト）があり、各階層が分離して発展を遂げてきた。イジングマシンでも似たような世界を実現する」と展望する。

　現在のコンピューターは「０（オフ）」か「１（オン）」の２進法を使って計算する。ここで言うビットは、量子アニーリングのビットとは全く異なる。量子アニーリングは量子力学に従った焼きなまし法（アニーリング）による量子効果により、すべての解の候補を均等な重みで重ね合わせ、そこから最適な解を高い確率で探す。計算機内部には原子のスピンの向きを計算する磁性体モデル「イジングモデル」を持っている。

　企業などが抱える現実課題を解くには、イジングモデルに落とし込まなければならないが「現実課題とイジングマシンの間には大きなギャップ（溝）がある」（戸川教授）という。

　アニーリングが得意とする配送の最適化や出店計画などの組み合わせ最適化問題を解く際に、まず解きたい現実課題を「整数計画問題」などの数式に定式化する必要があるが、そのままでは計算できない。イジングモデルで解くためには０と１のビット情報に基づく「論理イジングモデル」への変換と、ハードウエアに埋め込むための「物理イジングモデル」への変換という２段階の手順が必要となるが、人手と時間がかかる。このギャップを埋めるため、ミドルウエア群や共通ＡＰＩ（応用プログラムインターフェース）などで構成する共通ソフトウエア基盤を開発し、利用者とマシンをつなぐ中間層を整備する考えだ。政府の次世代コンピューターの支援策はハード一辺倒から、ソフトウエアの上位層へと広がっている。

インタビュー／早大大学院・戸川望教授　世の中のボトルネック解決
―量子コンピューティングの性能は、ゆくゆくはスーパーコンピューターを超え、スパコンの１００―１０００倍になるとの予測があります。
「量子アニーリングマシンとスパコンとの性能をベンチマークしているが、１００―１０００倍とは簡単には言えない。だが、これまで指数関数的に計算時間がかかっていた問題を少ない時間で解法できるなど、極めて強力な選択肢だ」