カテゴリーで探す
キーワードで探す
  • ISSUE 28:
  • 次世代研究大学へ向けて

量子コンピュータの真価を引き出すソフトウェアを探究する

量子と古典の両計算を組み合わせる「量子古典ハイブリッド計算」とは

山下 茂情報理工学部 教授

    sdgs09|

量子コンピュータの実現には、量子ビットなどのハードウェアだけでなく、その性能を最大限に引き出すソフトウェアの研究も欠かせない。山下茂は、量子計算と古典計算を最適に組み合わせる「量子古典ハイブリッド計算」を提案し、量子コンピュータの実用化に向けた新たな可能性を切り拓こうとしている。

量子コンピュータのソフトウェア部分を研究する

実用的な量子コンピュータを実現させるための研究が、近年世界中で活発に進められている。量子コンピュータとは、量子力学の原理を応用したコンピュータで、現行のコンピュータ(古典コンピュータ)と比べて桁違いの計算速度を持ちうるとされる。限定的な用途の小規模なものはすでに実現しているものの、広い用途に利用できる実用的なマシンはいまも研究開発の途上である。

量子コンピュータの実現には、その根幹を支える「量子ビット」を構築することがまず重要になる。量子ビットとは、古典コンピュータの「ビット」に対応するもので、その特徴は、ビットが0か1の値を取ることで計算を進めていくのに対して、0でもあり1でもあるという重ね合わせの状態を取れることだ。それが、量子コンピュータが驚異的な計算速度を生み出すカギであり、量子ビットを物理的に存在させるための方法が複数考えられてきた。ただ、量子ビットはとても不安定で、かつ多数を同時に制御するのが難しいため、十分な数の量子ビットを同時に存在させる方法はまだ確立していない。また、量子ビットは不安定ゆえにすぐにエラーを起こしてしまうため、長時間の計算を行わせるには、「誤り訂正」と呼ばれるエラーの修正技術が必要になるが、その技術もまだ、乗り越えるべき課題が多くあり、現実のものとはなっていない。

図1:ビットと量子ビットの違い

上記はハードウェアの話であるが、量子コンピュータの実現のためには、それとは別に、ソフトウェア部分の開発も重要になる。量子コンピュータは、私たちが一般的にコンピュータで行う、文書作成やインターネットの閲覧、プログラミング、といった作業を行うためのものではなく、特定の種類の計算のみに使われるもので、ソフトウェアの考え方も古典コンピュータとは大きく異なるからだ。そしてここで言う「特定の種類の計算」とは、例えば組み合わせ最適化や暗号解読、といったものであり、そのそれぞれに対して、計算の手順を定めるアルゴリズムを構築することが必要なのだ。

量子コンピュータの実用化を考えるにあたっては、この「量子アルゴリズム」を構築し、さらにそれを具体的にどう実現するかを表現した「量子回路」を設計することが必要となる。そのような、量子コンピュータのソフトウェア部分の研究に取り組んでいるのが山下茂だ。山下は、いくらハードウェアが完成しても、ソフトウェアがしっかりと考えられていなければ量子コンピュータはその力を発揮できないとして、こう話す。

「量子コンピュータは、理論上は確実に古典コンピュータよりも桁違いに速く計算する能力をもっていますが、実際に使う時にどれだけの速さが出るか、また、具体的な問題を解く時に本当に古典コンピュータよりも桁違いに速く計算を終えられるのかはまた別の話です。というのも、例えば、量子回路がどのような速度で動くかは、実際にその回路を組み立ててみないとわかりません。また、古典コンピュータも、経験則などに基づいて工夫して行われる計算、いわゆるヒューリスティックな計算を行えば、とても速くなり得ます。つまり、量子コンピュータがいくら速いと言っても、実用の場面で必ずしも古典コンピュータより高い能力を発揮できるかはわからないのです。そうした点を突き詰めて考えていく中で、私は、両者をハイブリッドさせて使うことに可能性を見出すようになり、『量子古典ハイブリッド計算』の研究を行うようになりました」

量子回路の設計次第で計算速度は大きく変わる

山下の提唱する量子古典ハイブリッド計算とはいったいどのようなものなのか。それを考えるには、まず量子アルゴリズムからひもといていく必要がある。

量子アルゴリズムとは、ひと言で言えば、「量子コンピュータで問題を解くための計算の手順」である。その手順を、量子ビットへの具体的な操作として表現したものが量子回路だ。そして量子回路は、「量子ゲート」の連なりとして表現される。その量子ゲートとは、量子ビットの状態を変化させる基本操作のことで、例えば、量子ビットを反転させる「Xゲート」や、量子ビットを重ね合わせ状態にする「Hゲート」などがある。……と、話が込み入ってきてしまったが、改めて量子回路とは何かと言えば、それは、複数の量子ビットに対して「まずこの量子ビットにこの量子ゲートを作用させて、次にこっちの量子ビットにあの量子ゲートを作用させて……」といった具体的な手順を示したもの、ということになる(図2)。山下は言う。

図2:量子回路の回路図イメージ(各量子ビットに対する操作を、左から右への時系列で記述したもの)

「ある問題を解くための量子アルゴリズムが決まっていても、そこから量子回路を作る方法には様々あり、その設計次第で計算速度は大きく変わります。そのため、量子コンピュータの速さを論じる際には、この量子回路の設計についてしっかり考えることが必要です。しかしながら、量子コンピュータの開発と言えばハードウェアが中心で、ソフトウェア、つまり量子回路の設計は、それほど重視されてきたとは言えません」

ハードウェアばかりに意識が向けられてきたせいか、これまでは、「大規模な問題を解く場合は量子コンピュータの方が速く、小規模な問題は古典の方が速い」とざっくりと考えられることが多かったという。しかしソフトウェアを含めてより解像度を上げて考えると、実際には一つの問題の中にも、量子計算が適した部分と古典計算が適した部分があることがわかる。つまり、一つの問題を部分問題の集まりと考えて、量子が適した部分は量子に解かせ、古典が適した部分は古典に解かせるようにすることができれば、量子と古典をより有効に生かせる。そのような計算方法を量子古典ハイブリッド計算として(図3)、山下はその仕組みを確立するべく研究を重ねてきたのだ。

図3:量子古典ハイブリッド計算のイメージ

量子と古典の2種の計算を、ともに生かす量子古典ハイブリッド計算とは

この量子古典ハイブリッド計算を確立する研究を、現在、山下は「SAT問題」と呼ばれる問題を対象に行っている。SAT問題とは、簡単に言えば、「様々な論理条件をすべて満たす変数の組み合わせを見つけられるか」という問題だ。それは計算機科学における代表的な問題で、最適化問題などをはじめとして様々な問題がこのSAT問題に変換できるために実用的にもよく使われている。また、この問題は、変数が少なければ簡単に解けるものの、変数が増えるととたんに計算量が膨大になって解くのが困難になるという点で、量子コンピュータを活用した速い解き方を提案する価値がある。では、具体的にはどうやって、このSAT問題を量子古典ハイブリッド計算で解くのだろうか。

SAT問題を古典コンピュータでヒューリスティックに解くためのプログラムは、「SATソルバ」としてすでに多数存在する。山下は、元の問題をまず複数の部分問題に分けた後、部分問題ごとに、SATソルバを使った古典計算で解くのが速いか、量子計算で解くのが速いかを機械学習によって予測しようと考えた。そして、量子計算の方が速いと予測された部分については、その各部分ごとに自動で量子回路を設計し、計算する。それ以外の部分についてはSATソルバで計算する。そうして各部分問題が解かれることで、元の問題が解けるのである。

「まだまだ研究の途上であり、検討を深めるべき点が多々あります。例えば、元の問題を部分問題に分けるところも、いまのところはランダムに場合分けをして行っているので、いずれはより根拠のある方法を確立する必要があります。また、量子計算の方が速いと予測された部分についても、それをさらに分割して、古典計算で解ける部分は古典計算で解き、本当に量子計算が必要なところにだけ量子コンピュータを使う、という仕組みを作りたいと考えていますが、その辺りもまだこれからです。このような、問題を部分問題に分け、機械学習で振り分けて計算する方法は、これまで提案されたことのないものなので、ぜひ自分でその仕組みを完成させたいです。そして、量子コンピュータのハードウェアが完成した暁には、この計算方法が広く使われるようになってくれたらと思っています」

実現までにまだ時間はかかるけれど

ただ、ハードウェアが完成するまでの道のりはまだかなり長いと山下は言う。その要因の一つが、冒頭で少し触れた「誤り訂正」の技術である。

「私が考えている量子古典ハイブリッド計算は、量子コンピュータが丸1日あるいはそれ以上の長い時間動くことを想定しています。しかし現状の量子コンピュータは、ごく短時間の計算の間でも多数のエラーが発生して計算結果が信用できなくなってしまいます。量子ビットがとても不安定だからです。そのようにエラーで動かなくなるのを防ぐのが誤り訂正という技術で、その技術が確立されなければ、量子コンピュータはその能力を十分に発揮することはできません。私の量子古典ハイブリッド計算も、誤り訂正の技術が確立されてはじめて、実用化の道が開けます」

誤り訂正の技術を持つ量子コンピュータは、「誤り耐性型量子コンピュータ」あるいはFTQC(Fault-Tolerant Quantum Computer)と呼ばれるが、実際それが完成するのは、2040年以降になるだろうと言われているという。日本でも国家プロジェクトとして大きな資金を投入して研究が進められているが、それでもまだかなり時間がかかりそうなのである。

「FTQCが完成した時にそれがどのように使えるのかは、じつはまだあまり議論されていません。そんな状況の中で私の研究は、その具体的な方法を提案しているつもりなのですが、FTQCが完成する頃には私はもういないかもしれませんね(笑)」

ユーモアを交えてそう話す山下は、まさに「次世代研究大学」の名にふさわしい、先の未来を見据えた研究を進めていることになる。そしてその一方で山下は、学生の教育にも熱心だ。社会に出てから必須となるコミュニケーション力や英語力を学生たちが少しでも身に付けられるようにと、彼らが様々な人と話したり、英語を学んだりする機会を、自ら積極的に作り、提供してきたのだ。「学生に響いているかと言えば、あまりそんな感じもしないのですが……」と山下は笑うが、その視線は研究においても教育においても、未来を担う次世代へと向けられているのである。

山下 茂YAMASHITA Shigeru

情報理工学部 教授
研究テーマ

1. 新しいタイプの計算機の設計と利用方法
2. 再構成可能計算機構
3. 量子計算
4. バイオチップ設計

専門分野

情報学基礎理論、計算機システム、高性能計算